The table below shows the results of triaging 7 persons injured in a recent terrorist attack.

Each patient has been scored (1 = lowest to 5 = highest) according the compatibility of his/her needs vs. the capabilities of each of the 4 available hospitals. No more than 3 patients can be sent to any hospital.

(a) Assign a symbolic parameter name to the values in the table, including detailing required subscripts.

(b) Formulate this problem as an instance of the Transportation Problem in terms of appropriate decision variables and the parameters of part (a).

(c) Draw the corresponding bipartite network, including supplies/demands on nodes, and costs/scores on arcs.

(d) Explain why flow requirements in your formulation of part

(b) are not balanced to have total supply = total demand.
Then briefly explain how to modify the model to obtain an equivalent one that is balanced.

Transcribed Image Text:

Patient 23 Hospital 1 2 3 4 1 3 3 1 1 4 2 21 23 4 2 4342 1234567 5 1 344SSSS 5 3222 4 2 15 3. 5