Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En este trabajo individual tiene como objetivo implementar los tres métodos que son esquina
noroeste, aproximación del Vogel, y costo mínimo atreves de una serie de ejercicio donde pondrá
aprueba esto algoritmo para determinar cuál de los tres genera el menor costo posible, con la
implementación de Solver un complemento de Excel que ayudara a dar solución para luego
compararla con los tres métodos y así definir cuál es el más eficiente.
y a su vez comparar los aportes individuales teniendo en cuenta los requerimientos de la guía
Los métodos determinísticos son utilizados para el desarrollo de las actividades de una empresa
u organización, la cual nos ayuda a tomar decisiones con una mayor probabilidad de éxito,
teniendo en cuenta cual es el modelo que vamos a utilizar para resolver los problemas asignados
ya sea el de Esquina noroeste, costos mínimos y aproximación de Vogel y así poder mostrar los
resultados requeridos.
Ejercicio 3. Problema de transporte 1.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
La ruta de envio
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 204 201 204 205 205 0 980
980 0
BODEGA 2 201 204 191 201 201 0 1030
250 780 0
BODEGA 3 199 201 200 200 199 0 950
340 610 0
BODEGA 4 200 200 199 200 198 0 1120
700 420 0
BODEGA 5 197 200 202 199 200 0 1050
605 445 0
BODEGA 6 197 196 199 200 201 0 975
565 410 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 0 0 0 0 0 0 DEMANDA 410
PASO 2: hacer que la demanda=oferta. insertando una bodega ficticia con 620
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 204 201 204 205 205 0 980
980
BODEGA 2 201 204 191 201 201 0 1030
1030
BODEGA 3 199 201 200 200 199 0 950
950
BODEGA 4 200 200 199 200 198 0 1120
1120
BODEGA 5 197 200 202 199 200 0 1050
1050
BODEGA 6 197 196 199 200 201 0 975
975
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 1230 DEMANDA 410
Paso 3: escoger el menor costo mínimo de toda la tabla. En este caso es 191, pero en la bodega 2
solo hay 1030 disponible, por tanto
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 204 201 204 205 205 0 980
980 201
BODEGA 2 201 204 191 201 201 0 1030
1030 191
BODEGA 3 199 201 200 200 199 0 950
950 199
BODEGA 4 200 200 199 200 198 0 1120
1120 198
BODEGA 5 197 200 202 199 200 0 1050
1050 197
BODEGA 6 197 196 199 200 201 0 975
975 196
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 1230 1120 1310 1025 1010 410 DEMANDA 410
De la bodega 4 salen 1010 hacia destino 5. Se colorea el destino 5 por no presentar demanda
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 204 201 204 205 205 0 980
980 201
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950 199
BODEGA 4 200 200 199 200 198 0 1120
1010 110 198
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 180 145 280 1025 0 410 DEMANDA 410
Como hay dos valores. Se toma donde la demanda es mayor. Es decir, se colorea la bodega 4
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 204 201 204 205 205 0 980
980 201
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950 199
BODEGA 4 200 200 199 200 198 0 1120
110 1010 0
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 180 145 170 1025 0 410 DEMANDA 410
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 204 201 204 205 205 0 980
980 201
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
180 770 199
BODEGA 4 200 200 199 200 198 0 1120
110 1010 0
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 0 145 170 1025 0 410 DEMANDA 410
Solo queda dos casillas por tanto se empieza de menor a mayor así que queda la sgte forma
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 204 201 204 205 205 0 980
145 170 255 410 0
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
180 770 0
BODEGA 4 200 200 199 200 198 0 1120
110 1010 0
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
ENTRE
OFERTA Y
DIFERENCIA 0 0 0 0 0 0 DEMANDA 410
Método vogel
Como la tabla esta balanceada, entonces se procede a calcular la penalización por columna y fila
los dos costos menores y resta entre sí, se obtiene la penalización.
Toma la penalización más alta:10
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 204 201 204 205 205 0 980
980 3
BODEGA 2 201 204 191 201 201 0 1030
1030 10
BODEGA 3 199 201 200 200 199 0 950
950 1
BODEGA 4 200 200 199 200 198 0 1120
1120 1
BODEGA 5 197 200 202 199 200 0 1050
1050 2
BODEGA 6 197 196 199 200 201 0 975
975 1
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 3 4 8 1 1 ENTRE
OFERTA Y
DIFERENCIA 1230 1120 1310 1025 1010 410 DEMANDA 410
Nueva penalización:4
Menor costo escogido:196
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 204 201 204 205 205 0 980
980 3
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950 1
BODEGA 4 200 200 199 200 198 0 1120
1120 1
BODEGA 5 197 200 202 199 200 0 1050
1050 2
BODEGA 6 197 196 199 200 201 0 975
975 1
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 0 4 0 1 1 ENTRE
OFERTA Y
DIFERENCIA 1230 1120 280 1025 1010 410 DEMANDA 410
Nueva penalizacion:3
Menor costo mínimo escogido: 201
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 204 201 204 205 205 0 980
980 3
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950 1
BODEGA 4 200 200 199 200 198 0 1120
1120 1
BODEGA 5 197 200 202 199 200 0 1050
1050 2
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 2 0 1 1 1 ENTRE
OFERTA Y
DIFERENCIA 1230 145 280 1025 1010 410 DEMANDA 410
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 204 201 204 205 205 0 980
145 835 1
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950 1
BODEGA 4 200 200 199 200 198 0 1120
1120 1
BODEGA 5 197 200 202 199 200 0 1050
1050 2
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 2 1 1 1 ENTRE
OFERTA Y
DIFERENCIA 1230 0 280 1025 1010 410 DEMANDA 410
De la bodega 5 salen 1050 hacia el destino 1, se colorea la bodega 5 por no tener unidades
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 204 201 204 205 205 0 980
145 835
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
950
BODEGA 4 200 200 199 200 198 0 1120
1120
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 1 1 0 1 ENTRE
OFERTA Y
DIFERENCIA 180 0 280 1025 1010 410 DEMANDA 410
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 204 201 204 205 205 0 980
145 835 1
BODEGA 2 201 204 191 201 201 0 1030
1030 0
BODEGA 3 199 201 200 200 199 0 950
180 770 0
BODEGA 4 200 200 199 200 198 0 1120
110 1010 0
BODEGA 5 197 200 202 199 200 0 1050
1050 0
BODEGA 6 197 196 199 200 201 0 975
975 0
DEMANDA 1230 1120 1310 1025 1010
410 DIFERENCIA
PENALIZACION 4 5 ENTRE
OFERTA Y
DIFERENCIA 0 0 170 1025 0 410 DEMANDA 410
Destino Ficticio
410 unidades de la bodega 1 a un costo unitario de $0
Problema de transporte 2
Balancear demanda=oferta, introduciendo un destino ficticio con una demanda de 115 unidades
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
1980 120 0
BODEGA 2 159 158 161 157 156 0 1970
1645 325 0
BODEGA 3 154 152 154 154 164 0 1850
1660 190 0
BODEGA 4 157 154 153 152 154 0 2025
1960 65 0
BODEGA 5 156 154 156 155 161 0 1860
1745 115 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 0 0 0 0 0 0
DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.524.230 Y DEMANDA 0
Método del costo mínimo.
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
1850 152
BODEGA 4 157 154 153 152 154 0 2025
2025 152
BODEGA 5 156 154 156 155 161 0 1860
1860 154
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 1765 1985 50 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 317.100 Y DEMANDA 0
Como hay dos 152 se toma donde la demanda sea mayor.
Por tanto salen 1765 unidades de la bodega 3 hacia destino 2 a un costo de 152
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
1765 85 152
BODEGA 4 157 154 153 152 154 0 2025
2025 152
BODEGA 5 156 154 156 155 161 0 1860
1860 154
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 50 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 585.380 Y DEMANDA 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
Menor costo:154
Como hay dos, se toma donde, se puede hacer mayor asignación a menor costo
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
1765 85 154
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 156
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 10 0 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 895.155 Y DEMANDA 0
Salen 85 unidades de la bodega 3 hacia el destino 1 a un costo por unidad de 154
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0 154
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 156
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1895 0 10 0 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 908.245 Y DEMANDA 0
Menor costo:156
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 156
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1895 0 10 0 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 908.245 Y DEMANDA 0
Como hay tres 156 se toma donde se puede asignar mayor cantidad de unidades, es decir salen
1860 unidades de la bodega 5 hacia destino 1
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 0 156
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 35 0 10 0 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.198.405 Y DEMANDA 0
Menor costo:156
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA MINIMO
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 156
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 35 0 10 0 1810 115
MINIMO DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.198.405 Y DEMANDA 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
Se toma la penalización más alta en este caso es 2, luego el menor costo de todos es 151
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 2
BODEGA 2 159 158 161 157 156 0 1970
1970 1
BODEGA 3 154 152 154 154 164 0 1850
1850 2
BODEGA 4 157 154 153 152 154 0 2025
2025 1
BODEGA 5 156 154 156 155 161 0 1860
1860 1
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 1765 1985 2150 1810 115
PENALIZACION 2 2 1 1 1 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ - Y DEMANDA 0
De la bodega 1 salen 2100 unidades hacia el destino 4 aun costo por unidad de 151
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970
BODEGA 3 154 152 154 154 164 0 1850
1850
BODEGA 4 157 154 153 152 154 0 2025
2025
BODEGA 5 156 154 156 155 161 0 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 1765 1985 50 1810 115
PENALIZACION 2 2 1 1 1 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 317.100 Y DEMANDA
Nueva penalizacion:2
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 1
BODEGA 3 154 152 154 154 164 0 1850
1850 2
BODEGA 4 157 154 153 152 154 0 2025
2025 1
BODEGA 5 156 154 156 155 161 0 1860
1860 1
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 1765 1985 50 1810 115
PENALIZACION 2 2 1 2 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 317.100 Y DEMANDA 0
Se escoge donde la asignación de unidades sea mayor a un menor costo, es decir que salen 1765
unidades de la bodega 3 hacia el destino 2
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970
BODEGA 3 154 152 154 154 164 0 1850
1765 85
BODEGA 4 157 154 153 152 154 0 2025
2025
BODEGA 5 156 154 156 155 161 0 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 50 1810 115
PENALIZACION 2 2 1 2 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 585.380 Y DEMANDA 0
Nueva penalizacion:2
Menor costo escogido:152
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 1
BODEGA 3 154 152 154 154 164 0 1850
1765 85 0
BODEGA 4 157 154 153 152 154 0 2025
2025 1
BODEGA 5 156 154 156 155 161 0 1860
1860 1
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 50 1810 115
PENALIZACION 2 1 2 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 585.380 Y DEMANDA 0
Nueva penalizacion:3
Menor costo:156
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1970 3
BODEGA 3 154 152 154 154 164 0 1850
1765 85 0
BODEGA 4 157 154 153 152 154 0 2025
50 1975 1
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 0 1810 115
PENALIZACION 2 1 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 592.980 Y DEMANDA 0
De la bodega 2 salen 1810 unidades hacia el destino 5 con un costo por unidad de 156
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160
BODEGA 3 154 152 154 154 164 0 1850
1765 85
BODEGA 4 157 154 153 152 154 0 2025
50 1975
BODEGA 5 156 154 156 155 161 0 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 0 0 115
PENALIZACION 2 1 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 875.340 Y DEMANDA
Nueva penalizacion:4
Menor costoescogido:153
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160 2
BODEGA 3 154 152 154 154 164 0 1850
1765 85 0
BODEGA 4 157 154 153 152 154 0 2025
50 1975 4
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 1985 0 0 115
PENALIZACION 2 1 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 875.340 Y DEMANDA 0
De la bodega 4 salen 1975 unidades hacia el destino 3 con un costo de unidad de 153
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160
BODEGA 3 154 152 154 154 164 0 1850
1765 85
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 10 0 0 115
PENALIZACION 2 1 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.177.515 Y DEMANDA
Nueva penalizacion:2
Menor costo:154
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160 2
BODEGA 3 154 152 154 154 164 0 1850
1765 85 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 10 0 0 115
PENALIZACION 2 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.177.515 Y DEMANDA 0
El menor costo es 154, como se repite dos veces se toma aquel donde se puede hacer mayor
asignación de unidades en este caso salen 85 unidades de la bodega 3 hacia destino 1
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160 2
BODEGA 3 154 152 154 154 164 0 1850
1765 85 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1980 0 10 0 0 115
PENALIZACION 2 2 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.177.515 Y DEMANDA 0
Nueva penalizacion:5
Menor costo escogido:156
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA PENALIZACION
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
1810 160 2
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1860 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 1895 0 10 0 0 115
PENALIZACION 3 5 DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.190.605 Y DEMANDA 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO DIFERENCIA
BODEGA 1 161 162 161 151 153 0 2100
2100 0
BODEGA 2 159 158 161 157 156 0 1970
45 1810 115 0
BODEGA 3 154 152 154 154 164 0 1850
85 1765 0
BODEGA 4 157 154 153 152 154 0 2025
1975 50 0
BODEGA 5 156 154 156 155 161 0 1860
1850 10 0
DEMANDA 1980 1765 1985 2150 1810 115 9805
9805
DIFERENCIA 0 0 0 0 0 0
PENALIZACION DIFERENCIA
ENTRE OFERTA
ENVIO TOTAL $ 1.487.920 Y DEMANDA 0
A partir de la situación problema, responda:
¿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?
El método que genero el menor costo fue el de vogel cuyo valor fue de $1.487,920
Mientras que el de costo mínimo fue de $1.487,940 supera al de vogel por $20
El costo de la esquina noroeste es de $1.524.230
Destino Ficticio
115 unidades de la bodega 2 a un costo unitario de $0
Problema transporte 3
Método de la esquina noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
Balancear demanda sea igual a la oferta, se inserta una bodega ficticia 620
De la bodega 5 salen 1220 unidades hacia la bodega 5ª un costo por unidad de 249
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA MINIMO
BODEGA 1 262 258 259 263 252 260 1650
1650 252
BODEGA 2 252 259 264 262 259 252 1350
1350 252
BODEGA 3 254 252 256 253 259 257 1260
1260 252
BODEGA 4 261 262 261 262 260 260 1160
1160 260
BODEGA 5 254 259 252 253 249 259 1220
1220 0 249
BODEGA FICTICIA 0 0 0 0 0 0 620
620
Como hay varios 252, se toma aquel donde pueda hacer la mayor asignación posible.
Destino 2 llega 1260 unidades de la bodega 3 a un costo unitario por unidades de 252
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA MINIMO
BODEGA 1 262 258 259 263 252 260 1650
1650 252
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0 252
BODEGA 4 261 262 261 262 260 260 1160
1160 260
BODEGA 5 254 259 252 253 249 259 1220
1220 0
BODEGA FICTICIA 0 0 0 0 0 0 620
620
De la bodega 1 salen 40 unidades con rumbo al destino 5 por un costo unitario 252 por unidad
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA MINIMO
BODEGA 1 262 258 259 263 252 260 1650
40 1610 252
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0 252
BODEGA 4 261 262 261 262 260 260 1160
1160 260
BODEGA 5 254 259 252 253 249 259 1220
1220 0
BODEGA FICTICIA 0 0 0 0 0 0 620
620
Menor costo:260
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA MINIMO
BODEGA 1 262 258 259 263 252 260 1650
20 1220 40 370 260
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0
BODEGA 4 261 262 261 262 260 260 1160
1160 260
BODEGA 5 254 259 252 253 249 259 1220
1220 0
BODEGA FICTICIA 0 0 0 0 0 0 620
620
Menor costo:261
Menor costo:262
De la bodega 4 salen 110 unidades hacia destino 4 costo por artículo de 262
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA MINIMO
BODEGA 1 262 258 259 263 252 260 1650
20 1220 40 370 263
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0
BODEGA 4 261 262 261 262 260 260 1160
70 110 980 0 262
BODEGA 5 254 259 252 253 249 259 1220
1220 0
BODEGA FICTICIA 0 0 0 0 0 0 620
620
Penaalizacion:6
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
BODEGA 1 262 258 259 263 252 260 1650
1650 6
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 1
BODEGA 4 261 262 261 262 260 260 1160
1160 1
BODEGA 5 254 259 252 253 249 259 1220
1220 3
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 2 6 4 0 3
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 1280 1220 1100 1260 980 OFERTA Y
DEMANDA 0
Menor costo:252
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
BODEGA 1 262 258 259 263 252 260 1650
1650 6
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 1
BODEGA 4 261 262 261 262 260 260 1160
1160 1
BODEGA 5 254 259 252 253 249 259 1220
1220 3
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 2 6 4 0 3
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 1280 1220 1100 1260 980 OFERTA Y
DEMANDA 0
Se asigna al destino 5,1260 unidades procedente de la bodega 1 por un costo por articulo de 252
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA
BODEGA 1 262 258 259 263 252 260 1650
1260 390
BODEGA 2 252 259 264 262 259 252 1350
1350
BODEGA 3 254 252 256 253 259 257 1260
1260
BODEGA 4 261 262 261 262 260 260 1160
1160
BODEGA 5 254 259 252 253 249 259 1220
1220
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 2 6 4 0 3
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 1280 1220 1100 0 980 OFERTA Y
DEMANDA
Nueva penalizacion:6
Menor costo escogido:252
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
BODEGA 1 262 258 259 263 252 260 1650
1260 390 1
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 1
BODEGA 4 261 262 261 262 260 260 1160
1160 1
BODEGA 5 254 259 252 253 249 259 1220
1220 1
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 2 6 4 0 3
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 1280 1220 1100 0 980 OFERTA Y
DEMANDA 0
Nueva penalizacion:9
Menor costo escogido:253
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
BODEGA 1 262 258 259 263 252 260 1650
1260 390 1
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0
BODEGA 4 261 262 261 262 260 260 1160
1160 1
BODEGA 5 254 259 252 253 249 259 1220
1220 1
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 2 1 7 9
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 20 1220 1100 0 980 OFERTA Y
DEMANDA 0
Nueva penalizacion:7
Menor costo escogido:252
Nueva penalizacion:7
Menor costo escogido:252
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
BODEGA 1 262 258 259 263 252 260 1650
1260 390 1
BODEGA 2 252 259 264 262 259 252 1350
1350 0
BODEGA 3 254 252 256 253 259 257 1260
1260 0
BODEGA 4 261 262 261 262 260 260 1160
1160 1
BODEGA 5 254 259 252 253 249 259 1220
120 1100 0
BODEGA FICTICIA 0 0 0 0 0 0 620
620
PENALIZACION 9 1 2
DEMANDA 1420 1280 1220 1100 1260 980 DIFERENCIA
ENTRE
DIFERENCIA 1420 20 1100 0 0 980 OFERTA Y
DEMANDA 0
Nueva penalizacion:4
Menor costo escogido:258
Nueva penalizacion:2
Menor costo escogido:259
Nueva penalizacion:261
Menor costo escogido:261
Destino 1
Paso N° 2: Ahora cada costo de cada fila se resta el mínimo encontrado. Teniendo la sgtes
tabla.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 1 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 4 2 3 3 9
OPERARIO 6 4 3 5 6 1 0
MINIMO 0 3 0 3 0 0
Paso N° 4: Ahora cada costo de cada columna se resta el mínimo encontrado. Teniendo la
sgtes tabla.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0
Paso N° 5: seleccionar la mayor cantidad de ceros con la menor cantidad de líneas, dichas
líneas puede ser verticales o horizontales
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
De acuerdo con la sgtes tabla se tiene, Por tanto, el costo total que genera la asignación es de
$883
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
OPERARIO MAQUINA COSTO
1 1 146
2 5 145
3 2 149
4 3 145
5 4 149
6 1 149
costo total 883
MINIMO 0 0 0 0 0 1 140
Paso N° 7: seleccionar la mayor cantidad de ceros con la menor cantidad de líneas, dichas
líneas puede ser verticales o horizontales
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA
OPERARIO 1 0 1 3 3 3 4 3
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0
OPERARIO 4 0 1 1 1 0 0 0
OPERARIO 5 2 0 3 3 2 2 2
OPERARIO 6 4 2 0 0 3 3 2
OPERARIO 7 0 1 1 1 0 0 0
las mejores decisiones, sin duda lo vamos a poner práctica en nuestro futuro cercano como
profesionales. La realización del anterior trabajo realizamos ejercicios del curso de métodos