Ejercicio 4.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
Bodega 2 164 159 153 151 153 172 1150
Bodega 3 166 151 152 166 152 159 1050
Bodega 4 159 155 153 153 152 152 1000
Bodega 5 151 159 155 152 153 151 980
Demanda 980 1050 1050 1100 980 780
Verificamos si la suma de la demanda es igual a la suma de la oferta sino son iguales
creamos una fila o columna ficticia para equilibrar la producción
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
Bodega 2 164 159 153 151 153 172 1150
Bodega 3 166 151 152 166 152 159 1050
Bodega 4 159 155 153 153 152 152 1000
Bodega 5 151 159 155 152 153 151 980
Demanda 980 1050 1050 1100 980 780 5380
5940
La oferta y la demanda no son iguales por ese motivo utilizamos una fila ficticia para
cubrir la demanda
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
Bodega 2 164 159 153 151 153 172 1150
Bodega 3 166 151 152 166 152 159 1050
Bodega 4 159 155 153 153 152 152 1000
Bodega 5 151 159 155 152 153 151 980
Bodega 6 0 0 0 0 0 0 660
Demanda 980 1050 1050 1100 980 780 5940
5940
 MÉTODO DE LA ESQUINA NOROESTE
Para calcular el método de la esquina Noroeste calculamos la suma de la oferta y demanda
donde tiene que ser iguales
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
Esquina
Noroeste
Bodega 2 164 159 153 151 153 172 1150
Bodega 3 166 151 152 166 152 159 1050
Bodega 4 159 155 153 153 152 152 1000
Bodega 5 151 159 155 152 153 151 980
Bodega 6 0 0 0 0 0 0 660
Demanda 980 1050 1050 1100 980 780 5940
5940

Destino Destino Destino Destino Destino Destino Oferta

1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
980 220
Bodega 2 164 159 153 151 153 172 1150
830 320
Bodega 3 166 151 152 166 152 159 1050
730 320
Bodega 4 159 155 153 153 152 152 1000
780 220
Bodega 5 151 159 155 152 153 151 980
760 220
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Aplicamos la formula m+n-1 donde m es número de destinos y n el número de bodegas
𝑚 + 𝑛 − 1 = 6 + 6 − 1 = 11
Lo que significa que 11 son los orígenes
Calculamos el costo
𝑍 = 980(172) + 220(166) + 830(159) + 320(153) + 730(152) + 320(166)
+ 780(153) + 220(152) + 760(153) + 220(151) + 660(0)
𝑍 = 852370
Lo que nos da un costo de 852.370 mediante el método de esquina noroeste
 MÉTODO DE COSTO MÍNIMO
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
120
Bodega 2 164 159 153 151 153 172 1150
50 1100
Bodega 3 166 151 152 166 152 159 1050
1050
Bodega 4 159 155 153 153 152 152 1000
1000 980
Bodega 5 151 159 155 152 153 151 980
860 120
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940

𝒛 = 120(172) + 860(151) + 1050(151) + 50(153) + 1000(153) + 1100(151)

+ 980(152) + 120(151) + 660(0)
𝑧 = 802880
Lo que nos da un costo de 802,889 mediante el método de costos mínimos
MÉTODO DE APROXIMACIÓN DE VOGEL
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 1661200
Bodega 2 164 159 153 151 153 1721150
Bodega 3 166 151 152 166 152 1591050
Bodega 4 159 155 153 153 152 1521000
Bodega 5 151 159 155 152 153 151 980
Bodega 6 0 0 0 0 0 0 660
Demanda 980 1050 1050 1100 980 7805940
5940
Encontramos las penalizaciones de la columna y filas con los números de menor valor de
cada una
Desti Desti Desti Desti Desti Desti Ofer Penalizaci
no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
 Bodega 2 164 159 153 151 153 172 1150 153-
151=2
Bodega 3 166 151 152 166 152 159 1050 152-
151=1
Bodega 4 159 155 153 153 152 152 1000 152-
152=0
Bodega 5 151 159 155 152 153 151 980 151-
151=0
Bodega 6 0 0 0 0 0 0 660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151- 151- 152- 151- 152- 151-
ón 0=151 0=151 0=152 0=151 0=152 0=151
Ahora es cogemos el valor con mayor número y sobre esa fila o columna se trabaja con el
menor número para observar el mayor número para el transporte
Desti Desti Desti Desti Desti Desti Ofer Penalizaci
no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
Bodega 2 164 159 153 151 153 172 1150 153-
151=2
Bodega 3 166 151 152 166 152 159 1050 152-
151=1
Bodega 4 159 155 153 153 152 152 1000 152-
152=0
Bodega 5 151 159 155 152 153 151 980 151-
151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151- 151- 152- 151- 152- 151-
ón 0=151 0=151 0=152 0=151 0=152 0=151

Desti Desti Desti Desti Desti Desti Ofer Penalizaci

no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
Bodega 2 164 159 153 151 153 172 1150 153-
151=2
Bodega 3 166 151 152 166 152 159 1050 152-
151=1
Bodega 4 159 155 153 153 152 152 1000 152-
980 152=0
Bodega 5 151 159 155 152 153 151 980 151-
151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151- 151- 151- 152- 151-
ón 0=151 0=151 0=151 0=152 0=151

Desti Desti Desti Desti Desti Desti Ofer Penalizaci

no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
Bodega 2 164 159 153 151 153 172 1150 153-
151=2
Bodega 3 166 151 152 166 152 159 1050 152-
151=1
Bodega 4 159 155 153 153 152 152 1000 152-
980 152=0
Bodega 5 151 159 155 152 153 151 980 151-
980 151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151- 151- 151- 151-
ón 0=151 0=151 0=151 0=151

Desti Desti Desti Desti Desti Desti Ofer Penalizaci

no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
Bodega 2 164 159 153 151 153 172 1150 153-
151=2
Bodega 3 166 151 152 166 152 159 1050 152-
1050 151=1
Bodega 4 159 155 153 153 152 152 1000 152-
980 152=0
Bodega 5 151 159 155 152 153 151 980 151-
980 151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151- 151- 151-
ón 0=151 0=151 0=151

Desti Desti Desti Desti Desti Desti Ofer Penalizaci

no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
166=0
Bodega 2 164 159 153 151 153 172 1150 153-
1100 151=2
Bodega 3 166 151 152 166 152 159 1050 152-
1050 151=1
Bodega 4 159 155 153 153 152 152 1000 152-
980 152=0
Bodega 5 151 159 155 152 153 151 980 151-
980 151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151-
ón 0=151

Desti Desti Desti Desti Desti Desti Ofer Penalizaci

no 1 no 2 no 3 no 4 no 5 no 6 ta ón
Bodega 1 172 166 166 171 166 166 1200 166-
780 166=0
Bodega 2 164 159 153 151 153 172 1150 153-
1100 151=2
Bodega 3 166 151 152 166 152 159 1050 152-
1050 151=1
Bodega 4 159 155 153 153 152 152 1000 152-
980 152=0
Bodega 5 151 159 155 152 153 151 980 151-
980 151=0
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940
Penalizaci 151-
ón 0=151

𝑍 = 980(151) + 1050(151) + 660(0) + 1100(151) + 980(152) + 780(166)

𝑍 = 902070
Lo que nos da un costo de 902.070 mediante el método de aproximación de Vogel
El método que asigna el costo de transporte mínimo es el método costo mínimo porque da
un costo de transporte de 802,889 que es inferior a los otros métodos y la asignación de
destinos esta dado por la tabla
Destino Destino Destino Destino Destino Destino Oferta
1 2 3 4 5 6
Bodega 1 172 166 166 171 166 166 1200
120
Bodega 2 164 159 153 151 153 172 1150
50 1100
Bodega 3 166 151 152 166 152 159 1050
1050
Bodega 4 159 155 153 153 152 152 1000
1000 980
Bodega 5 151 159 155 152 153 151 980
860 120
Bodega 6 0 0 0 0 0 0 660
660
Demanda 980 1050 1050 1100 980 780 5940
5940

Ejercicio resuelto por medio del comando SOLVER