LINEAR PROGRAMMING:
TRANSPORTATION
MODEL
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Learning Objectives
1. Formulate linear programming model using the
transportation problem.
2. Solve linear programming model using excel
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Transportation Model
• The transportation model is formulated for a class of
problems with the following unique characteristics:
(1)A product is transported from a number of sources
to a number of destinations at the minimum possible
cost; and
(2) each source is able to supply a fixed number of units
of the product, and each destination has a fixed
demand for the product.
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Example
• Wheat is harvested in the Midwest and stored in grain
elevators in three different cities—Kansas City,
Omaha, and Des Moines. These grain elevators supply
three flour mills, located in Chicago, St. Louis, and
Cincinnati. Grain is shipped to the mills in railroad
cars, each car capable of holding 1 ton of wheat. Each
grain elevator is able to supply the following number
of tons (i.e., railroad cars) of wheat to the mills on a
monthly basis:
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Example
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Example
• Each mill demands the following number of tons of
wheat per month:
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Example
• The cost of transporting 1 ton of wheat from each grain elevator
(source) to each mill (destination) differs, according to the distance
and rail system. (For example, the cost of shipping 1 ton of wheat
from the grain elevator at Omaha to the mill at Chicago is 7.) These
costs are shown in the following table:
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Example
• The problem is to determine how many tons of wheat
to transport from each grain elevator to each mill on a
monthly basis to minimize the total cost of
transportation.
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Linear Programming Model
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Types of Transportation Model
• Balanced transportation model in which supply
equals demand, all constraints are equalities.
• Unbalanced transportation model, supply is greater
than demand or demand is greater than supply.
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Transportation Network Solution
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Your Turn!
1. A concrete company transports concrete from three plants to three
construction sites. The supply capacities of the three plants, the
demand requirements at the three sites, and the transportation costs
per ton are as follows:
Determine the linear programming model formulation for this problem
and solve it by using Excel.
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Your Turn!
2. Green Valley Mills produces carpet at plants in St. Louis and
Richmond. The carpet is then shipped to two outlets, located
in Chicago and Atlanta. The cost per ton of shipping carpet
from each of the two plants to the two warehouses is as
follows:
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Your Turn!
The plant at St. Louis can supply 250 tons of carpet per week;
the plant at Richmond can supply 400 tons per week. The
Chicago outlet has a demand of 300 tons per week, and the
outlet at Atlanta demands 350 tons per week. The company
wants to know the number of tons of carpet to ship from each
plant to each outlet in order to minimize the total shipping
cost. Solve this transportation problem.
Prepared by: Roy I. Branzuela MANSCIE: Management Science
Thank you for Listening!
Prepared by: Roy I. Branzuela MANSCIE: Management Science
