Моделирование

Алгоритм оптимизации плана по нормам эластичности

Рекомендуем прочесть вступительную статью о стратегии "разгрузки" планов. Можно предложить следующий эвристический алгоритм выхода на заданную норму эластичности. Алгоритм оптимизации плана по нормам эластичности.

  1. Формируется ряд нисходящих значений выпуска продукции данного вида Рk > Рk1 при неизменных потребностях в ресурсах всех видов Si.
  2. Для выпуска продукции Рk формируется привычная задача линейного программирования.
  3. Находится решение этой задачи x0j.
  4. Формируется Н условий проверки допустимости выбранного решения на эластичность. В случае их выполнения для всех Н рекомендуется план п. 3. При невыполнении этих условий решения продолжается.
  5. При прежних ресурсах S устанавливается выпуск продукции
  6. Формируется ряд (по возрастанию) коэффициентов отношений aij / akj по способам, которые вошли в оптимальные базиса решения задачи п. 3.
  7. Формируются варианты допустимых к использованию способов так, что в первом варианте запрещается использовать способов с самым высоким показателем с полученной в п. 6 ряда. Во втором варианте запрещается способ, не вошел к первому варианту, и способ с последующим наибольшим значением с полученной в п. 6 ряда и т.д.
  8. Для каждого из вариантов п. 7 формируются и решаются Н задач проверки плана на эластичность.

В случае если какой-то вариант допустимых способов по п. 3 дает возможность получить как решение интенсивности, удовлетворяющие всем Н задачам (5.8), план является допустимым, удовлетворяющим требованиям эластичности. Оптимизация плана по нормам эластичности

Если же для какой из Н задач требования по эластичности не выполняются, устанавливается следующий вариант «платные» за эластичность в пересечении с полными поставками ресурсов, т.е. устанавливается новое значение Pk02.

Можно сформулировать принципиальную схему получения плана, соответствующего норме эластичности, на основе решения Н задач (5.8) с использованием принципов динамического программирования.