ДВУХСТОРОННИЙ ИТЕРАЦИОННЫЙ ПРОЦЕСС ОПРЕДЕЛЕНИЯ ПРИБЛИЖЕННОГО ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ С ОГРАНИЧЕННЫМИ МОЩНОСТЯМИ

Алибеков Байрамбек И.

Главная>Выпуск №2>ДВУХСТОРОННИЙ ИТЕРАЦИОННЫЙ ПРОЦЕСС ОПРЕДЕЛЕНИЯ ПРИБЛИЖЕННОГО ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ С ОГРАНИЧЕННЫМИ МОЩНОСТЯМИ

Оглавление

Аннотация Оценить Содержание публикации

Библиография Комментарии

Аннотация

Код статьи

S042473880000616-6-1

Тип публикации

Статья

Статус публикации

Опубликовано

Авторы

Алибеков Байрамбек Исаевич Связаться с автором

Выпуск

Выпуск №2

Страницы

111-117

Аннотация

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

Классификатор

Дата публикации

01.04.2007

Всего подписок

Всего просмотров

707

Оценка читателей

0.0 (0 голосов)

Цитировать Скачать pdf

ГОСТ	Алибеков Б. И. ДВУХСТОРОННИЙ ИТЕРАЦИОННЫЙ ПРОЦЕСС ОПРЕДЕЛЕНИЯ ПРИБЛИЖЕННОГО ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ С ОГРАНИЧЕННЫМИ МОЩНОСТЯМИ // Экономика и математические методы. – 2007. – Выпуск №2 C. 111-117 .
MLA	Alibekov, Bayrambek "TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM." Economics and the Mathematical Methods. 2 (2007).:111-117.
APA	Alibekov B. (2007). TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM. Economics and the Mathematical Methods. no. 2, pp.111-117


1

Библиография

Дополнительные источники и материалы

Алибеков Б.И. (1975): О задаче на размещение с ограниченными мощностями // Экономика и мат. методы. Т. XI. Вып. 3.

Алибеков Б.И. (1979): Двухсторонний итерационный процесс определения приближенного оптимального решения многоэкстремальной задачи типа размещения. В “Автоматизация проектирования систем управления железны дорог”. Межвузовский тематический сборник. Вып. 154. Ростов-на-Дону: РИИЖТ. Алибеков Б.И. (2002): Двухсторонний итерационный процесс определения приближенного оптимального решения задачи размещения. Материалы третьей региональной научно-практической конференции. Махачкала: Дагестанский государственный университет.

Алибеков Б.И., Жуков В.П. (1990): Система моделей транспортного комплекса региона // Транспорт. Наука, техника, управление. № 5.

Белов Д.К., Минкин В.Б., Алибеков Б.И. (1983): Оптимизация транспортно-экономических связей перевозок грузов в регионе на примере сахарной свеклы. В сб.: “Известия Северо-Кавказского научного центра высшей школы”. Сер. “Технические науки”. № 3.

Хачатуров В.Р. (1967): Алгоритм и программа решения задачи размещения предприятий с неограниченными объемами производства // Экономика и мат. методы. Т. III. Вып. 2.

Библиография

Дополнительные источники и материалы

Комментарии

Войти через