Question

A craftsman builds two kinds of birdhouses, one for wrens (X1), and one for bluebirds (X2). Each wren birdhouse takes four hours of labor and four units of lumber. Each bluebird house requires two hours of labor and twelve units of lumber. The craftsman has available 60 hours of labor and 120 units of lumber. Wren houses profit $6 each and bluebird houses profit $15 each.

Use the software output that follows to interpret the problem solution. Include a statement of the solution quantities (how many of which product), a statement of the maximum profit achieved by your product mix, and a statement of "resources unused" and "shadow prices."

Answer: The optimal solution is X1 = 12, X2 = 6, which earns a profit of 12 * 6 + 6 * 15 = $162. Both labor and lumber are used up, so there are no resources unused. Additional labor is worth $0.30 per hour, and additional lumber is worth $1.20 per unit.

11) The objective of a linear programming problem is to maximize 1.50A + 1.50B, subject to 3A + 2B u2264 600, 2A + 4B u2264 600, and 1A + 3B u2264 420.

a. Plot the constraints on the grid below

c. Identify the feasible region and its corner points. Show your work.

d. What is the optimal product mix for this problem?

Answer: The objective of the problem is to maximize 1.50A + 1.50B,

The constraints are 3A + 2B u2264 600, 2A + 4B u2264 600, and 1A + 3B u2264 420. The plot and feasible region appear in the graph below. The corner points are (0, 0), (200, 0), (0, 140), and (150, 75). The first three points can be read from the graph axes. The last corner point is the intersection of the equality 2A + 4B = 600 and 3A + 2B = 600. Multiply the first equality by and subtract from the second, leaving 2A = 300 or A = 150. Substituting A = 150 in either equality yields B = 75, which is the optimal product mix for 337.50.

Answer

This answer is hidden. It contains 0 characters.