29 Three fires have just broken out in New York. Fires 1 and 2 each require two fire engines, and fire 3 requires three fire engines. The “cost” of responding to each fire depends on the time at which the fire engines arrive. Let tij be the time (in minutes) when the jth engine arrives at fire i. Then the cost of responding to each fire is as follows:

Three fire companies can respond to the three fires.
Company 1 has three engines available, and companies 2

and 3 each have two engines available. The time (in minutes)
it takes an engine to travel from each company to each fire is shown in Table 89.
a Formulate and solve a transportation problem that can be used to minimize the cost associated with as-
412 C H A P T E R 7 Transportation, Assignment, and Transshipment Problems signing the fire engines. (Hint: Seven demand points will be needed.)
b Would the formulation in part

(a) still be valid if the cost of fire 1 were 4t11 6t12?

Transcribed Image Text:

Fire 1: 611 + 4/12 Fire 2: 71213122 Fire 3: 9318132 + 5133