A distillery produces two types of whiskey: a high end aged single malt Scotch and a more plebian blended Scotch whiskey. They can both be bottled in any combination of any of their three plants (p1, p2, and p3) and need to be shipped to their five retail out- lets, r1 through r5. The plants have capacities of 700, 400, and 650 cases, respectively. r1 needs 100 cases of single malt and 150 cases of blended; r2 needs 150 of each; r3 needs 100 single malt and 175 blended; r4 needs 150 single malt and 200 blended; and r5 needs 200 single malt and 250 blended. They also have two distribution centers, d1 and d2; however, only d1 has the necessary environmental controls to handle the sen- sitive single malt. They have capacities of 550 and 650 cases, respectively. Given the following per case transport costs, find the shipping schedule to minimize costs.
|
|
d1
|
d2
|
r1
|
r2
|
r3
|
r4
|
r5
|
|
p1
|
$4.00
|
$5.00
|
$10.00
|
$12.00
|
$13.00
|
$15.00
|
$14.00
|
|
p2
|
$7.00
|
$3.00
|
$11.00
|
$15.00
|
$12.00
|
$13.00
|
$10.00
|
|
p3
|
$5.00
|
$6.00
|
$15.00
|
$14.00
|
$13.00
|
$15.00
|
$11.00
|
|
d1
|
|
|
$3.00
|
$4.00
|
$2.00
|
$ 6.00
|
$4.00
|
|
d2
|
|
|
$2.00
|
$5.00
|
$3.00
|
$4.00
|
$7.00
|