Illustrative example
Minimize: C=4 x +5 y
x 30
y 20
x , y 0
New LP model
x+ 0 y+ r 1+ 0 r 2+ 0 a1 +0 a2 =30
0 x+ y+ 0 r 1r 2 +0 a1 +1 a2 =20
x , y , s 1 , s 2 , a1 ,a 2 0
Quantity 4 5 0 0 10 10 Ratio
Colum
Column x y r1 r2 a1 a2
n
10 a1 100 1 1 0 0 1 0
0 r1 30 1 0 1 0 0 0
10 a2 20 0 1 0 -1 0 1
Basic 10 20 0 -10 10 10 OC row
variables -6 -15 0 10 0 0 NC row