Российская академия наук    
     
   

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


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




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

 Аннотация

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

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

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

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


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007