NewTigerSports Company manufacturers treadmills in factories located in Pittsburgh andKansas City. These are shipped to regional distribution centers in Chicago, Phoenix, andPhiladelphia. Ultimately they are delivered to supply houses in New York and LosAngeles. The available supplies at the factories, demands at the final destinations, andshipping costs are illustrated in the table below.
Pittsburgh to Chicago: $4
Pittsburgh to Phoenix: $8
Pittsburgh to Philadelphia: $2
Pittsburgh Supply: 1500
Kansas City to Chicago: $3
Kansas City to Phoenix: $6
Kansas City to Philadelphia: $5
Kansas City Supply: 1000
Chicago to New York: $5
Chicago to Los Angeles: $7
Phoenix to New York: $8
Phoenix to Los Angeles: $3
Philadelphia to New York: $2
Philadelphia to Los Angeles: $9
New York Demand: 1200
Los Angeles Demand: 800
1) Formulate this problem as a linear programming problem so as to minimize the shipping costs
2) Using Excel, determine how many units should be shipped for all possible originand destination points (final or intermediate) in the distribution network in orderto minimize shipping costs.