В работе знакомая экономистам модель Неймана рассмотрена в новом ключе — как объект целочисленной оптимизационной задачи. Исследованы методы нахождения оптимальной траектории, представляющие различные подходы к решению задачи оптимизации.
Метод континуализации представляет из себя сведение новой задачи к хорошо изученному классу задач линейного программирования. Построена модификация задачи, представляющая из себя задачу линейного програм­мирования, сформулированы и доказаны утверждения о том, что реше­ние этой модификации является допустимым решением исходной задачи, установлены ограничения применения, произведена оценка погрешности и временной сложности.
Динамическое программирование является одним из основных и уни­версальных подходов к динамической задаче. Второй метод, представлен­ный в работе, применяет этот подход к задаче оптимизации целочислен­ной модели Неймана. Доказаны утверждения о том, что данный метод дает точное решение оптимизационной задачи, составлен подробный алго­ритм нахождения оптимальной траектории, произведена оценка временной сложности.
Для обоих методов написана программная реализация на языке C++ и проведено тестирование на наборах сгенерированных задач с различными параметрами. Анализ результатов тестов подтвердил и уточнил теоретиче­ские выводы. Эффективность использования методов зависит от скорости роста экономической модели: при быстром экспоненциальном росте может быть предпочтительней найти приближенное решение с помощью метода континуализации, а при умеренном росте можно за приемлемое время най­ти точное решение с помощью метода динамического программирования.
Исследование методов не только показало их применимость к реше­нию задачи, но также и наглядно продемонстрировало различия подходов, определяющих эти методы. Однако подходы к динамической оптимизаци­онной задаче разнообразны, и даже в рамках подходов методы решения могут быть различны. Поэтому исследование задачи оптимизации цело­численной модели Неймана может быть продолжено — можно отметить такие возможные направления исследований, как обобщение описанного в данной работе метода динамического программирования на случай ин­тегральной полезности, реализация приближенного метода динамическо­го программирования, дающего более точную нижнюю оценку, чем метод континуализации, а также применение к задаче метода ветвей и границ.

Купить