The three blood banks in Seminole County, Florida, are coordinated through a central office that facilitates blood delivery to four hospitals in the region. The cost to ship a standard container of blood from each bank to each hospital is shown in the table below. Also given are the biweekly number of containers available at each bank and the biweekly number of containers of blood needed at each hospital. How many shipments should be made biweekly from each blood bank to each hospital so that total shipment costs are minimized?
|
From
|
To
|
Supply
|
|
Hosp. 1
|
Hosp. 2
|
Hosp. 3
|
Hosp. 4
|
|
Bank 1
|
$8
|
$9
|
$11
|
$16
|
50
|
|
Bank 2
|
$12
|
$7
|
$5
|
$8
|
80
|
|
Bank 3
|
$14
|
$10
|
$6
|
$7
|
120
|
|
Demand
|
90
|
70
|
40
|
50
|
250
|