Экономика и математические методы , т.18 вып.4 , 01.1982 , с. 667-676, язык: русский Аннотация
Первоначально нашей целью было исследование возможностей и эффективности применения метода модифицированной функции Лагранжа при решении отраслевых задач развития и размещения производства. Оказалось, что сформулировать задачу в виде, удобном для написания какого-либо варианта машинного алгоритма, отнюдь не просто. Затем следовало выбрать одну из нескольких вероятных реализации метода. Структура задачи подсказала комбинацию обобщенного покоординатного спуска с оптимизацией модифицированной функции Лагранжа, включающей те ограничения, которые не имеют блочной структуры. Так возник вариант алгоритма, описанный ниже. Его эффективность в значительной мере связана со специфической формой локальной задачи, для решения которой можно использовать специальный алгоритм, приводимый в разд. 3. Трудной проблемой оказалось формирование критерия окончания вычислений; здесь мы нашли полу эвристический прием, излагаемый в разд. 4. Завершает статью экономическая интерпретация модифицированной функции Лагранжа с квадратичным штрафным членом. Ключевые слова
|
Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а) | Назад |