Registration Number
0407U001361, Candidate dissertation
Status
к.ф.-м.н.
Date
23-03-2007
popup.evolution
.
Title
Properties of Mathematical Models of Problems with Linear-fractional Function on Arrangements and Methods of their Decision
Author
Chernenko Oksana Oleksiyivna,
popup.head Yemets' Oleg Oleksijovych
popup.opponent Донець Георгій Панасович
popup.opponent Гребеннік Ігор Валерійович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
У дисертації досліджено властивості математичних моделей задач евклідової комбінаторної оптимізації з дробово-лінійною цільовою функцією на множині розміщень. Побудовано математичні моделі прикладних задач такого типу. Сформульовані і доведені властивості многогранника в задачі з лінійною функцією цілі, до якої зводиться задача на розміщеннях з дробово-лінійною цільовою функцією. Виявлено надлишкові обмеження в системі лінійних нерівностей цього многогранника й встановлено його незвідну систему обмежень. Обґрунтовано аналітичний метод розв'язування безумовних задач на множині розміщень з дробово-лінійною функцією цілі. Розвинуто метод побудови лексикографічної еквівалентності та вперше запропоновано алгоритм розв'язування умовних задач на розміщеннях з дробово-лінійною цільовою функцією. Проведені оцінки та досліджена практична ефективність алгоритму шляхом числових експериментів.
Registration Date
2007-04-03
popup.nrat_date
2020-04-04 / 2026-06-30