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

Інформація × Реєстраційний номер 0315U005069, 0109U007666 , Науково-дослідна робота Назва роботи Розвиток теорії методів комбінаторної оптимізації Назва етапу роботи Розвиток методів комбінаторного відсікання Керівник роботи Ємець Олег Олексійович, Дата реєстрації 15-06-2015 Організація виконавець Вищий навчальний заклад Укоопспілки "Полтавський університет економіки і торгівлі" Опис етапу У роботі розглянуто: методи відсікання для задач евклідової комбінаторної оптимізації Опис продукції Наукова новизна одержаних результатів. На основі здійсненого авторами комплексу наукових досліджень отримані такі нові наукові результати: - вперше запропонована постановка задач з дробово-лінійною функцією цілі на множині розміщень та побудовані математичні моделі деяких прикладних задач такого типу. - вперше сформульовані і доведені властивості многогранника - області допусти мих розв'язків задачі з лінійною функцією цілі, до якої зводиться задача на розміщеннях з дробово-лінійною цільовою функцією. - вперше аналітично розв'язана безумовна задача на розміщеннях з дробово-лінійною цільовою функцією. - вперше запропоновано метод розв'язування задач з дробово-лінійною цільовою функцією на загальній множині розміщень як подальший розвиток методу розв'язування умовних задач з лінійною функцією цілі. Автори роботи Ємець Олександра Олегівна Олексійчук Юрій Федорович Ольховська Олена Володимирівна Ольховський Дмитро Миколайович Парфьонова Тетяна Олександрівна Чілікіна Тетяна Василівна Черненко Оксана Олексіївна Додано в НРАТ 2020-04-02 Закрити