Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4366
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Парфенов Андрей Павлович | ru_RU |
dc.contributor.author | Исхаков Александр Александрович | ru_RU |
dc.contributor.author | Iskhakov Aleksandr | en_GB |
dc.contributor.editor | А.П. Парфенов | ru_RU |
dc.contributor.editor | A.P. Parfenov | en_GB |
dc.date.accessioned | 2016-10-10T02:13:35Z | - |
dc.date.available | 2016-10-10T02:13:35Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 012637 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4366 | - |
dc.description.abstract | Данная выпускная квалификационная работа посвящена исследованию методов решения задачи оптимизации экономической модели производства Неймана с дополнительными ограничениями на целочисленность. Рассмотрены два конкретных метода решения оптимизационной задачи: приближенный метод континуализации, сводящий целочисленную задачу к непрерывной статической задаче линейного программирования, и точный метод динамического программирования. Приведено подробное формальное описание этих методов, выделены их свойства, оценена временная эффективность. Для обоих методов написана программная реализация на языке C++ и проведено тестирование на наборах сгенерированных задач с различными параметрами, что позволило провести более детальный сравнительный анализ методов. | ru_RU |
dc.description.abstract | This thesis devoted to the analysis of solution methods for the optimization problem of the von Neumann's economic model of production with additional integer constraints. Two specific solution methods for the optimization problem are considered: approximate method of continualization, which reduces the problem to the continuous static linear programming problem, and exact method of dynamic programming. A detailed formal description of these methods and their properties are deduced, time complexity evaluated. Implementation in C++ is written for both methods, and tests are conducted on the sets of generated problems with different parameters, allowing a more detailed comparative analysis of the methods. | en_GB |
dc.language.iso | ru | |
dc.subject | динамическое программирование | ru_RU |
dc.subject | континуализация | ru_RU |
dc.subject | модель Неймана | ru_RU |
dc.subject | целочисленная модель Неймана | ru_RU |
dc.subject | целочисленная оптимизация | ru_RU |
dc.subject | continualization | en_GB |
dc.subject | dynamic programming | en_GB |
dc.subject | integer optimization | en_GB |
dc.subject | von Neumann's integer model | en_GB |
dc.subject | von Neumann's model | en_GB |
dc.title | Algorithms for finding optimal paths in integral von Neumann model and their implementation in C++ language | en_GB |
dc.title.alternative | Алгоритмы нахождения оптимальных траекторий в целочисленной модели Неймана и их реализация на языке С++ | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Isxakov_A__A__VKR.pdf | Article | 431,52 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007760_Parfenov_Andrej_Pavlovich_(supervisor)(En).txt | ReviewSV | 1,85 kB | Text | Просмотреть/Открыть |
reviewSV_st007760_Parfenov_Andrej_Pavlovich_(supervisor)(Ru).txt | ReviewSV | 3,51 kB | Text | Просмотреть/Открыть |
reviewSV_recenziya_Isxakov.pdf | ReviewRev | 376,25 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.