Example 1: Reddy-Mikks Problem (Cont.)
FStep 3: Determine the new basic solution by making the entering variable, basic; and the leaving variable, non-basic.
F
F
F
F
F
F
F
FWe return to step 1.
z -3XE -2XI - 0S1 - 0S2 - 0S3- 0S4 = 0 (0)
XE +2XI + S1 = 6 (1)
2XE + XI + S2 = 8 (2)
-XE + XI + S3 = 1 (3)
XI + S4 = 2 (4)
XE , XI,, S1,, S2,, S3,, S4 ³ 0
We need to solve this system of equationsà Use elementary row operations to the get the proper form. Apply this to all the variables
z-0XE - 0.5XI - 0S1+1.5S2-0S3-0S4 = 12(0)
1.5XI + S1 0.5S2 = 2 (1)
XE +0.5XI +0.5S2 = 4 (2)
1.5 XI +0.5S2 + S3 = 5 (3)
XI + S4= 2 (4)
XE , XI,, S1,, S2,, S3,, S4 ³ 0