Offhaus Manufacturing produces office supplies but outsources the delivery of its products to third-party carriers. Offhaus ships to 20 cities from its Dayton, Ohio, manufacturing facility and has asked a variety of carriers to bid on its business. Seven carriers have responded with bids. The resulting bids (in dollars per truckload) are shown in the table. For example, the table shows that carrier 1 bid on the business to cities 11€“20. The right side of the table provides the number of truckloads scheduled for each destination in the next quarter.

Because dealing with too many carriers can be cumbersome, Offhaus would like to limit the number of carriers it uses to three. Also, for customer relationship reasons Offhaus wants each city to be assigned to only one carrier (that is, there is no splitting of the demand to a given city across carriers).

Transcribed Image Text:

40 0 0 2 2 2 31 29 2 0 0 121 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 Ci Ci Ci Ci C i Ci Ci C C C 5509 8633244 7781 5 791 25117 5 941 23071 899 s$, $ $ s s $ $ $ s 273 778 lo 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 20 ty ty ty ty ty ty ty ty ty y y y y y y y y y y y