Professional Documents
Culture Documents
Chapter 3
Chapter 3
Exercise
9
Solving Linear Programming
Problems
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Chapter 3
Exercise 9-C
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
1.
2.
Maximize: Z = 6x + 3y
subject to: 2x+ 4y 30
4x + 2y 30
2x + 3y 18
x1,x2 0
Chapter 3
Chapter 3
2. Maximize: Z = 6x + 3y
ubject to: 2x+ 4y 30
4x + 2y 30
2x + 3y 18
x1,x2 0
Chapter 3
Exercise 9-C3
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
3.
Minimize: C = 8x + 4y
subject to: 10x+ 25y 100
y4
x,y 0
4.
Minimize: C = 4x + 5y
subject to: x+ 6y = 12
x4
y 8
y5
x,Y 0
Chapter 3
C = 8x + 4y + 0S1 + 0S2 + 10 A1
10x+ 25y + 1S1 + 0S2 + 1A1 = 100
0x + y - 0S1 + 1S2 + 0A1 = 4
Chapter 3
4. Minimize: C = 4x + 5y
subject to: x+ 6y = 12
x4
y 8
y5
x,Y 0
Chapter 3
Exercise 9-C5
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
5.
6.
Maximize: Z = 4A + 5B
subject to: 3A+ 4B 150
A+2B 60
A 25
A,B 0
Chapter 3
Chapter 3
Maximize: Z = 4A + 5B
subject to: 3A+ 4B 150
A+2B 60
A 25
A,B 0
Chapter 3
Exercise 9-C7
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
7.
8.
Chapter 3
Chapter 3
Chapter 3
Exercise 9-C9
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
9.
10.
Minimize: C = 4x + 5y + 3z
subject to: 4x+ 2y + 3z = 100
x 20
y6
z 8
x,y, z 0
Chapter 3
Chapter 3
Chapter 3
Exercise 9-C11-C12
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
11.
Chapter 3
Chapter 3
Chapter 3
Exercise 9-C12-C14
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
13. Minimize: C = 10x1 + 20x2
subject to: x1+ x2 10
3x1 + x2 12
x1,x2, 0
Chapter 3
Chapter 3
Chapter 3
Exercise 9-C15
C. Add the appropriate slack, surplus, and artificial variables.
Use the value of 10 for the objective function coefficient of
artificial variables. Do not solve.
15. Minimize: Z = 2x1 + 1x2
subject to: 2x1+ 3x2 12
3x1+ 4x2 21
6x1+ 5x2 30
x1,x2, 0
Chapter 3
Chapter 3
Exercise 9-D
D. Solve the following problems using simplex method:
1. Ignacio Furniture Co. makes two types of playhouses: a standard
model and a deluxe model. The playhouse are sold to the
independent dealers at a profit of P200/standard and P300/
deluxe. A standard requires 30 man-hours for assembly, and 20
man-hours for painting and finishing and 10 man-hours for
inspecting. A deluxe requires 75 man-hours for assembly, 25 manhours for painting and finishing, and five (5) man-hours for
inspecting. A production run generally has 15000 man-hours
available for assembly, 6500 man-hours available for painting and
finishing and 2500 man-hours for inspecting. Determine the
maximum profit and optimal values of the decisions and slack
variables.
Chapter 3
Chapter 3
Soln.
Qty.
200
300
X1
X2
S1
S2
S3
S1
15,000
30
75
S2
6,500
20
25
S3
2,500
10
Zj
200
300
Cj - Zj
ETR
Chapter 3
Soln.
Qty.
200
300
X1
X2
S1
S2
S3
ETR
S1
15,000
30
75
200
S2
6,500
20
25
260
S3
2,500
10
500
Zj
200
300
Cj - Zj
Chapter 3
X1
X2
S1
S2
S3
Cont.
Soln.
300
X1
200
2/5
1/75
S2
1,500
10
-1/3
S3
1,500
-1/15
Zj
60,000
120
300
80
-4
Cj - Zj
Qty.
200
ETR
Chapter 3
X1
X2
S1
S2
S3
ETR
Cont.
Soln.
300
X1
200
2/5
1/75
500
S2
1,500
10
-1/3
150
S3
1,500
-1/15
187.5
Zj
60,000
120
300
80
-4
Cj - Zj
Qty.
200
Chapter 3
200
300
X1
X2
S1
S2
S3
Cont.
Soln.
300
X1
140
11/75
-1/25
200
X1
150
-1/30
1/10
S3
300
13/5
-1/80
Zj
72,000
200
300
112/3
Cj - Zj
-72,000
-112/3
-8
ETR
Chapter 3
Exercise 9-D2
D. Solve the following problems using simplex method:
2. To make one unit of product x requires three (3) minutes in Dept. I
and one (1) minute in Dept. II. One unit of product y requires four
(4) minutes in Dept.I and two (2) minutes in Dept.II. Profit
contribution is P5/unit of x and P8/unit of y. It is required that at
least 25 units of x be made to maximize profit if Dept.I and II have
150 and 160 minutes available respectively. What is the maximum
profit?
Chapter 3
Chapter 3
Qty.
10
S1
S2
S3
A3
S1
150
S2
160
10
A3
25
-1
Zj
250
10
-10
10
Cj - Zj
-250
-5
10
ETR
Chapter 3
Qty.
10
S1
S2
S3
A3
ETR
S1
150
50
S2
160
160
10
A3
25
-1
25
Zj
250
10
-10
10
Cj - Zj
-250
-5
10
Chapter 3
Qty.
10
S1
S2
S3
A3
S1
75
-3
-3
S2
135
-1
25
-1
Zj
125
-5
Cj - Zj
-125
Max Z = 5X + 8Y
= 125
ETR
Chapter 3
Exercise 9-D3
D. Solve the following problems using simplex method:
3. A manufacturer of commercial chemical has an order for a certain
mixture containing of three ingredients x1, x2, x3, which costs P8,
P7, and P4 per kilo, respectively. The following are specifications:
a.
b.
c.
d.
Chapter 3
Chapter 3
Soln.
Qty.
10
10
X1
X2
X3
S1
S2
S3
A2
A4
S1
35
10
A2
15
-1
S3
40
10
A4
120
Zj
1350
10
20
10
-10
10
10
Cj - Zj
-1350
-2
-13
-6
10
ETR
Chapter 3
Soln.
Qty.
10
10
X1
X2
X3
S1
S2
S3
A2
A4
ETR
S1
35
35
10
A2
15
-1
15
S3
40
10
A4
120
120
Zj
1350
10
20
10
-10
10
10
Cj - Zj
-1350
-2
-13
-6
10
Chapter 3
Soln.
Qty.
10
10
X1
X2
X3
S1
S2
S3
A2
A4
S1
20
-1
X2
15
-1
S3
40
10
A4
105
-1
Zj
1155
10
10
-3
10
Cj - Zj
-1155
-2
-6
-3
ETR
Chapter 3
Soln.
Qty.
10
10
X1
X2
X3
S1
S2
S3
A2
A4
ETR
S1
20
-1
20
X2
15
-1
S3
40
40
10
A4
105
-1
105
Zj
1155
10
10
-3
10
Cj - Zj
-1155
-2
-6
-3
Chapter 3
Soln.
Qty.
10
10
X1
X2
X3
S1
S2
S3
A2
A4
X3
20
-1
X2
15
-1
S3
20
-1
-2
10
A4
85
-1
-1
Zj
1035
-6
-9
10
Cj - Zj
-1035
ETR
Chapter 3
Exercise 9-D4
D. Solve the following problems using simplex method:
4. The Jay Gee Bull Ranch has plans to sell cattle to a large meat
packaging plant. The manager of the ranch believes that each cattle
should receive a minimum of 240 oz. of nutritional ingredients A and a
minimum of 150 oz. of nutritional ingredients B each week. There are
two grains available which contain both types of nutritional
ingredients. One bag of grain 1 contains 12 oz of ingredients A and 25
oz of ingredients B and costs P140/bag; one bag of grain 2 contains 20
oz of ingredients A and five (5) oz. of ingredients B and costs P120/bag.
Determine the optimum mixture of grains and the associated
minimum cost.
Chapter 3
Let X = grain 1
Y = grain 2
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
1000
A1
240
12
20
-1
1000
A2
150
25
-1
Zj
390000
37000
25000
-1000
-1000
1000
1000
Cj - Zj
-390000
-36860 -24880
1000
1000
ETR
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
ETR
1000
A1
240
12
20
-1
20
1000
A2
150
25
-1
Zj
390000
37000
25000
-1000
-1000
1000
1000
Cj - Zj
-390000
-36860 -24880
1000
1000
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
1000
A1
168
88/5
-1
12/25
-12/25
140
1/5
-1/25
1/25
Zj
168840
140
18300
-1000
4794.4
1000
-4794.4
Cj - Zj
-168840
-18180
1000
-4794.4
5794.4
ETR
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
ETR
1000
A1
168
88/5
-1
12/25
-12/25
840/88
140
1/5
-1/25
1/25
30
Zj
168840
140
18300
-1000
4794.4
1000
-4794.4
Cj - Zj
-168840
-18180
1000
-4794.4
5794.4
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
120
105/11
-5/88
3/110
5/88
-3/110
140
45/11
1/88
-1/22
-1/88
1/22
Zj
1145.45
140
120
5.23
-3.09
5.23
-4794.4
Cj - Zj
-1145.55
-5.23
3.09
994.8
6.36
ETR
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
ETR
120
105/11
-5/88
3/110
5/88
-3/110
-168
140
45/11
1/88
-1/22
-1/88
1/22
360
Zj
1145.45
140
120
5.23
-3.09
5.23
-4794.4
Cj - Zj
-1145.55
-5.23
3.09
994.8
6.36
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
120
30
-22/110
22/110
S2
360
88
-4
-1
Zj
3,600
600
120
-24
24
Cj - Zj
-3,600
-460
24
1000
976
ETR
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
ETR
120
30
-22/110
22/110
S2
360
88
-4
-1
4.09
Zj
3,600
600
120
-24
24
Cj - Zj
-3,600
-460
24
1000
976
Chapter 3
Qty.
140
120
1000
1000
S1
S2
A1
A2
120
105/11
-5/88
3/110
-5/88
-3/110
140
45/11
1/88
-4/88
1/88
4/88
Zj
1718.18
140
120
-5.23
-3.09
5.23
3.09
Cj - Zj
-1718.18
5.23
3.09
994.77
996.91
ETR
Chapter 3
Exercise 9-D5
D. Solve the following problems using simplex method:
5. A manufacturer makes two products; picnic tables and benches,
which must be processed through two machine centers. MC1 has up to
60 hours available. MC2 can handle up 48 hours of work. Each picnic
table requires four (4) hours in MC1 and two (2) hours in MC2. Each
bench takes two (2) hours in MC1 and four(4) hours in MC2. If profit is
P80/picnic table and P60/bench, determine the best possible
contribution of picnic tables and benches to produce and sell in order
to realize the maximum profit.
Chapter 3
Chapter 3
Qty.
80
60
S1
S2
S1
60
S2
48
Zj
Cj - Zj
-0
80
60
ETR
Chapter 3
Qty.
80
60
S1
S2
ETR
S1
60
15
S2
48
24
Zj
Cj - Zj
-0
80
60
Chapter 3
Qty.
80
60
S1
S2
80
15
1/2
1/4
S2
18
-1/2
Zj
1200
80
40
20
Cj - Zj
-1200
20
-20
ETR
Chapter 3
Qty.
80
60
S1
S2
ETR
80
15
1/2
1/4
7.5
S2
18
-1/2
Zj
1200
80
40
20
Cj - Zj
-1200
20
-20
Chapter 3
Qty.
80
60
S1
S2
80
1/3
-1/6
60
-1/6
1/3
Zj
800
80
60
16.67
6.67
Cj - Zj
-800
-16.67
-6.67
ETR
Chapter 3
Exercise 9-6
D. Solve the following problems using simplex method:
6.
Mr. Winston Pe can produce in his shop any mix of three products x,y, and z.
The prices and variable cost per unit are:
Product
Price/unit
Variable cost/unit
X
P20
P11
Y
12
8
Z
8
6
Winston processes three product in each of the three departments I, II, III.
The time requirements per department are as follows:
80 hours per day is available at each of the department. Develop the set of constraints and
the objective function to maximize profit. How much is the maximum profit?
Chapter 3
Chapter 3
Qty.
S1
S2
S3
S1
80
S2
80
S2
80
Zj
Cj - Zj
-0
ETR
Chapter 3
Qty.
S1
S2
S3
ETR
S1
80
40
S2
80
80
S2
80
11.43
Zj
Cj - Zj
-0
Chapter 3
Qty.
S1
S2
S3
S1
400/7
24/7
3/7
-2/7
S2
480/7
40/7
26/7
-1/7
80/7
2/7
9/7
1/7
Zj
102.86
2.57
11.57
1.29
Cj - Zj
-102.86
1.43
-9.57
-1.29
ETR
Chapter 3
Qty.
S1
S2
S3
ETR
S1
400/7
24/7
3/7
-2/7
133.3
S2
480/7
40/7
26/7
-1/7
18.46
80/7
2/7
9/7
1/7
8.89
Zj
102.86
2.57
11.57
1.29
Cj - Zj
-102.86
1.43
-9.57
-1.29
Chapter 3
Qty.
S1
S2
S3
S1
160/3
-1/3
10/3
-1/3
S2
4940/63
-26/9
308/63
-35/63
80/9
7/9
2/9
1/9
Zj
17.78
1.56
0.44
0.22
Cj - Zj
-17,78
7.44
3.56
-0.22
ETR
Chapter 3
Qty.
S1
S2
S3
ETR
S1
160/3
-1/3
10/3
-1/3
-160
S2
4940/63
-26/9
308/63
-35/63
-27.25
80/9
7/9
2/9
1/9
11.43
Zj
17.78
1.56
0.44
0.22
Cj - Zj
-17,78
7.44
3.56
-0.22
Chapter 3
Qty.
S1
S2
S3
S1
1200/21
72/21
3/7
-6/21
S2
40
360/63
26/7
-9/63
80/7
2/7
9/7
1/7
Zj
102.86
2.57
11.57
1.29
Cj - Zj
-102.86
1.43
-9.57
-1.29
ETR
Chapter 3
Qty.
S1
S2
S3
ETR
S1
1200/21
72/21
3/7
-6/21
21.05
S2
40
360/63
26/7
-9/63
80/7
2/7
9/7
1/7
31.5
Zj
102.86
2.57
11.57
1.29
Cj - Zj
-102.86
1.43
-9.57
-1.29
Chapter 3
Qty.
S1
S2
S3
S1
232/7
-9/5
-3/5
-13/35
13/20
7/40
-1/40
66/7
11/7
-1/20
19/140
Zj
112.85
16.74
0.25
1.12
Cj - Zj
-112.86
-14,74
-0.25
-1.12
Max Z = 9X + 4Y + 2Z = 112.86
ETR
Chapter 3
Exercise 9-D7
D. Solve the following problems using simplex method:
7.
The poultry farmer must supplement the vitamins in the feeds he buys. He is
considering two supplements, each of which contains the feed required but in
different amounts. He must meet or exceed the minimum vitamin requirements.
The vitamin content per gram of the supplements is given in the following table:
Vitamin
1
2
3
Supplement 1
2
2
2
supplement 2
1
9
3
Supplement 1 costs P5 per gram and supplement 2 costs P4 per gram. The feed must
contain at least 12 units of vitamin 1, 36 units of vitamin 2, and 24 units of vitamin 3.
Determine the combination that has the minimum cost.
Chapter 3
Let X = supplement 1
Y = supplement 2
Chapter 3
10
10
10
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
ETR
10
A1
12
-1
12
10
A2
36
-1
10
A3
24
-1
Zj
720
60
130
-10
-10
-10
10
10
10
Cj Zj
-0
-55
-126
10
10
10
Chapter 3
10
10
10
S1
S2
S3
A1
A2
A3
Qty.
10
A1
16/9
-1
1/9
-1/9
2/9
-1/9
1/9
10
A3
12
4/3
1/3
-1
-1/3
Zj
216
32
-10
-10
10
-4
10
Cj - Zj
-216
-27
10
-4
10
14
ETR
Chapter 3
10
10
10
S1
S2
S3
A1
A2
A3
ETR
Co
nt.
Sol
n.
Qty.
10
A1
16/9
-1
1/9
-1/9
4.5
2/9
-1/9
1/9
18
10
A3
12
4/3
1/3
-1
-1/3
Zj
216
32
-10
-10
10
-4
10
Cj Zj
-216
-27
10
-4
10
14
Chapter 3
10
10
10
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
9/2
-9/16
1/16
9/16
-1/16
1/8
-1/8
-1/8
1/8
10
A3
3/4
1/4
-1
-3/4
-1/4
Zj
94.5
0.188
2.31
-10
-5.19
-2.31
10
Cj Zj
-94.5
-0.188
-2.31
10
15.19 12.31
ETR
Chapter 3
10
10
10
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
ETR
9/2
-9/16
1/16
9/16
-1/16
72
1/8
-1/8
-1/8
1/8
-24
10
A3
3/4
1/4
-1
-3/4
-1/4
24
Zj
94.5
0.188
2.31
-10
-5.19
-2.31
10
Cj Zj
-94.5
-0.188
-2.31
10
15.19 12.31
Chapter 3
10
10
10
S1
S2
S3
A1
A2
A3
Qty.
5
-3/4
1/4
3/4
-1/4
1/2
-1/2
-1/2
1/2
S2
24
-4
-3
-1
Zj
39
-1.75
-0.75
1.75
0.75
Cj - Zj
-39
1.75
0.75
8.25
9.25
Min Z = 5X + 4Y = 39
ETR
Chapter 3
Exercise 9-D8
D. Solve the following problems using simplex method:
8. The Ajax Manufacturing Company makes three products, x1, x2, and
x3. The profit per unit for each is as follows: x1, P2; x2, P4; and x3, P3.
The three products pass through three manufacturing centers as part
of the manufacturing process. Product x1 requires 3 hours in center 1,
two (2) hours in center 2, and one (1) hour in center 3; and product x2
requires 4 hours in center 1, 1 hour in center 2, and 3 hours in center 3;
and product x3 requires 2 hours in each of the 3 centers. Each center
has time available as follows; center 1, 60 hours; center 2, 40 hours;
and center 3, 80 hours. Determine the optimum product mix for next
week production schedule.
Chapter 3
Chapter 3
Soln.
Qty.
X1
X2
X3
S1
S2
S3
S1
60
S2
40
S3
80
Zj
Cj - Zj
-0
ETR
Chapter 3
Soln.
Qty.
X1
X2
X3
S1
S2
S3
ETR
S1
60
15
S2
40
40
S3
80
26.67
Zj
Cj - Zj
-0
Chapter 3
Soln.
Qty.
X1
X2
X3
S1
S2
S3
X2
15
3/4
2/4
1/4
S2
25
1/4
2/4
-1/4
S3
35
-5/4
2/4
-3/4
Zj
60
Cj - Zj
-60
-1
-1
ETR
Chapter 3
Soln.
Qty.
X1
X2
X3
S1
S2
S3
ETR
X2
15
3/4
2/4
1/4
30
S2
25
1/4
2/4
-1/4
50
S3
35
-5/4
2/4
-3/4
70
Zj
60
Cj - Zj
-60
-1
-1
Chapter 3
Soln.
Qty.
X1
X2
X3
S1
S2
S3
X3
30
3/2
1/2
S2
10
-1/2
-1
-1/2
S3
20
-2
-1
-1
Zj
90
4.5
1.5
Cj - Zj
-90
-2.5
-2
-1.5
ETR
Chapter 3
Exercise 9-D9
D. Solve the following problems using simplex method:
9. The dean of the university, College of B.A, plans the course offerings
for the second semester. Student demands make it necessary to offer
at least 30 undergraduate and 20 graduate courses in the term. Faculty
contracts also dictate that at least 60 courses be offered in total. Each
undergraduate course taught costs the college an average of
P2,500,000 in faculty wages, and each graduate course costs
P3,000,000. How many undergraduate and graduate courses should be
taught in the second semester so that total faculty salaries are kept to
a minimum?
Chapter 3
Let X = undergraduate
Y = graduate
M = million pesos
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
10M
A1
30
-1
10M
A2
20
-1
10M
A3
60
-1
Zj
1100M
20M
20M
-10M
-10M
-10M
10M
10M
10M
Cj Zj
-1100M
-17.5M
-17M
10M
10M
10M
ETR
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
ETR
10M
A1
30
-1
30
10M
A2
20
-1
10M
A3
60
-1
60
Zj
1100M
20M
20M
-10M
-10M
-10M
10M
10M
10M
Cj Zj
-1100M
-17.5M
-17M
10M
10M
10M
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
2.5M
30
-1
10M
A2
20
-1
10M
A3
30
-1
-1
Zj
575M
2.5M
20M
7.5M
-10M
-10M
-7.5M
10M
10M
Cj Zj
-575M
-17M -7.5M
10M
10M
2.5M
ETR
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
ETR
2.5M
30
-1
10M
A2
20
-1
20
10M
A3
30
-1
-1
30
Zj
575M
2.5M
20M
7.5M
-10M
-10M
-7.5M
10M
10M
Cj Zj
-575M
-17M -7.5M
10M
10M
2.5M
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
2.5M
30
-1
3M
20
-1
10M
A3
10
-1
-1
-1
Zj
235M
2.5M
3M
7.5M
7M
-10M
-7.5M
-7M
10M
Cj Zj
-235M
0M
-7.5M
-7M
10M
17.5M
17M
ETR
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
ETR
2.5M
30
-1
-2.5
3M
20
-1
10M
A3
10
-1
-1
-1
10
Zj
235M
2.5M
3M
7.5M
7M
-10M
-7.5M
-7M
10M
Cj Zj
-235M
0M
-7.5M
-7M
10M
17.5M
17M
Chapter 3
3M
10M
10M
10M
Con
t.
Soln.
Qty.
S1
S2
S3
A1
A2
A3
2.5M
40
-1
-1
3M
20
-1
S1
10
-1
-1
-1
Zj
160M
2.5M
3M
-0.5M -2.5M
0.5M
2.5M
Cj Zj
-160M
0.5M
10M
9.5M
7.5M
2.5M
ETR
Chapter 3
Exercise 9-D10
D. Solve the following problems using simplex method:
10. Use the final table to answer the following questions:
a. What is the best product mix? What is the highest profit?
b. What are the shadow prices for the two constraints?
c. Perform RHS ranging for constraint 1.
d. Find the range of optimality for the profit of x.
Chapter 3