Neki Sports Company manufacturers treadmills in factories located in Pittsburgh and Kansas City. These are shipped to regional distribution centers in Chicago, Phoenix, and Philadelphia. Ultimately they are delivered to supply houses in New York and Los Angeles. The available supplies at the factories, demands at the final destinations, and shipping costs are illustrated in the table below.
Formulate this problem as a linear program.
|
|
|
|
To
|
|
|
|
|
From
|
Chicago
|
Phoenix
|
Philadelphia
|
New York
|
Los Angeles
|
Supply
|
|
Pittsburgh
|
4
|
8
|
2
|
|
|
1500
|
|
Kansas City
|
3
|
6
|
5
|
|
|
1000
|
|
Chicago
|
|
|
|
5
|
7
|
|
|
Phoenix
|
|
|
|
8
|
3
|
|
|
Philadelphia
|
|
|
|
2
|
9
|
|
|
Demand
|
|
|
|
1200
|
800
|
|