Об одном алгоритме решения задачи развития и размещения производства

Общая информация

 Аннотация

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

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

 Ключевые слова

    моделирование развития и размещения производства, модифицированная функция Лагранжа, координатный спуск
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад