Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями
|
|
| Creator |
Ємець, Олег Олексійович
Колєчкіна, Людмила Миколаївна |
|
| Subject |
властивості задач комбінаторної оптимізації
дробово-лінійні цільові функції цільові функції на переставних множинах метод комбінаторного відсікання комбінаторна оптимізація |
|
| Description |
У монографії викладено дослідження властивостей задач комбінаторної оптимізації з дробово-лінійними цільовими функціями на переставних множинах. Розвинуто метод комбінаторного відсікання та вперше побудовані алгоритми розв'язування таких задач. Зроблено перехід від задачі з дробово-лінійною функцією цілі до задачі з лінійною функцією цілі. Для останньої сформульовані та доведені властивості області допустимих розв'язків задачі, опукла оболонка якої являє собою многогранник: теорема про грані многогранника, критерій вершини, критерій суміжності граней. Встановлено незвідну систему лінійних обмежень цього многогранника. Алгоритми, побудовані за методом комбінаторного відсікання, програмно реалізовані на ПЕОМ. Зроблено аналіз алгоритмів на основі числових експерементів. Побудовано моделі прикладних задач у вигляді багатокритеріальних задач оптимізації з допустимою областю, що має переставні властивості. Запропоновано підхід до їх розв'язання. Для фахівців в галузі математичного моделювання та теорії оптимізації, а також студентів вузів, аспірантів, що цікавляться питаннями математичного моделювання.
|
|
| Publisher |
К.: Наукова думка
|
|
| Date |
2012-10-04T12:51:56Z
2012-10-04T12:51:56Z 2005 |
|
| Type |
Image
|
|
| Identifier |
966-00-0601-2
http://dspace.uccu.org.ua/handle/123456789/474 |
|