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

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