Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Монографія. — К.: Наук. думка, 2005. — 117 с.
У монографії викладено дослідження властивостей задач комбінаторної оптимізації і дробово-лінійними цільовими функціями на переставних множинах. Розвинуто метод комбінаторного відсікання та вперше побудовані алгоритми розв'язування таких задач. Зроблено перехід від задачі з дробово-лінійною функцією цілі до задачі і лінійною функцією цілі. Для останньої сформульовані та доведені властивості області допустимих розв'язків задачі, опукла оболонка якої є многогранником: теорема про грані многогранника, критерій вершини, критерій суміжності граней. Встановлено незвідну систему лінійних обмежень цього многогранника. Алгоритми, побудовані за методом комбінаторного відсікання, програмно реалізовані на ПЕОМ. Зроблено аналіз алгоритмів на основі числових експериментів. Побудовано моделі прикладних задач у вигляді багатокритеріальних задач оптимізації з допустимою областю, що має переставні властивості. Запропоновано підхід до їх розв'язання.
Для фахівців в галузі математичного моделювання та теорії оптимізації, а також студентів вузів, аспірантів, що цікавляться питаннями математичного моделювання.

Author(s): Ємець О.О., Колєчкіна Л.М.

Language: Ukrainian
Commentary: 1396432
Tags: Математика;Методы оптимизации