Постановка задачи оптимизации плана поставок

Итак, алгоритм построения оптимального плана таков.

1. Найти Q0 по формуле квадратного корня (1.3).

. Найти n из условия (1.4).

. Рассчитать f1(Q) по формуле (1.1) для Q = Q1 и Q = Q2, где Q1 и Q2 определены в (1.4).

. Наименьшее из двух чисел f1(Q1) и f1(Q2) является искомым минимумом, а то из Q1 и Q2, на котором достигается минимум - решением задачи оптимизации. Обозначим его Qopt .

Оптимальный план поставки - это напряженный план, в котором объемы всех поставок равны Qopt.

Если f1(Q1) = f1(Q2), то решение задачи оптимизации состоит из двух точек Q1 и Q2. В этом частном случае существует два оптимальных плана.