81.5k views
4 votes
Transportation Problem

The nodes of the network are:
Origins with supply:
Los Angeles, California 200
Phoenix, Arizona 350
Portland, Oregon 190

Destinations with demand:
Atlanta, Georgia 290
Chicago, Illinois 300
Lima, Ohio 235

It may be necessary to create fictitious nodes. a) Using the following distances in miles, construct the data table. The transportation provider charges $2/(unit * mile).
Los Angeles, California -- Atlanta, Georgia 2,225
Los Angeles, California -- Chicago, Illinois 2,023
Los Angeles, California -- Lima, Ohio 2,328
Phoenix, Arizona -- Atlanta, Georgia 1,903
Phoenix, Arizona -- Chicago, Illinois 1,805
Phoenix, Arizona -- Lima, Ohio 2,006
Portland, Oregon -- Atlanta, Georgia 2,604
Portland, Oregon -- Chicago, Illinois 2,126
Portland, Oregon -- Lima, Ohio 2,526


Solve this problem instance using the Excel solver.

User Zacharyliu
by
8.0k points

1 Answer

0 votes

Final answer:

The transportation problem involves finding the most efficient way to transport goods from a set of origins to a set of destinations, while satisfying supply and demand constraints. In this problem, we have three origins and three destinations. We can construct a data table and use the Excel solver to solve the problem.

Step-by-step explanation:

The transportation problem involves finding the most efficient way to transport goods from a set of origins to a set of destinations, while satisfying supply and demand constraints. In this problem, we have three origins (Los Angeles, California; Phoenix, Arizona; Portland, Oregon) and three destinations (Atlanta, Georgia; Chicago, Illinois; Lima, Ohio). The supply at each origin and the demand at each destination are given.

To construct the data table, we can create a matrix with the origins as rows and the destinations as columns. For each combination of origin and destination, we can calculate the distance and cost of transportation. The distances between each pair of cities are given, and the cost of transportation is $2 per unit per mile.

Using this data table, we can then solve the transportation problem using the Excel solver to find the optimal transportation plan that minimizes the total cost while meeting the supply and demand constraints.

User Kelly Copley
by
7.5k points