Алгоритм оптимизации плана по нормам эластичности
libre 1619
Рекомендуем прочесть вступительную статью о стратегии "разгрузки" планов. Можно предложить следующий эвристический алгоритм выхода на заданную норму эластичности. Алгоритм оптимизации плана по нормам эластичности.
- Формируется ряд нисходящих значений выпуска продукции данного вида Рk > Рk1 при неизменных потребностях в ресурсах всех видов Si.
- Для выпуска продукции Рk формируется привычная задача линейного программирования.
- Находится решение этой задачи x0j.
- Формируется Н условий проверки допустимости выбранного решения на эластичность. В случае их выполнения для всех Н рекомендуется план п. 3. При невыполнении этих условий решения продолжается.
- При прежних ресурсах S устанавливается выпуск продукции
- Формируется ряд (по возрастанию) коэффициентов отношений aij / akj по способам, которые вошли в оптимальные базиса решения задачи п. 3.
- Формируются варианты допустимых к использованию способов так, что в первом варианте запрещается использовать способов с самым высоким показателем с полученной в п. 6 ряда. Во втором варианте запрещается способ, не вошел к первому варианту, и способ с последующим наибольшим значением с полученной в п. 6 ряда и т.д.
- Для каждого из вариантов п. 7 формируются и решаются Н задач проверки плана на эластичность.
В случае если какой-то вариант допустимых способов по п. 3 дает возможность получить как решение интенсивности, удовлетворяющие всем Н задачам (5.8), план является допустимым, удовлетворяющим требованиям эластичности.
Если же для какой из Н задач требования по эластичности не выполняются, устанавливается следующий вариант «платные» за эластичность в пересечении с полными поставками ресурсов, т.е. устанавливается новое значение Pk02.
Можно сформулировать принципиальную схему получения плана, соответствующего норме эластичности, на основе решения Н задач (5.8) с использованием принципов динамического программирования.
