UKRAINIAN

Оптимізація на полірозміщеннях: теорія та методи

By Стоян Ю.Г. , Ємець О.О. , Ємець Є.М.

Book information

Language
ukrainian
Format
PDF
Filesize
17 MB (18082458 bytes)
Pages
\106
Library
twirpx
Time added
2017-08-07 07:01:42
Математика;Методы оптимизации

Description

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

Similar books