Властивості математичних моделей задач з дробово-лінійною цільовою функцією на розміщеннях та методи їх розв'язування
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Властивості математичних моделей задач з дробово-лінійною цільовою функцією на розміщеннях та методи їх розв'язування
|
|
| Creator |
Черненко, Оксана Олексіївна
|
|
| Subject |
евклидовая комбинаторная оптимизация
размещения дробно-линейная целевая функция неприводимая система метод построения лексикографической эквивалентности |
|
| Description |
Диссертация посвящена исследованию свойств математических моделей задач евклидовой комбинаторной оптимизации с дробно-линейной целевой функцией на множестве размещений, разработке методов и алгоритмов решения таких задач. В диссертационной работе сформулированы постановки безусловной и условной задач с дробно-линейными целевыми функциями на множестве размещений. Для исследования этих задач сделан переход к задаче с линейной функцией цели путем преобразования дробно-линейной целевой функции. Сформулированы и доказаны свойства многогранника - области допустимых решений задачи с линейной функцией цели, в частности: критерий его вершины, критерий смежности вершин. Построена неприводимая система линейных ограничений такого комбинаторного многогранника. Определены уравнения его гиперграней, выраженные через неизбыточные ограничения.Сформулированы и построены математические модели некоторых прикладных задач как евклидовых задач комбинаторной оптимизации с дробно-линейной функцией цели на множестве размещений, которые имеют реальный смысл: задачи определения рентабельности производства (орошение земельных участков, обслуживание приборов); задачи определения удельных затрат производства, перевозок и другие.
|
|
| Publisher |
Київ
|
|
| Date |
2012-10-17T07:43:15Z
2012-10-17T07:43:15Z 2007 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.uccu.org.ua/handle/123456789/576
|
|