Алгоритмы нахождения оптимальных траекторий в целочисленной модели Неймана и их реализация на языке С++

Данная выпускная квалификационная работа посвящена исследованию методов решения задачи оптимизации экономической модели производства Неймана с дополнительными ограничениями на целочисленность. Рассмотрены два конкретных метода решения оптимизационной задачи: приближенный метод континуализации, сводящий целочисленную задачу к непрерывной статической задаче линейного программирования, и точный метод динамического программирования. Приведено подробное формальное описание этих методов, выделены их свойства, оценена временная эффективность. Для обоих методов написана программная реализация на языке C++ и проведено тестирование на наборах сгенерированных задач с различными параметрами, что позволило провести более детальный сравнительный анализ методов.

Общественные науки в целом
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d365a5f1be77c40d58d6f
UUID: 6fe5558d-e4f4-492d-ac1a-eae220fb3bc9
Язык: Русский
Опубликовано: больше 7 лет назад
Просмотры: 61

Исхаков Александр Александрович

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 441874 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет