Problem 9-05 (Algorithmic)
Kilgore’s Deli is a small delicatessen located near a major university. Kilgore’s does a large walk-in carry-out lunch business. The deli offers two luncheon chili specials, Wimpy and Dial 911. At the beginning of the day, Kilgore needs to decide how much of each special to make (he always sells out of whatever he makes). The profit on one serving of Wimpy is $0.4, on one serving of Dial 911, $0.53. Each serving of Wimpy requires 0.2 pound of beef, 0.2 cup of onions, and 5 ounces of Kilgore’s special sauce. Each serving of Dial 911 requires 0.2 pound of beef, 0.35 cup of onions, 2 ounces of Kilgore’s special sauce, and 5 ounces of hot sauce. Today, Kilgore has 15 pounds of beef, 10 cups of onions, 84 ounces of Kilgore’s special sauce, and 55 ounces of hot sauce on hand.
Let |
W = number of servings of Wimpy to make |
D = number of servings of Dial 911 to make |
Max |
W |
+ |
D |
|||
s.t. |
||||||
W |
+ |
D |
≤ |
(Beef) |
||
W |
+ |
D |
≤ |
(Onions) |
||
W |
+ |
D |
≤ |
(Special Sauce) |
||
W |
+ |
D |
≤ |
(Hot Sauce) |
||
W, D |
≥ |
0 |
(a and b)
Objective function:
Maximize P = 0.4W + 0.53D
Constraints:
0.2W + 0.2D ≤ 15 (Beef)
0.2W + 0.35D ≤ 10 (Onions)
5W + 2D ≤ 84 (Special sauce)
5D ≤ 55 (Hot sauce)
W, D ≥ 0
(c)
W = 12.40, D = 11.00, P = $10.79
(d)
Shadow price for special sauce = $0.08
This means for every one ounce more of special sauce made available, the profit will increase by $0.08
(e)
W = 12.60, D = 11.00, P = $10.87
Yes, it confirms to what we found in (c) above, because $10.79 + $0.08 = $10.87.
Get Answers For Free
Most questions answered within 1 hours.