Двухсторонний итерационный процесс определения приближенного оптимального решения задачи размещения с ограниченными мощностями

Алибеков Б.И.

Журнал Экономика и математические методы (ЭММ), 2007, vol. 43, issue 2

Abstract: Рассматривается многоэкстремальная задача размещения с нелинейной функцией цели и линейными ограничениями. Выпуклая вверх исходная функция цели заменяется кусочно-линейной функцией, и исходная задача сводится к частично-целочисленной приближенной задаче. Для решения приближенной задачи предлагается двухсторонний итерационный метод определения плана, близкого к оптимальному плану. На каждой итерации решаются транспортные задачи и определяется локально-оптимальное решение исходной задачи. Используя полученное локально-оптимальное решение приближенной задачи, можно осуществить покоординатное двухстороннее сужение области допустимых решений исходной задачи. С помощью оптимального решения задачи размещения с ограниченными мощностями сужается область допустимых решений задачи размещения с ограничениями на мощности в вариантной постановке. Определяется план, принадлежавший новой области, полученной путем исключения из множества допустимых решений некоторых неоптимальных планов, доставляющий минимум целевой функции исходной задачи. Оценивается снизу значение целевой функции, соответствующее полученному решению. Приводятся описание алгоритма решения задачи размещения и анализ эффективности метода по экспериментальным расчетам.

Date: 2007
Note: Махачкала
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:43-2-9

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().