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

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

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

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

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

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