Grafikus feladatok 3.példa megoldása: A modell felírása: Kanonikus alakban:
Mátrixos alak:
Szimplex módszer: B PB XB A1 A2 A3 A4 4 3 A3 A4 40 60 1 2 P(x)=0 -4 -3
Szimplex módszer: B PB XB A1 A2 A3 A4 4 3 A3 A4 40 60 1 2 P(x)=0 -4 -3
Szimplex módszer: k B PB XB A1 A2 A3 A4 4 3 A3 A4 40 60 1 2 r P(x)=0 A3 A4 40 60 1 2 r P(x)=0 -4 -3 B PB XB A1 A2 A3 A4 4 3 A3 A1 4 10 30 1/2 1 -1/2 1 1/2 1/2 P(x)=120 -1 2
Szimplex módszer: B PB XB A1 A2 A3 A4 4 3 A3 A1 4 10 30 1/2 1 -1/2 1 A3 A1 4 10 30 1/2 1 -1/2 1 1/2 1/2 P(x)=120 -1 2
Szimplex módszer: B PB XB A1 A2 A3 A4 4 3 A3 A1 4 10 30 1/2 1 -1/2 1 A3 A1 4 10 30 1/2 1 -1/2 1 1/2 1/2 P(x)=120 -1 2 B PB XB A1 A2 A3 A4 4 3 A2 A1 3 4 20 1 2 -1 1 -1 1 P(x)=140 2 1
Szimplex módszer: Optimális megoldás: B PB XB A1 A2 A3 A4 4 3 A2 A1 3 A2 A1 3 4 20 1 2 -1 1 -1 1 P(x)=140 2 1