8.Решение двойственной задачи

По теореме о двойственности:

Если исходная задача имеет оптимальное решение, то двойственная также имеет оптимальное решение причем оптимальное значение целевых функций совпадает.

F_opt = F^*_opt

Из теоремы двойственности следует, что Y=C*A^-1

Составим матрицу А:

A=(A₃,A₅,A₆) =

D=A^-1   =

Y=C*A^-1 = (6,0,0) *  = (6/7,0,0)

Оптимальный план двойственной задачи равен:

y₁=6/7;  y₂=0;  y₃=0

F(Y)=100*⁶/₇+300*0+250*0=85⁵/₇