Basic Box Company is considering 5 new box designs of different sizes to package 4 upcoming lines of computer monitors. The following table shows the wasted space that each box would have if used to package each monitor.

Missing values indicate a box that cannot be used for a particular monitor.

Box Monitor 1 2 3 4 1 5 — 10 —

2 20 — — 25 3 40 — 40 30 4 — 10 70 —

5 — 40 80 —

Basic wants to choose the smallest number of box designs needed to pack all products and to decide which box design to use for each monitor, to minimize waste.

Do

(a) and

(b) as in Exercise 11-30. (Hint: Use a large positive constant for fixed charges.)