Bayrambek Alibekov

By this author

TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM

Issue №2 from 01.04.2007

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

723 0