Пошук академічних текстів

Інформація × Реєстраційний номер 0407U001361, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 23-03-2007 Статус Запланована Назва роботи Властивості математичних моделей задач з дробово-лінійною цільовою функцією на розміщеннях та методи їх розв'язування Здобувач Черненко Оксана Олексіївна, Керівник Ємець Олег Олексійович Опонент Донець Георгій Панасович Опонент Гребеннік Ігор Валерійович Опис У дисертації досліджено властивості математичних моделей задач евклідової комбінаторної оптимізації з дробово-лінійною цільовою функцією на множині розміщень. Побудовано математичні моделі прикладних задач такого типу. Сформульовані і доведені властивості многогранника в задачі з лінійною функцією цілі, до якої зводиться задача на розміщеннях з дробово-лінійною цільовою функцією. Виявлено надлишкові обмеження в системі лінійних нерівностей цього многогранника й встановлено його незвідну систему обмежень. Обґрунтовано аналітичний метод розв'язування безумовних задач на множині розміщень з дробово-лінійною функцією цілі. Розвинуто метод побудови лексикографічної еквівалентності та вперше запропоновано алгоритм розв'язування умовних задач на розміщеннях з дробово-лінійною цільовою функцією. Проведені оцінки та досліджена практична ефективність алгоритму шляхом числових експериментів. Дата реєстрації 2007-03-23 Додано в НРАТ 2020-04-04 Закрити