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).
a. Develop a model that will yield the three selected carriers and the city-carrier assignments that minimize the cost of shipping. Solve the model and report the solution.
b. Offhaus is not sure whether there is the correct number of carriers to select. Run the model you developed in part a for allowable carriers varying from 1 up to 7. Based on your results, how many carriers would you recommend and why?

Transcribed Image Text:

1 1211 ion 1234567890123456789 70 550908 06 3 3 3 14 44 33311 778999 7781 5 3791861 7318 722 993 230 7 0 er 3383 21 00 00 34 72 $o 273 7 1234567891 11 2 3 4 5 6 7 8 9 20