Поиск всех решений задачи динамического программирования в случае совпадения их многокритериальных оценок

Автор: Бугаев Ю.В., Коробова Л.А., Шурупова И.Ю.

Журнал: Вестник Воронежского государственного университета инженерных технологий @vestnik-vsuet

Рубрика: Экономика и управление

Статья в выпуске: 1 (83), 2020 года.

Бесплатный доступ

Среди математических методов, используемых в экономике, видное место занимает метод динамического программирования, с помощью которого организуется оптимальное управление многостадийными процессами. Недостатком этого метода является невозможность вычисления всех решений задачи при совпадении их критериальных оценок. Факт существования нескольких оптимальных траекторий многошагового процесса может означать, что задача поставлена не вполне корректно, в том смысле, что назначенные критерии не полно характеризуют исследуемую систему. Это означает, что традиционный метод динамического программирования необходимо доработать на случай существования нескольких оптимальных траекторий с одинаковым значением критерия. В данной статье предлагается наиболее общий вариант такой доработки, а именно, обобщению подвергается многокритериальная численная схема. Для более наглядного представления выкладок и результата исследования дискретную задачу динамического программирования будем описывать в терминах теории графов...

Еще

Математические методы, экономика, динамическое программирование, многостадийные процессы, корректность алгоритма

Короткий адрес: https://sciup.org/140248329

IDR: 140248329   |   DOI: 10.20914/2310-1202-2020-1-398-403

Список литературы Поиск всех решений задачи динамического программирования в случае совпадения их многокритериальных оценок

  • Тарасенко А.В., Егорова И.Л. Принцип оптимальности Беллмана в задаче оптимального распределения средств между предприятиями на расширение производства // Вестник университета. 2019. № 10. С. 132-138.
  • Параев Ю.И., Грекова Т.И., Полуэктова К.О. Оптимальное управление односекторной экономикой при случайном изменении фондовооруженности труда // Вестник томского государственного университета. Управление, вычислительная техника и информатика. 2018. № 42. С. 23-29.
  • Скворцов Ю.С., Рындин Н.А., Амоа А.Ж.К.К. Модель динамического севооборота на основе уравнения Беллмана с конечным горизонтом // Моделирование, оптимизация и информационные технологии. 2019. Т. 7. № 1 (24). С. 449-458.
  • Катаев А.В., Катаева Т.М. Сетевая бизнес-модель развития регионального промышленного комплекса в условиях цифровизации // Вестник Таганрогского института управления и экономики. 2019. № 2 (30). С. 26-28.
  • Si Y., Yang W., Zhou H. A simulation analysis on regional logistics development based on system dynamics: The case of Yunnan province // 5th International Conference on Industrial Engineering and Applications (ICIEA). Singapore. 2018. P. 560-564.
  • Castellacci F., Natera J.M. The dynamics of national innovation systems: A panel cointegration analysis of the coevolution between innovative capability and absorptive capacity // Research Policy. 2013. V. 42. № 3. P. 579-594.
  • Uriona-Maldonado M., Grobbelaar S.S. Innovation system policy analysis through system dynamics modeling: A systematic review // Science and Public Policy. 2019. V. 46. № 1. P. 28-44.
  • Ferraz J.C., Coutinho L. Investment policies, development finance and economic transformation: Lessons from BNDES // Structural Change and Economic Dynamics. 2019. V. 48. № C. P. 86-102.
  • Valencic R., Wawrosz P. Limits of neoclassical utility theory and some possible ways how to overcome them // Journal of International Scientific Publications Volume. 2016. № 10. P. 23-31.
  • Бугаев Ю.В., Коробова Л.А. Использование аппарата двойственности в задаче о назначениях на сетевой модели // Современные методы прикладной математики, теории управления и компьютерных технологий (ПМТУКТ2019): сб. тр. XII междунар. конф. 2019. С. 100-104.
  • Блинов И.В., Бугаев Ю.В., Чикунов С.В. Обобщение алгоритма Флойда-Уоршалла на случай нескольких критериев // Вестник Тамбовского государственного технического университета. 2009. Т. 15. № 4. С. 885-892.
Еще
Статья научная