Ponerosa
Ranchero
Bar H
Tex Mex
Supply Truckload
Northern
$90
$55
$75
$75
8
Western
$65
$90
$50
$65
8
Southern
$45
$45
$60
$35
8
Truckload demand
6
5
4
7
Truckload=
400lbs
DV Name
Where Xij, and i= (1) North, (2) South, (3) West
and j=(1) Ponerosa, (2) Ranchero, (3) Bar H, (4)
Minimum Shipping Cost
$1,110
DV Name
X11
X12
X13
X14
X21
X22 X23 X24 X31 X32 X33
DV
0
5
0
1
4
0
4
0
2
0
0
Obj. Function
90
55
75
75
65
90
50
65
45
45
60
Constraints:
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
PrimeBeef.com supplies four major restaurant chains (Ponderosa, Ranchero, Bar H, and
Tex Mex) in the Oklahoma City area with top grade steaks prepared and stored in three
warehouses located in the northern, southern, and western parts of the city. It receives
orders over the Internet daily, and every morning at 6:30 A.M. Deliveries are made to
the restaurant locations. On July 23, PrimeBeef.com received orders of 2400 pounds
from Ponderosa, 2000 pounds from Ranchero, 1600 pounds from Bar H and 2800
pounds from Tex Mex.
The following table gives the transportation costs per truckload from each
PrimeBeef.com warehouse to each restaurant distribution location. Each Truckload
consists of 400 pounds. If PrimeBeef.com has 3200 pounds of beef at each warehouse,
how should it ship the beef from its warehouses to the restaurant distribution locations
to minimize its total shipping cost?