Ch.

3 Practice Problems/Notes
Real-life Application Optimization of Heart Value Production (Case 2,
Chapter 26)
Practice problems
3.1A
2. In the diet model (Example 2.2-2), determine the surplus amount of feed
consisting of 500lb of corn and 600 lb of soybean meal.
X1 + X2 S1 = 800
500 + 600 S1 = 800
S1 = 300 lb of feed
3.6A
1. A company manufactures two products, A and B. The unit revenues are $2 and
$3, respectively. Two raw materials, M1 and M2, used in the manufacture of the two
products have daily availabilities of 8 and 18 units, respectively. One unit of A uses
2 units of M1 and 3 units of M2, and 1 unit of B uses 2 units of M1 and 6 units of M2.

a. Determine the dual prices of M1 and M2 and their feasibility ranges.

(6,0) 2(6) + 2(0) = 12; (0,3) 2(0) + 2(3) = 6; 6 q1 12; Dual price of M1 =
(12-9)/(12-6) = $0.50
(4,0) 3(4) + 6(0) = 12; (0,4) 3(0) + 6(4) = 6; 12 q2 24; Dual price of M2 =
(12-8)/(24-12) = $0.33
b. Suppose that 4 additional units of M1 can be acquired at the cost of 30
cents per unit. Would you recommend the additional purchase?
Yes (8 + 4 = 12, still with the range, and $0.30 < $0.50)
c. What is the most the company should pay per unit of M2?

$0.33
d. If M2 availability is increased by 5 units, determine the associated
optimum revenue.
Opt. Revenue = $10, 10 + 5(0.33) = $11.65

3.6B
1. Consider Problem 1, Set 3.6a.
a. Determine the optimality condition for c A/cB that will keep the optimum
unchanged.
c1/c2 1
b. Determine the optimality ranges for c A and cB, assuming that the other
coefficient is kept constant at its present value.
1 = c1/3, = c1/3; 1.5 c1 3 1 = 2/c2, = 2/c2; 2 c2 4
c. If the unit revenues c A and cB are changed simultaneously to $5 and $4,
respectively, determine the new optimum solution.
c1/c2 1 5/4, outside of range; x 1 = 4, x2 = 0; Z = $20
d. If the changes in (c) are made one at a time, what can be said about the
optimum solution?
C1 = 5; outside of range, changes opt.; x 1 = 4, x2 = 0; Z = $20
C2 = 4; inside of range, does not change opt.; x 1 = 2, x2 = 2; Z = $12