Zagadnienie programowania liniowego — rozwiązanie programu dualnego
Wyznaczamy układ równań z twierdzenia o komplementarności (0.05^ + 0.15x2- 1 500)y1 = 0 (0.15x^ 0.20x2- 1 750)y2 = 0 ( -^ + x2 - 0)y3 = 0 (0.05y1 + 0.15y2 - y3 -9) x1 = 0 (0.15y1+0.20y2 + y3- 12)x2 = 0
Znane jest rozwiązanie optymalne programu pierwotnego: x, = 5 000, x2 = 5 000
17
dr Adam SOJDA