Li PS

You might also like

Download as rtf, pdf, or txt
Download as rtf, pdf, or txt
You are on page 1of 2

*** Phase II --- Start ***

Basis X1 X2 s3 s4 s5 RHS

s3 1 1 1 0 0 5

s4 1 3 0 1 0 9

s5 0 0 0 0 1 0

Obj. 2 3 0 0 0 0

Variable to be made basic -> X2


Ratios: RHS/Column X2 -> { 5 3 - }
Variable out of the basic set -> s4

*** Phase II --- Iteration 1 ***

Basis X1 X2 s3 s4 s5 RHS

s3 2/3 0 1 -1/3 0 2

X2 1/3 1 0 1/3 0 3

s5 0 0 0 0 1 0

Obj. 1 0 0 -1 0 9

Variable to be made basic -> X1


Ratios: RHS/Column X1 -> { 3 9 - }
Variable out of the basic set -> s3

*** Phase II --- Iteration 2 ***

Basis X1 X2 s3 s4 s5 RHS

X1 1 0 1.5 -0.5 0 3

X2 0 1 -0.5 0.5 0 2

s5 0 0 0 0 1 0

Obj. 0 0 -1.5 -0.5 0 12

>> Optimal solution FOUND


>> Maximum = 12

*** RESULTS ***

Variable Value Obj. Cost Reduced Cost

X1 3 2 0

X2 2 3 0

Constraint RHS Slack Dual Price

Constraint1 5 0 1.5

Constraint2 9 0 0.5

Constraint3 0 0 0

You might also like