Linear Programming Model:

Number of Decision Variables: 3

Number of Functional Constraints: 2

Max Z = 2 X1 + 5 X2 + 3 X3

subject to

1) 1 X1 - 2 X2 + 1 X3 >= 20

2) 2 X1 + 4 X2 + 1 X3 = 50

and

X1 >= 0, X2 >= 0, X3 >= 0.

Solve Interactively by the Simplex Method:

Phase 1:

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 X5 X6 | side
___|__|__|_____________________________________|______
| | | |
Z | 0| 1| -3 -2 -2 1 0 0 | -70
X5| 1| 0| 1* -2 1 -1 1 0 | 20
X6| 2| 0| 2 4 1 0 0 1 | 50

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 X5 X6 | side
___|__|__|_____________________________________|______
| | | |
Z | 0| 1| 0 -8 1 -2 3 0 | -10
X1| 1| 0| 1 -2 1 -1 1 0 | 20
X6| 2| 0| 0 8* -1 2 -2 1 | 10

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 X5 X6 | side
___|__|__|_____________________________________|______
| | | |
Z | 0| 1| 0 0 0 0 1 1 | 0
X1| 1| 0| 1 0 0,75 -0,5 0,5 0,25 | 22,5
X2| 2| 0| 0 1 -0,12 0,25 -0,25 0,125 | 1,25
Phase 2:

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 | side
___|__|__|_________________________|______
| | | |
Z | 0| 1| 0 0 -2,12 0,25 | 51,25
X1| 1| 0| 1 0 0,75* -0,5 | 22,5
X2| 2| 0| 0 1 -0,12 0,25 | 1,25

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 | side
___|__|__|_________________________|______
| | | |
Z | 0| 1|2,833 0 0 -1,17 | 115
X3| 1| 0|1,333 0 1 -0,67 | 30
X2| 2| 0|0,167 1 0 0,167* | 5

Bas|Eq| Coefficient of | Right

Var|No| Z| X1 X2 X3 X4 | side
___|__|__|_________________________|______
| | | |
Z | 0| 1| 4 7 0 0 | 150
X3| 1| 0| 2 4 1 0 | 50
X4| 2| 0| 1 6 0 1 | 30