A paper mill got 3 orders: one for 300 ft of 7 ft wide paper, one for 200 ft of 9 ft wide paper and one for 100 ft of 5 ft wide paper. The orders will be filled by cutting from either 10 ft or 20 ft very long roll of paper by some combination of patterns given below:
|
Pattern Designation
|
5'
|
7'
|
9'
|
|
x11
|
2
|
0
|
0
|
|
x12
|
0
|
1
|
0
|
|
x13
|
0
|
0
|
1
|
|
x21
|
4
|
0
|
0
|
|
x22
|
2
|
1
|
0
|
|
x23
|
2
|
0
|
1
|
|
x24
|
1
|
2
|
0
|
|
x25
|
0
|
1
|
1
|
|
x26
|
0
|
0
|
2
|
Patterns having "1" as their first digit (e.g. x12) are cut from 10 ft. wide rolls. Patterns having 2 as their first digit are cut from 20 ft. wide rolls. Establish and run LP to minimize trim waste. For every size needed (5, 7 and 9 feet) find how many more feet were cut than required.