a) Dibujar la representación de red de este problema.

Origen Transbordo Destino

6 200

400 1
6
9
8 7 7
4 500
6
8
450 2 10
12

7 8 300
9
10 5 6
5 8
350 3

9 200

b) Formular como un problema de programación lineal

Min Z =
x14 x15 x24 x25 x34 x35 x46 x47 x48 x49 x56 x57 x58 x59 bi restricción
de nodo
6 8 8 12 10 5 9 7 6 10 7 9 6 8
1 1 ≤ 400 1
1 1 ≤ 450 2
1 1 ≤ 350 3
-1 -1 -1 1 1 1 1 ═ 0 4
-1 -1 -1 1 1 1 1 ═ 0 5
1 1 ═ 200 6
1 1 ═ 500 7
1 1 ═ 300 8
1 1 ═ 200 9
restricción
de nodo

4 5
Nodo origen hay 1 2
suminstro 1 6 8
2 8 12
Nodo transbordo 3 10 5

Nodo demanda
El objetivo es minimizar
Min Z=