Search academic texts

Information × Registration Number 0407U001361, Candidate dissertation Status к.ф.-м.н. Date 23-03-2007 popup.evolution o 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 Гребеннік Ігор Валерійович Description У дисертації досліджено властивості математичних моделей задач евклідової комбінаторної оптимізації з дробово-лінійною цільовою функцією на множині розміщень. Побудовано математичні моделі прикладних задач такого типу. Сформульовані і доведені властивості многогранника в задачі з лінійною функцією цілі, до якої зводиться задача на розміщеннях з дробово-лінійною цільовою функцією. Виявлено надлишкові обмеження в системі лінійних нерівностей цього многогранника й встановлено його незвідну систему обмежень. Обґрунтовано аналітичний метод розв'язування безумовних задач на множині розміщень з дробово-лінійною функцією цілі. Розвинуто метод побудови лексикографічної еквівалентності та вперше запропоновано алгоритм розв'язування умовних задач на розміщеннях з дробово-лінійною цільовою функцією. Проведені оцінки та досліджена практична ефективність алгоритму шляхом числових експериментів. Registration Date 2007-03-23 popup.nrat_date 2020-04-04 Close