X1 X2 U V P Constant

2 1 1 0 0 180
1 3 0 1 0 300
-1 -1.2 0 0 1 0

X1 X2 U V P Constant
2 1 1 0 0 180 180/1 180
1 3 0 1 0 300 300/3 100 Least Number
-1 -1.2 0 0 1 0
Least number

X1 X2 U V P Constant
R1 -1/3R2 1 2/3 0 1 - 1/3 0 80
1/3R2 1/3 1 0 1/3 0 100
R3 -2/5R2 - 3/5 0 0 2/5 1 120

X1 X2 U V P Constant
1 2/3 0 1 - 1/3 0 80 48 Least Number
1/3 1 0 1/3 0 100 300
- 3/5 0 0 2/5 1 120
Least number

X1 X2 U V P Constant
3/5*R1 1 0 3/5 - 1/5 0 48
R2- 1/3R1 0 1 - 1/5 2/5 0 84
R3+3/5*R1 0 0 3/8 2/7 1 148 4/5

Determine the optimal solution.

✦Locate the basic variables in the final tableau.
In this case, the basic variables are x, y, and P.
ªThe optimal value for x is 48.
ªThe optimal value for y is 84.
ªThe optimal value for P is 148.8.
✦Thus, the firm will maximize profits at $148.80 by producing 48 type- furnitu
This agrees with the results obtained in section 6.3.
 roducing 48 type- furniture and 84 type-B furniture
producing
 X1 X2 U V P Constant
2 1 1 0 0 40
1 2 0 1 0 50
-5 -3 0 0 1 0

X1 X2 U V P Constant
2 1 1 0 0 40 20 PR
1 2 0 1 0 50 50
-5 -3 0 0 1 0
PC

X1 X2 U V P Constant
1/2R1 1 1/2 1/2 0 0 20
R2 - R 1 0 1 1/2 - 1/2 1 0 30
R3+5R1 0 - 1/2 2 1/2 0 1 100

X1 X2 U V P Constant
1 1/2 1/2 0 0 20 40
0 1 1/2 - 1/2 1 0 30 20 PR
0 - 1/2 2 1/2 0 1 100
PC
X1 X2 U V P Constant
R1 -1/2R2 1 0 2/3 - 1/3 0 10
2/3*R2 0 1 - 1/3 2/3 0 20
R3+1/2*R2 0 0 2 1/3 1/3 1 110

Determine the optimal solution.

✦Locate the basic variables in the final tableau.
In this case, the basic variables are x, y, and P.
ªThe optimal value for x is 10.
ªThe optimal value for y is 20.
ªThe optimal value for P is 110.
✦Thus, the firm will maximize profits at $110 by producing 10 of X and 20 of y
ducing 10 of X and 20 of y
 x1 x2 x3 u v P Constant
1 3 2 1 0 0 10 3.33
1 5 1 0 1 0 8 1.6

-8 -10 -7 0 0 1 0
PC
x1 x2 x3 u v P Constant
R1 +3R2 2/5 0 1 2/5 1 - 3/5 0 5 1/5
R2/5 1/5 1 1/5 0 1/5 0 1 3/5
- - - - - - -
R4 +10R2 -6 0 -5 0 2 1 16
PC

x1 x2 x3 u v P Constant
2/5 0 1 2/5 1 - 3/5 0 5 1/5 13
1/5 1 1/5 0 1/5 0 1 3/5 8
0 0 0 0 0 0 0
-6 0 -5 0 2 1 16
PC

x1 x2 x3 u v P Constant
R1 +2/5R2 0 -2 1 1 -1 0 2
5R2 1 5 1 0 1 0 8
- - - - - - -
R4 +6R2 0 30 1 0 8 1 64
Identify Optimal Values
Once the tableau is proven optimal the optimal values can be identified. These can be found by distinguishing
the basic and non-basic variables. A basic variable can be classified to have a single 1 value in its column and the rest be all
If a variable does not meet this criteria, it is considered non-basic. If a variable is non-basic it means the optimal solution of th
If a variable is basic, the row that contains the 1 value will correspond to the beta value. The beta value will represent
the optimal solution for the given variable.
Basic variables: x1, u,p
Non-basic variables: x2, x3, v
For the variable x1, the 1 is found in the second row. This shows that the optimal x1 value is found
Variable s1 has a 1 value in the first row, showing the optimal value to be 2 from the beta column. Due to s1 being a slack var
optimal solution since the variable is not contained in the objective function.
The zeta variable has a 1 in the last row. This shows that the maximum objective value will be 64 from the beta column.
Determine the optimal solution.
 In this case, the basic variables are x, y, and P.
ªThe optimal value for x1 is 8.
ªThe optimal value for x2 is 0.
ªThe optimal value for u is 2.
ªThe optimal value for v is 0 .
ªThe optimal value for P is 64.
✦Thus, the firm will maximize profits at $64 by producing x1=8 , x2=0 and x3=
 PR

PR

lumn and the rest be all zeros.

the optimal solution of that variable is zero.
ue will represent

al x1 value is found in the second row of the beta values, which is 8.

ue to s1 being a slack variable, it is not actually included in the

m the beta column.

x1=8 , x2=0 and x3=0
 x y z u v w P Constant
3 4 -3 1 0 0 0 23
5 -4 -3 0 1 0 0 10
7 4 11 0 0 1 0 30
1 -1 -2 0 0 0 1 0
PC
x y z u v w P Constant
R1 +3R3 4.91 5.09 - 1.00 - 0.27 - 31.18
R2 +3R3 6.91 -2.91 0.00 0.00 1.00 0.27 0.00 18.18
1/11*R3 0.64 0.36 1.00 0.00 0.00 0.09 0.00 2.73
R4 +2R3 2.27 -0.27 0.00 0.00 0.00 0.18 1.00 5.45
PC

x y z u v w P Constant
1/5.09*R1 0.96 1.00 0.00 0.20 0.00 0.05 0.00 6.12
R2 +2.91R1 9.71 0.00 0.00 0.57 1.00 0.43 0.00 36.00
R3 -0.36R1 0.29 0.00 1.00 -0.07 0.00 0.07 0.00 0.50
R4 +0.27R3 2.54 0.00 0.00 0.05 0.00 0.20 1.00 7.13
Determine the optimal solution.
✦Locate the basic variables in the final tableau.
In this case, the basic variables are x, y, and P.
ªThe optimal value for x is 0.
ªThe optimal value for y is 6.12.
ªThe optimal value for s is 36.
ªThe optimal value for z is 0.50 .
ªThe optimal value for P is 7.13.
✦Thus, the firm will maximize profits at $7.13 by producing y=6.12 and z=0.5
 -7.67
-3.33
2.73 PR

6.12 PR
-6.25
7.5

ucing y=6.12 and z=0.50

 X1 X2 U V P Constant
1 5 1 0 0 48
2 10 0 1 0 65
-3 -8 0 0 1 0

X1 X2 U V P Constant
1 5 1 0 0 48 48/5 9.6
2 10 0 1 0 65 65/10 6.5 Least Number
-3 -8 0 0 1 0
Least number

X1 X2 U V P Constant
R1 -5R2 0 0 1 - 1/2 0 15 1/2
1/10*R2 1/5 1 0 1/9 0 6 1/2 32 1/2 Least Number
R3 -8*R2 -1 2/5 0 0 4/5 1 52
PC

X1 X2 U V P Constant
0 0 1 - 1/2 0 15 1/2 #DIV/0! Least Number
1/5 1 0 1/9 0 6 1/2 32 1/2
-1 2/5 0 0 4/5 1 52
Least number

X1 X2 U V P Constant
R1 0 0 1 - 1/2 0 15 1/2
5R2 1 5 0 1/2 0 32 1/2
R3+7/5*R1 0 7 0 1 1/2 1 97 1/2

Determine the optimal solution.

✦Locate the basic variables in the final tableau.
In this case, the basic variables are x, y, and P.
ªThe optimal value for x1 is 32.5.
ªThe optimal value for x2 is 0.
ªThe optimal value for P is 97.5.
✦Thus, the firm will maximize profits at $97.5 by producing x1=32.5 and x2=0
cing x1=32.5 and x2=0
 x y z u v w P Constant
2 4 3 1 0 0 0 14
2 -1 5 0 1 0 0 50
4 9 11 0 0 1 0 81
-8 -3 -4 0 0 0 1 0
PC
x y z u v w P Constant
R1 -2R3 0 -0.5 -2.5 1 0 -0.5 0 -26.5
R2 -2R3 0.00 -5.50 -0.50 0.00 1.00 -0.50 0.00 9.50
1/4*R3 1.00 2.25 2.75 0.00 0.00 0.25 0.00 20.25
R4 +8R3 0.00 15.00 18.00 0.00 0.00 2.00 1.00 162.00
PC

Determine the optimal solution.

✦Locate the basic variables in the final tableau.
In this case, the basic variables are x, y, and P.
ªThe optimal value for x is 20.25.
ªThe optimal value for y is 0.
ªThe optimal value for u is -26.5.
ªThe optimal value for v is 9.5.
ªThe optimal value for z is 0 .
ªThe optimal value for P is 162.
✦Thus, the firm will maximize profits at $162 by producing y=0, x=20.25 and
 7 PR
25
20.25

53 PR
-1.73
9

cing y=0, x=20.25 and z=0