DSC54

Oznacza to, rozpatrywane zadanie programowania liniowogo Jest zadaniem w postaci bazowej, a zmiennymi bazowymi sq zmienne x_s, x* i x_ft.

Ponieważ wszystkie wartości zmiennych bazowych są nieujemne, jest to bazowe rozwiązanie dopuszczalne

Przyjrzyjmy się rozwiązaniu bazowemu odpowiadającemu tej bazie Przyjmując dla zmiennych niebazowych x, i x_s wartości równe zeru, otrzymujemy

x_f=0, x₂=0, x,= 14, x₄= 8, Xg = 16 w rozwiązaniu tym wartość funkcji celu jest równa 0

f(x_l,x_z,x₃,x_Ą,x_s)=2xy +3^ ->max