Beruflich Dokumente
Kultur Dokumente
Network Models
Supply Chain Models
Transportation Problem
Transshipment Problem
Assignment Problem
A network model is one which can be represented by a set of nodes, a set of
arcs, and functions (e.g. costs, supplies, demands, etc.) associated with the
arcs and/or nodes.
Those that control the supply chain must make decisions such as where
to produce a product, how much should be produced, and where it should be sent.
Transportation Problem
Unacceptable route:
Remove the corresponding decision variable.
The Navy has 9,000 pounds of material in Albany, Georgia that it wishes to ship to
three installations: San Diego, Norfolk, and Pensacola. They require 4,000,
2,500, and 2,500 pounds, respectively. Government regulations require equal
distribution of shipping among the three carriers.
The shipping costs per pound for truck, railroad, and airplane transit are shown on
the next slide. Formulate and solve a linear program to determine the
shipping arrangements (mode, destination, and quantity) that will minimize the
total shipping cost.
Destination
Mode San Diego Norfolk Pensacola
Truck $12 $6 $5
Railroad 20 11 9
Airplane 30 26 28
Define the Decision Variables
Zeron N Zeron S
Arnold 5 8
Supershelf 7 4
The objective function coefficients for these new variable would be zero.
LP Formulation Special Cases
Min 50x11+36x12+16x13+28x21+30x22+18x23
+35x31+32x32+20x33+25x41+25x42+14x43
s.t. x11+x12+x13 < 1
x21+x22+x23 < 1
x31+x32+x33 < 1
x41+x42+x43 < 1
x11+x21+x31+x41 = 1
x12+x22+x32+x42 = 1
x13+x23+x33+x43 = 1
xij = 0 or 1 for all i and j
The optimal assignment is: