СИМПЛЕКСНА ФОРМА ЗАГАЛЬНОГО ПЕРЕСТАВНОГО МНОГОГРАННИКА, ЗАДАНОГО НЕЗВІДНОЮ СИСТЕМОЮ

Ємець Олег Олексійович, доктор фізико-математичних наук, професор, зав. кафедрою Полтавського університету економіки та торгівлі

Леонова Марія Володимирівна, помічник Полтавського національного педагогічного університету ім. В.Г. Короленко

pages 68-79

DOI: 10.1615/JAutomatInfScien.v46.i2.40

Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розглянуто ілюстративний приклад.

  1. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. — Киев : Наук. думка, 1981. — 288 с.
  2. Стоян Ю.Г., Ємець О.О. Теорія і методи евклідової комбінаторної оптимізації. — Київ : Інститут систем досліджень освіти, 1993. — 188 с. — http://dspace.uccu.org.ua/handle/123456789/487
  3. Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. — Киев : Наук. думка, 1986. — 268 с.
  4. Стоян Ю.Г., Ємець О.О., Ємець Є.М. Оптимізація на полірозміщеннях: теорія та методи. — Полтава : РВЦ ПУСКУ, 2005. — 103 с. — http://dspace.uccu.org.ua/handle/123456789/376.
  5. Ємець О.О., Колєчкіна Л.М., Недобачій С.І. Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах. — Полтава : Легат, 1999. — 64 с. — http://dspace.uccu.org.ua/handle/123456789/488.
  6. Ємець О.О., Роскладка О.В. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування. — Полтава : РВЦ ПУСКУ, 2006. — 129 с. — http://dspace.uccu. org.ua/handle/123456789/377.
  7. Ємець О.О., Колєчкіна Л.М. Задачі комбінаторної оптимізації з дробово-лінійними цільовими 
    функціями. — Київ : Наук. думка, 2005. — 117 с. — http://dspace.uccu.org.ua/handle/123456789/474.
  8. Емец О.А., Барболина Т.Н. Комбинаторная оптимизация на размещениях. — Киев : Наук. думка, 2008. — 159 с. — http://dspace.uccu.org.ua/handle/123456789/473.
  9. Емец О.А., Черненко О.А. Оптимизация дробно-линейных функций на размещениях. — Киев : Наук. думка, 2011. — 154 с. — http://dspace.uccu.org.ua/handle/123456789/467
  10. Ємець О.О., Парфьонова Т.О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення. — Полтава: ПУЕТ, 2011. — 174 с. — http://dspace.uccu.org. ua/handle/123456789/353.
  11. Донець Г.П., Колєчкіна Л.М. Екстремальні задачі на комбінаторних конфігураціях. — Полтава : РВВ ПУЕТ, 2011. — 309 с.
  12. Гуляницький Л.Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях : Автореф. дис. … д-ра техн. наук: 01.05.02. — Київ, 2005. — 32 с.
  13. Гребеннік І.В. Математичні моделі і методи комбінаторної оптимізації в геометричному проектуванні : Автореф. дис. … д-ра техн. наук: 01.05.02. — Харків, 2006. — 30 с.
  14. Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация (комбинаторная теория многогранников). — М. : Наука, 1981. — 344 с.
  15. Ємець О.О., Недобачій С.І. Загальний переставний многогранник: незвідна система лінійних обмежень та рівняння всіх гіперграней // Наукові вісті НТУУ «КПІ». — 1998. — № 1 (2). — С. 100–106.
  16. Зайченко Ю.П. Исследование операций: Учебн. — Киев : Видавничий дім «Слово», 2003. — 688 с.
  17. Таха Х.А. Введение в исследование операций. — М. : Издательский дом «Вильямс», 2005. — 912 с.
  18. Ємець О.О., Ємець Є.М., Ольховський Д.М. Оптимізація лінійної функції на переставленнях: перетворення переставного многогранника до вигляду, необхідного для використання в алгоритмі Кармаркара // Наукові вісті НТУУ «КПІ». — 2010. — № 2. — С. 43–49.
  19. Ермольев Ю.М., Ляшко И.И., Михалевич В.С., Тюптя В.И. Математические методы исследования операций: Учебн. пособие для вузов. — Киев : Вища шк., 1979. — 312 с.