6

Question 1

The Transshipment Problem

Answer 1

We would like to  find a  flow x : E → R+ of quantities to ship along the arcs in order to satisfy the supply and demand at each vertex at a minimal cost.

Question 2

Equilibrium

Answer 2

The equilibrium is satisfied if the difference between entering and exiting quantities at each vertex is equal to the supply or the demand at that vertex.

Question 3

What is bi

Answer 3

pred xji − succ xij

Question 4

It does not exist an exiting arc

Answer 4

The network has a circuit
with a negative cost and the problem has no  nite optimum