Formulacin de flujo de costo

mnimo
Variable de decisin
Xij: ser el flujo a travs del arco i

j.

Cij: es el costo de enviar una unidad a

travs de un arco i
j.
Uij: es la capacidad del arco i
j.
bi: es el flujo generado del nodo i.

bi > 0, si i es un nodo de oferta.

bi < 0, si i es un nodo de demanda.
bi = 0, si i es un nodo de transbordo.

Formulacin de flujo de
costo mnimo
Nodos

Arcos