Программная реализация и практическое усвоение технологии формирования портфеля заказов предприятия методами динамического программирования.

Решаемая задача: модифицированная задача о ранце: каждому i-у наряд заказу ставится в соответствие небулева переменная xi (xi=0,1,2), причем xi = 0 означает отказ от выполнения этого наряд заказа, а xi > 0 соответствует его включению в состав портфеля заказов, при этом xi=1 отвечает обычному качеству выполнения i-го наряд заказа, а xi=2 – повышенному качеству, которое выше оплачивается, но требует большего расхода энергоресурсов.

Целью является формирование такого портфеля заказов и плана производства высококачественных и стандартных изделий, которые бы обеспечили предприятие максимальной денежной массой и не превысили бы лимитов на энергоресурсы.