Discuss the below in detail:
Q: A paper mill received three orders: one for 100 ft of 5 ft wide paper, one for 300 ft of 7 ft wide paper and one for 200 ft of 9 ft wide paper. The orders will be filled by cutting from either a 10 ft or a 20 ft very long roll of paper using some combination of the patterns listed below:
Patttern 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 |
The patterns having a "1" as their first digit (e.g. x12) are cut from 10 ft. wide rolls. The patterns having 2 as their first digit are cut from 20 ft. wide rolls. Set up and run the LP to minimize trim waste measured in square feet. For each size required (5, 7 and 9 feet) compute how many more feet were cut than needed.
Please include code using LINDO.