Штучний інтелект

Анотація: У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перевірку умови належності отриманого розв’язування переставному многограннику з перевіркою додаткових лінійних умов задачі. Відсікання пропонується робити тільки на переставному многограннику.

Ключові слова:

Посилання:

1. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации / И.В. Сергиенко, М.Ф. Каспшицкая – К. : Наук. думка, 1988. – 472 с.
2. Сергиенко И.В. Задачи дискретной оптимизации: Проблемы, методы, решения, исследования / И.В. Сергиенко, В.П. Шило. – К. : Наук. думка, 2003. – 265 с.
3. Емец О.А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическомпрограммировании : [учебн. пособие] / Емец О.А. – К. : УМК ВО, 1992. – 92 с.
4. Стоян Ю.Г. Теорія і методи евклідової комбінаторної оптимізації / Ю.Г. Стоян, О.О. Ємець. – Київ :Інститут систем. досліджень освіти, 1993. – 188 с.
5. Стоян Ю.Г. Оптимізація на полірозміщеннях: теорія та методи : [монографія] / Стоян Ю.Г., Ємець О.О.,Ємець Є.М. – Полтава : РВЦ ПУСКУ, 2005. – 103 с.
6. Ємець О.О. Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями : [монографія] / О.О. Ємець, Л.М. Колєчкіна. – К. : Наук. думка, 2005. – 117 с.
7. Ємець О.О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування :[монографія] / О.О. Ємець, О.В. Роскладка. – Полтава : РВЦ ПУСКУ, 2006. – 129 с.
8. Емец О.А. Комбинаторная оптимизация на размещениях : [монография] / О.А. Емец, Т.Н. Барболина. – К. : Наук. думка, 2008. – 159 с.
9. Емец О.А. Об одном методе отсечений для задач комбинаторной оптимизации / О.А. Емец // Экономика и матем. методы. – 1997. – Т. 33, вып. 4. – С. 120-129.
10. Ємець О.О. Відсікання в лінійних частково комбінаторних задач евклідової комбінаторної оптимізації / О.О. Ємець, Є.М. Ємець // Доп. НАН України. – 2000. – № 9. – С. 105-109.
11. Емец О.А. Отсечения в линейных частично комбинаторных задачах оптимизации на перестановках /О.А. Емец, Е.М. Емец // Экономика и матем. методы. – 2001. – Т. 37. – С. 118-121.
12. Емец О.А. Решение задач оптимизации с дробно-линейными целевыми функциями и дополнительными линейными ограничениями на перестановках / О.А. Емец, Л.Н. Колечкина // Кибернетика исистем. анализ. – 2004. – № 3. – С. 30-43.
13. Ємець О.О. Нелінійні задачі комбінаторної оптимізації на вершинно розташованих множинах таїх розв’язування / О.О. Ємець, Т.В. Чілікіна // Динамические системы. – 2004. – Вып. 18. – Симферополь : Тавр. нац. университет. – С. 160-165.
14. Емец О.А. Модификация метода комбинаторного отсечения в задачах оптимизации на вершиннорасположенных множествах / О.А. Емец, Е.М. Емец // Кибернетика и сист. анализ. – 2009. – № 5. –С. 129-136.
15. Ємець О.О. Транспортні задачі комбінаторного типу / О.О. Ємець, Т.О. Парфьонова // Вестник Харьковского национального автомобильно-дорожного университета. – 2005. – Вып. 29. – С. 162-164.
16. Ємець О.О. Наближений метод для розв’язування комбінаторних транспортних задач / О.О. Ємець,Т.О. Парфьонова // Радиоэлектроника и информатика. – 2006. – № 2. – С. 39-41.
17. Математические методы исследования операций : [учебн. пособие для вузов] / Ермольев Ю.М.,Ляшко И.И., Михалевич В.С., Тюптя В.И. – К : Вища школа, 1979. – 312 с.
18. Акулич И.Л. Математическое программирование в примерах и задачах / Акулич И.Л. – М. : Высшая школа, 1986. – 319 с.
19. Ємець О.О. Загальний переставний многогранник: незвідна система лінійних обмежень та рівняннявсіх гіперграней / О.О. Ємець, С.І. Недобачій // Наукові вісті НТУУ «КПІ». – 1998. – № 1. – С. 100-106.