title: Algorithms for finding optimal paths in integral von Neumann model and their implementation in C++ language
metadata.name: dc.contributor.advisor
metadata.value: Парфенов Андрей Павлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Исхаков Александр Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Iskhakov Aleksandr
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: А.П. Парфенов
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: A.P. Parfenov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:13:35Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:13:35Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 012637
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4366
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Данная выпускная квалификационная работа посвящена исследованию методов решения задачи оптимизации экономической модели производства Неймана с дополнительными ограничениями на целочисленность.
  Рассмотрены два конкретных метода решения оптимизационной задачи: приближенный метод континуализации, сводящий целочисленную задачу к непрерывной статической задаче линейного программирования, и точный метод динамического программирования. Приведено подробное формальное описание этих методов, выделены их свойства, оценена временная эффективность. Для обоих методов написана программная реализация на языке C++ и проведено тестирование на наборах сгенерированных задач с различными параметрами, что позволило провести более детальный сравнительный анализ методов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: динамическое программирование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: континуализация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модель Неймана
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: целочисленная модель Неймана
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: целочисленная оптимизация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: continualization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic programming
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: integer optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: von Neumann's integer model
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: von Neumann's model
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algorithms for finding optimal paths in integral von Neumann model and their implementation in C++ language
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Алгоритмы нахождения оптимальных траекторий в целочисленной модели Неймана и их реализация на языке С++
metadata.lang: ru_RU
resources.filename: Isxakov_A__A__VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4366/1/Isxakov_A__A__VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 431,52 kB
resources.filename: reviewSV_st007760_Parfenov_Andrej_Pavlovich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4366/2/reviewSV_st007760_Parfenov_Andrej_Pavlovich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 1,85 kB
resources.filename: reviewSV_st007760_Parfenov_Andrej_Pavlovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4366/3/reviewSV_st007760_Parfenov_Andrej_Pavlovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,51 kB
resources.filename: reviewSV_recenziya_Isxakov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4366/8/reviewSV_recenziya_Isxakov.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 376,25 kB