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

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

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

Посилання:

1. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации /Сергиенко И.В. − К. : Наукова думка, 1988. − 472 с.
2. Сергиенко И.В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации /И.В. Сергиенко, М.Ф. Каспшицкая. − К. : Наукова думка, 1981. − 288 с.
3. Сергиенко И.В. Задачи дискретной оптимизации: проблемы, методы решения, исследования /И.В. Сергиенко, В.П. Шило. – К. : Наукова думка, 2003. – 263 с.
4. Стоян Ю.Г. Теорія і методи евклідової комбінаторної оптимізації / Ю.Г. Стоян, О.О. Ємець. – К. :Ін-т системних досліджень освіти, 1993. – 188 с.
5. Стоян Ю.Г. Оптимізація на полірозміщеннях: теорія та методи / Стоян Ю.Г., Ємець О.О.,Ємець Є.М. – Полтава : РВЦ ПУСКУ, 2005. – 103 с.
6. Емец О.А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическомпрограммировании : учеб. пособие / Емец О.А. – К. : УМК ВО, 1992. – 92 с.
7. Ємець О.О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування /О.О. Ємець, О.В. Роскладка. – Полтава : РВЦ ПУСКУ, 2006. – 129 с.
8. Ємець О.О. Задачі комбінаторної оптимізації з дробово-лінійними функціями / О.О. Ємець,Л.М. Колєчкіна. – К. : Наукова думка, 2005. – 117 с.
9. Емец О.А. Комбинаторная оптимизация на размещениях / О.А. Емец, Т.Н. Барболина. – К. :Наукова думка, 2008. – 159 с.
10. Ємець О.О Оцінювання допустимих множин розв’язків комбінаторної транспортної задачі напереставленнях, що розв’язується методом гілок та меж / О.О. Ємець, Т.О. Парфьонова // Науковівісті НТУУ «КПІ». – 2010. – № 1. – С. 21-28.
11. Емец О.А. Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ /О.А. Емец, Т.А. Парфенова // Кибернетика и системный анализ. – 2010. – № 5. – С. 1-7.
12. Математические методы исследования операций : [учеб. пособие для вузов] / Ю.М. Ермольев,И.И. Ляшко, В.И. Тюптя, В.И. Михалевич. – К. : Вища шк., Головное изд-во, 1979. – 312 с.
13. Линейное и нелинейное программирование / [Ляшенко И.Н., Карагодова Е.А., Черникова Н.В.,Шор Н.З.]. − К. : Вища школа, 1975. − 372 с.