Hur löser man
min z = x1 + 3x2 + 5x3 + 6x4
2x1 + 5x2 + 4x3 + 3x4 ≥ 8
x1 , x2 , x3 , x4 = 0/1
Jag vet att man ska hitta först LP-optimum när 0≤x1/2/3/4≤1. Hur använder man simplexmetoden för att hitta LP-optimum?
Man ska ju lägga till en SLACKVARIABEL:
min z = x1 + 3x2 + 5x3 + 6x4
2x1 + 5x2 + 4x3 + 3x4 - x5 = 8
x1 , x2 , x3 , x4 = 0/1 , x5 ≥ 0
En basvariabel för simplextablå.
http://i.imgur.com/OpYget4.jpg?1
Men hur löser man simplextablån?