Académique Documents
Professionnel Documents
Culture Documents
T- tables
C- chairs
Objective: Maximize: 8t + 6c
Subject to:
Assembly:
4t + 2c 60
Finishing:
2t + 4c 48
x; y 0
Add Slack Variables:
Let Sa unused time in assembly
Sf- unused time for finishing
New Constraints:
Objective: Maximize: 8t + 6c + 0Sa + 0Sf
Subject to:
Assembly:
4t + 2c + Sa + 0Sf = 60
Finishing:
2t + 4c + 0Sa + Sf = 48
x; y 0
Initial Tableau
Cj
Product mix
0
Sa
0
Sf
Zj
Cj-Zj
Tableau 2
Cj
Product mix
8
T
0
Sf
Zj
Cj-Zj
Tableau 3
Cj
Product mix
8
T
6
C
Zj
Cj-Zj
8
T
4
2
0
8
6
C
2
4
0
6
0
Sa
1
0
0
0
0
Sf
0
1
0
0
Qty
15
18
120
8
T
1
0
8
0
6
C
1/2
3
4
2
0
Sa
-1/2
2
-2
0
Sf
0
1
0
0
Qty
12
6
132
8
T
1
0
8
0
6
C
0
1
6
0
0
Sa
1/3
-1/6
5/3
-5/3
0
Sf
-1/6
1/3
2/3
-2/3
Qty
60
48
Problem 2 on Minimization.
Objective: Minimize C= 8X1 + 2X2
Subject to:
2 X1 + X2 20
X1 + 2 X2 25
X1 + 5 X2 50
X1; X2 0
New Constraints:
Objective: Minimize C= 8X1 + 2X2 + 0S1 + 0S2 + 10A1 + 10A2
Subject to:
2 X1 + X2 - S1 + 0S2 + A1 + 0A2 = 20
X1 + 2 X2+ 0S1 - 0S2 + 0A1 + 0A2 = 25
X1 + 5 X2 + 0S1 + 0S2 + 0A1 + A2 = 50
X1; X2; 0S1;0S2 ;A1;A2 0
Initial Tableau
Cj
Product
mix
10
A1
0
S1
10
A2
Zj
Cj-Zj
Second Tableau
Cj
Product
mix
10
A1
0
S1
2
X2
Zj
Cj-Zj
Third Tableau
Cj
Product
mix
2
X1
0
S1
2
X2
Zj
Cj-Zj
Qty
20
25
50
700
Qty
10
5
10
120
Qty
5 5/9
1 2/3
8 8/9
62 2/9
Decision:
X1= 5 5/9 units and X2 = 8 8/9 units
Minimum C= 62.22
8
X1
2
X2
0
S1
0
S2
10
A1
10
A2
2
1
1
30
-22
1
2
5
60
-58
-1
0
0
-10
10
0
1
0
0
0
1
0
0
10
0
0
0
1
10
0
8
X1
2
X2
0
S1
0
S2
10
A1
10
A2
9/5
3/5
1/5
18 2/5
-10
2/5
0
0
1
2
0
-1
0
0
-10
10
0
1
0
0
0
1
0
0
10
0
-1/5
-2/5
1/5
-1 3/5
11 3/5
8
X1
2
X2
0
S1
0
S2
10
A1
10
A2
1
0
0
8
0
0
0
1
2
0
-5/9
1/3
1/9
-4 2/9
4 2/9
0
1
0
0
0
5/9
-1/3
-1/9
4 2/9
5 7/9
-1/9
-1/3
2/9
-4/9
10 4/9
Primal Problem
Gross profit:
Max GP = 50X + 30Y
st. 5X + 2Y 220
3X + 2Y
180
X, Y
0
Dual Problem*
Total opportunity cost:
Min C = 220a + 180p
st. 5a + 3p 50
2a + 2p 30
a, p 0
RHS
5 2 220
3 2 180
50 30 GP
5 3
2 2
220 180
RHS
50
30
C
a=
opportunity cost of using an additional unit of labor for the assembly of PCs
and printers
p=
opportunity cost of using an additional unit of labor for the packaging of PCs
and printers
The solution for the above problem is:
GP = 2800, X = 20 and Y = 60
a = 2.50 and p = 12.50