- Код статьи
- S042473880000616-6-1
- DOI
- 10.7868/S0000616-6-1
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Выпуск №2
- Страницы
- 111-117
- Аннотация
- Рассматривается многоэкстремальная задача размещения с нелинейной функцией цели и линейными ограничениями. Выпуклая вверх исходная функция цели заменяется кусочно-линейной функцией, и исходная задача сводится к частично-целочисленной приближенной задаче.Для решения приближенной задачи предлагается двухсторонний итерационный метод определения плана, близкого к оптимальному плану. На каждой итерации решаются транспортные задачи и определяется локально-оптимальное решение исходной задачи. Используя полученное локально-оптимальное решение приближенной задачи, можно осуществить покоординатное двухстороннее сужение области допустимых решений исходной задачи. С помощью оптимального решения задачи размещения с ограниченными мощностями сужается область допустимых решений задачи размещения с ограничениями на мощности в вариантной постановке. Определяется план, принадлежавший новой области, полученной путем исключения из множества допустимых решений некоторых неоптимальных планов, доставляющий минимум целевой функции исходной задачи. Оценивается снизу значение целевой функции, соответствующее полученному решению. Приводятся описание алгоритма решения задачи размещения и анализ эффективности метода по экспериментальным расчетам.
- Ключевые слова
- Дата публикации
- 01.04.2007
- Год выхода
- 2007
- Всего подписок
- 0
- Всего просмотров
- 745
ООНЭкономика и математические методы Economics and the Mathematical Methods
- ISSN (Print) 0424-7388
- ISSN (Online) 3034-6177
ДВУХСТОРОННИЙ ИТЕРАЦИОННЫЙ ПРОЦЕСС ОПРЕДЕЛЕНИЯ ПРИБЛИЖЕННОГО ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ С ОГРАНИЧЕННЫМИ МОЩНОСТЯМИ
Индексирование
Scopus
Crossref
Высшая аттестационная комиссия
При Министерстве образования и науки Российской Федерации
Научная электронная библиотека