Linear Programming Model:

Number of Decision Variables:

Number of Functional Constraints: 2

Max Z =

10 X1 +

5 X2

1)

-2 X1 +

1 X2 <=

12

2)

1 X1 +

2 X2 <=

20

subject to

and
X1 >= 0, X2 >= 0.

Solve Interactively by the Simplex Method:

Bas|Eq|
Coefficient of
| Right
Var|No| Z| X1
X2
X3
X4 | side
___|__|__|_________________________|______
| | |
|
Z | 0| 1| -10
-5
0
0 |
0
X3| 1| 0| -2
1
1
0 |
12
X4| 2| 0|
1*
2
0
1 |
20
Bas|Eq|
Coefficient of
| Right
Var|No| Z| X1
X2
X3
X4 | side
___|__|__|_________________________|______
| | |
|
Z | 0| 1|
0
15
0
10 | 200
X3| 1| 0|
0
5
1
2 |
52
X1| 2| 0|
1
2
0
1 |
20