Professional Documents
Culture Documents
Esquina Nor Oeste, Costp Minimo, Vogel, Solucion de Inicio
Esquina Nor Oeste, Costp Minimo, Vogel, Solucion de Inicio
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15
origen 1 2 3 4 OFERTA
1 5 10 X X 15
2X 5 15 5 25
3X X X 10 10
DEMANDA 5 15 15 15 50
50
COSTO MNIMO
origen 1 2 3 4 OFERTA
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15
COSTO MINIMO
origen 1 2 3 4 OFERTA
1X 15 X X 15
2X X 15 10 25
3 5X X 5 10
DEMANDA 5 15 15 15
VOGEL
Este modelo ofrece una solucion aproximada al modelo de transporte , tambien es una solucion inicial factible.
Tenemos este problema:
origen 1 2 3 4 OFERTA
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15
PENALIZACIO 6 5 7 7
PENALIZACION 2 5 7 7
PENALIZACION 3 7 2
origen 1 2 3 4 OFERTA
1 15 15
2 15 10 25
3 5 5 10
DEMANDA 5 15 15 15
origen 1 2 3 4 OFERTA
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15 50
50
origen 1 2 3 4 sumatoria
1 0 5 0 10 15
2 0 10 15 0 25
3 5 0 0 5 10
sumatoria 5 15 15 15
DEMANDA 5 15 15 15
z 435
520
475
inicial factible.
PENALIZACION 1 PENALIZACION 2 PENALIZACION 3
8 9
2 2 11
10 2 2
OFERTA
15
25
10