Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Permite obtener una solución inicial porque tiene en cuenta la información de los
costes de transporte mediante los cálculos de las llamadas penalizaciones de
fila y columna, los cuales representan el posible coste de penalización que se
obtendría por no asignar unidades a transportar en una determinada posición.
(Patiño, 2012)
Paso 1. Escogemos la esquina Noroeste.
Columna1 A B C D OFERTA
1 5 10 10 5 15 5 015
10
2 14 5 18 15 9 5 18 0525
20
3 0 17 9 5 8 05
DEMANDA 5
0 15
5
0 015 10
05 45
Paso 2. Hallar los costos.
Z= (5*10)+(10*5)+(5*18)+(15*9)+(5*18)+(5*8)
Z=455
0 -5 -14 -5
Columna1 A B C D
10 1 5 - (10) 10 (5)+ -4 15 5 5 Paso 6. Identificamos el
menor de los
23 2 23 14 - 5 (18) 15 (9) 5 (18)+ seleccionados.
13 3 13 + 0 8 17 -1 9 - 5 (8)
Columna1 A B C D
1 10 15 5 15 5
2 14 18 15 9 10 18
3 50 17 9 8
Paso 8. Hallar los nuevos costos.
Z= (5*0)+(10*0)+(5*15)+(18*0)+(10*18)+(0*8)
Z=255
Paso 9. los pasos se repiten hasta que las variables no básicas sean
menores a los costos.
MÉTODO DE VOGEL
Columna1 A B C D OFERTA
1 45 17 21 30 15
2 14 18 19 31 13
3 0 0 0 0 3
DEMANDA 9 6 7 9 30
Paso 1. Identificar los costos menores de cada fila y columna, para lograr
hallar la penalización.
Z=(9*14)+(6*17)+(3*21)+(4*19)+(6*30)+(3*0)
Z=547
MÉTODO DE COSTO MINIMO
Columna1 A B C D OFERTA
1 45 0 21 30 20
2 14 18 9 18 35
3 0 17 9 8 10
DEMANDA 10 20 20 15 65
Paso 2. Asignar en las casillas de menor costo la cantidad máxima para
satisfacer cada demanda.
Columna1 A B C D OFERTA
1 45 0 21 30 020
20
2 14 18 20 9 15 18 035
3 10 0 17 9 8 010
DEMANDA 10
0 020 20
0 015 65
Z=(10*0)+(20*0)+(20*9)+(15*18)
Z=450
REFERENCIAS