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

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