Professional Documents
Culture Documents
Topic 2 Transportation Transshipment and Assignment
Topic 2 Transportation Transshipment and Assignment
Transshipment and
Assignment
$6
$7
$4
The Transportation Model
2. Objective Function:
Min C = 6xA,1 + 7xA,2 + 4xA, 3 +
5xB, 1 + 3xB, 2 + 6xB, 3 +
8xC, 1 + 5xC, 2 + 7xC, 3
The Transportation Model
3) Constraints:
Supply: Demand:
xA, 1 + xA, 2 + xA, 3 = 100 xA, 1 + xB, 1 + xC, 1 = 135
xB, 1 + xB, 2 + xB, 3 = 180 xA, 2 + xB, 2 + xC, 2 = 175
xC, 1 + xC, 2 + xC, 3 = 200 xA, 3 + xB, 3 + xC, 3 = 170
Transshipment Model
• In Transportation problems, shipments are only allowed from supply point directly to
demand point.
• In some cases, however, shipment are allowed to go through point(s) before
reaching demand point.
• So, there are three points in Transshipment problems:
• Supply Point-can send goods to another point but cannot receive goods.
• Demand Point-can receive goods from other points but cannot send goods.
• Transshipment Point-can both receive goods from other points and send goods to
other points.
Transshipment Model
• Widgetco manufactures widgets at two factories, one in Memphis and one in
Denver. The Memphis factory can produce as many as 150 widgets per day,
and the Denver factory can produce as many as 200 widgets per day.
Widgets are shipped by air to customers in Los Angeles and Boston. The
customers in each city require 130 widgets per day. Because of the
deregulation of airfares. Widgetco believes that it may be cheaper to first fly
some widgets to New York or Chicago and then fly them to their final
destinations. The costs of flying a widget are shown in Table in the preceding
slide. Widgetco wants to minimize the total cost of shipping the required
widgets to its customers.
Transshipment Model
Transshipment Model
Balancing the Problem
Step 1: If necessary, add a dummy demand point (with a supply
of 0 and a demand equal to the problem’s excess supply) to
balance the problem. Shipments to the dummy and from a point
to itself will, of course, have a zero shipping cost. Let s = total
available supply.
• Total supply (from Memphis and Denver) = 150+200 = 350
• Total demand (of LA and Boston) = 130+130 = 260
• Create dummy demand point with the demand of 90 units.
Transshipment Model
Constructing the Table
Step 2: Construct a transportation tableau as follows: A raw in the
tableau will be needed for each supply point and transshipment
point, and a column will be needed for each demand point and
transshipment point. Each supply point will have a supply equal
to its original supply, and each demand will have a demand equal
to its original demand. Let s = total available supply. Then each
transshipment point will have a supply equal to (point’s original
supply) + s and a demand equal to (points original demand) + s.
Transshipment Model
Transshipment Model
Assignment Model