Distribution and Network Models
Distribution and Network 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.
Transportation, transshipment, assignment, are all
examples of network problems.
Each of the problems of this chapter can be
formulated as linear programs and solved by general
purpose linear programming codes.
For each of the problems, if the right-hand side of the
linear programming formulations are all integers, the
optimal solution will be in terms of integer values for
the decision variables.
Supply Chain Models
A supply chain describes the set of all
interconnected resources involved in producing and
distributing a product.
In general, supply chains are designed to satisfy
customer demand for a product at minimum cost.
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
The transportation problem seeks to minimize the
total shipping costs of transporting goods from m
origins (each with a supply si) to n destinations (each
with a demand dj), when the unit shipping cost from
an origin, i, to a destination, j, is cij.
The network representation for a transportation
problem with two sources and three destinations.
Transportation Problem
Transshipment nodes
Destination nodes j