Question: (Borrowed and adapted from a report written by M. H. Belz and A. G. Doig for Australian Paper Manufacturers Ltd.) Solve the following cutting stock problems.
a. Raw width 90 in., order summary calling for
- 3 finals of width 60 in.
- 21 finals of width 30 in.
- 94 finals of width 251 in.
- 50 finals of width 20 in.
-288 finals of width 171 in.
- 178 finals of width 15 in.
- 112 finals of width 12-1in.
-144 finals of width 10 in.
b. (Quite difficult.) Raw width 181 in., order summary calling for
- 90 finals of width 21i in.
- 51 finals of width 201 in.
- 45 finals of width 20 in.
- 11 finals of width 171 in.