Escolar Documentos
Profissional Documentos
Cultura Documentos
The overall objective is to find the best distribution plan, i.e., the
amount to ship along each route from the supply points, through
the intermediate points, to the demand points, where “best” is
meant a plan that minimizes the total shipping cost.
Not shipping more than the specified capacity from each supply point;
Like the maximum flow problem: it considers flow through a network with
limited arc capacities;
Like the shortest path problem: it considers a cost (or distance) for flow
through an arc;
All three problems above are special cases of the Minimum Cost Flow Problem.
[50] [-30]
9 The objective is
A D to minimize the
total cost of
2 4 sending the
(uAB= 10)
Transhipment
[-60]
[40] point
Amount shipped out – Amount shipped in = Net flow generated at the node
Node A: x AB + x AC + x AD = 50 Node D: x DE − x AD − x ED = − 30
Node B: − x AB + x BC = 40 Node E: − xCE − x DE + x ED = − 60
Node C: − x AC − x BC + xCE =0
Upper-bound constraints
[0]
Demand at
Destination 5
Travelling
distance
between nodes
2 and 5
We ignored those decision variables going into source node and coming out of
destination node.