A warehouse facility has packing stations at both its front and back entrances. The following table shows the number of ton-feet (in thousands) of materials handling that would be required to move each of the 6 pending jobs to either of the 2 stations, along with the number of hours packing that would be required at whichever station does the work.

Job 1 2 3 4 5 6 Front 21 17 10 30 40 22 Back 13 18 29 24 33 29 Time 44 60 51 80 73 67 Schedulers seek a minimum handling plan that completes all packing within the 200 hours available at the front station and 190 hours available at the back. Assume that jobs must go entirely to a single packing station.

(a) Formulate this problem as a generalized assignment ILP.

(b) Explain why this is a generalized rather than an ordinary assignment problem.

(c) Use class optimization software to solve your ILP.