A continuacin revisaremos el algoritmo de Voguel para encontrar una solucin factible inicial a un problema clsico de transporte cuando el modelo

no esta balanceado.

i\j A B C Dem

X
2

Y
6

Z
4

Oferta 21 37 41
116\99

21

77

18

i\j A B C F1 Dem 1 2 3

X
2

Y
6

Z
4

Oferta 21 37 41 \ 23 17
116\116

1 2 2 1 -

18
0 0 0

21 0

77 1

18 0 3

i\j A B C F1 Dem 1 2 3

X
2

Y
6

Z
4

Oferta 21 \ 0 37 41 \ 23 17
116\116

1 2 2 1 -

2 4 2 2 -

21
3

0
5 5

18
0 0 0

21 0 0 0

77 77 1 1

18 0 3 -

i\j A B C F1 Dem 1 2 3

X
2

Y
6

Z
4

Oferta 21 \ 0 37 \ 0 41 \ 23 17 \ 0
116\116

1 2 2 1 -

2 4 2 2 -

21
3

0
5 5

37
2 4 1

23
0 0

18
0

17 21 0 0 0 77 77 1 1 18 0 3 -

Algoritmo DIMO para llevar la solucin factible inicial a un punto ptimo.

X = Variables de decisin (cantidad a transportar en cada ruta). i = Origenes: Fuentes, plantas, mayoristas, etc. j = Destinos: Distribuidores, minoristas, compradores, etc. Cij = Costo asociado a la ruta ij (interseccin entre i y j). Ejemplo: C12 = Costo de transportar una unidad del origen 1 al destino 2.