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

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