Preview

Информационно-технологический вестник

Расширенный поиск

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

https://doi.org/10.21499/2409-1650-2019-2-89-99

Полный текст:

Аннотация

В статье предложен алгоритм решения задачи линейного программирования (ЗЛП)на основе использования ее представления в виде антагонистической матричной игры и последующего решения игры итерационным методом. Алгоритм реализован в виде компьютерной программы. Проведены исследования скорости сходимости оценок решения к фактическому значению с необходимой точностью. Программная реализация показывает высокую скорость получения решения ЗЛП с приемлемой точностью за доли или единицы секунд. Это позволяет использовать алгоритм во встраиваемых системах для оптимального управления.

Об авторе

В. Я. Вилисов
Государственное бюджетное образовательное учреждение высшего образования Московской области «Технологический университет»
Россия

доктор экономических наук, кандидат технических наук, профессор кафедры «Математики и естественнонаучных дисциплин»

г. Королев, Московская область



Список литературы

1. Браун Р.Х. Решение одной антагонистической игры // Бесконечные антагонистические игры / Под ред. Н. Н. Воробьева // М.: Физматгиз, 1963. С. 419-425.

2. Вилисов В.Я. Адаптивный выбор управленческих решений. Модели исследования операций как средство хранения знаний ЛПР //Саарбрюкен (Германия): LAP LAMBERT Academic Publishing . 2011. 376 с.

3. Вилисов В.Я. Об алгоритмах адаптации робота к целевым предпочтениям ЛПР / Сборник докладов Всероссийской научно-технической конференции «Экстремальная робототехника» // СПб: Политехника-Сервис, 2012. С. 124-130.

4. Данилин В.И. Финансовое и операционное планирование в корпорации. Методы и модели: учебник // М.: Изд. дом «Дело» РАНХиГС, 2014. 616 с.

5. Данциг Дж. Б. Линейное программирование, его применения и обобщения // М.: Прогресс, 1966. 601 с.

6. Емец О.А., Ольховский Д.Н., Ольховская Е.В. Сравнение методов решения игровых задач: числовые эксперименты // Искусственный интеллект . 2014. № 1. С. 47-56. [Электронный ресурс]. URL: http://dspace.nbuv.gov.ua/bitstream/handle/123456789/85236/7-Iemets.pdf?sequence=1 (дата обращения: 20.03.2019).

7. Кобзарь А.И., Тикменова И.В., Тикменов В.Н. Сравнительный анализ решения матричной игры m×n методом линейного программирования и итерационным методом Брауна-Робинсон // Электронные информационные системы, 2014. №3(3). С. 33-52. [Электронный ресурс]. URL: https://elibrary.ru/item.asp?id=23618071 (дата обращения: 20.03.2019).

8. Майн Х., Осаки С. Марковские процессы принятия решений // М.: Наука, 1977. 76 с.

9. Нейман Дж., Моргенштерн О. Теория игр и экономическое поведение // М.: Наука, 1970. 707 с.

10. Оуэн Г. Теория игр // М.: Мир, 1971. 230 с.

11. Робинсон Дж. Итеративный метод решения игр // Матричные игры / Под ред. Н. Н. Воробьева // М.: Физматгиз, 1961. С. 110-18.

12. Таха Х.А. Введение в исследование операций // М.: Изд. дом Вильямс, 2005. 912 с.


Для цитирования:


Вилисов В.Я. Алгоритм оптимального распределения ограниченных ресурсов на основе метода игровых итераций. Информационно-технологический вестник. 2019;(2):89-99. https://doi.org/10.21499/2409-1650-2019-2-89-99

For citation:


Vilisov V.Y. Algorithm for optimal allocation of limited resources based on the game iteration method. Informacionno-technologicheskij vestnik. 2019;(2):89-99. (In Russ.) https://doi.org/10.21499/2409-1650-2019-2-89-99

Просмотров: 32


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2409-1650 (Print)