|
Поиск атрибутный
| |
|
|
|
Об одном алгоритме решения задачи развития и размещения производства
Аннотация
Известны различные подходы к моделированию развития и размещения производства: одно- и многопродуктовые, транспортные, производственные производственно-транспортные задачи. В предыдущих работах предлагается унифицированная отраслевая модель, объединяющая практически большинство задач этого класса в статической постановке. Данная работа посвящена вопросам математического обеспечения для таких задач. Первоначально нашей целью было исследование возможностей и эффективности применения метода модифицированной функции Лагранжа при решении отраслевых задач развития и размещения производства. Оказалось, что сформулировать задачу в виде, удобном для написания какого-либо варианта машинного алгоритма, отнюдь не просто. Затем следовало выбрать одну из нескольких вероятных реализации метода. Структура задачи подсказала комбинацию обобщенного покоординатного спуска с оптимизацией модифицированной функции Лагранжа, включающей те ограничения, которые не имеют блочной структуры. Так возник вариант алгоритма, описанный ниже. Его эффективность в значительной мере связана со специфической формой локальной задачи, для решения которой можно использовать специальный алгоритм, приводимый в разд. 3. Трудной проблемой оказалось формирование критерия окончания вычислений; здесь мы нашли полу эвристический прием, излагаемый в разд. 4. Завершает статью экономическая интерпретация модифицированной функции Лагранжа с квадратичным штрафным членом. Ключевые слова
моделирование развития и размещения производства, модифицированная функция Лагранжа, координатный спуск |
|