Situación 1.

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones para transportar máximo 435 toneladas a la empresa solicitante. Se
disponen de 11 camionbes del tipo 1, con capacidad para 10 toneladas y con una utilidad de $730000 por viaje, de 13 camiones tipo 2 con una capacidad
de 9 toneladas y una utilidad de $695000 por viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una utilidad de $715000 por viaje y de 14
camiones tipo 4 con capacidad para 10 toneladas y una utilidad de $690000 por viaje.
Ejercicio 1,
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables continuas, según las condiciones del tipo maximizar,
luego responder:
¿Qué cantidad de tanques deben usarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?

T1 T2 T3 T4 IDENTIFICACIÓN
VARIABLES
Número Camiones 11 13 12 14 X1= T1
Toneladas 10 9 11 10 X2=T2
Utilidad $ 730,000 $ 695,000 $ 715,000 $ 690,000 X3=T3
Transporte Máximo 435 435 435 435 X4=T4

Formulación canonica
Z(máxima) = 730000X1 + 695000X2 + 715000X3+690000X4
11X1 + 13X2 + 12X3 + 14X4<= 435
10X1 + 9X2 + 11X3 + 10X4 <= 435

Módelo estándar
Z = 730000 X1 + 695000 X2 + 715000 X3 + 690000 X4
Z - 730000 X1 - 695000 X2 - 715000 X3 - 690000 X4 = 0

11X1 + 13X2 + 12X3 + 14X4 = 435

10X1 + 9X2 + 11X3 + 10X5 = 435

Variables Básicas Z X1 X2 X3 X4 S1 S2 SOLUCIÓN

S1 0 11 13 12 14 1 0 435
S2 0 10 9 11 10 0 1 435
Z 1 -730000 -695000 -715000 -690000 0 0 0

Variables Básicas Z X1 X2 X3 X4 S1 S2 SOLUCIÓN

X1 0 1 1.1818181818 1.0909090909 1.2727272727 0.0909091 0 39.5
S2 0 0 -2.8181 0.9090909091 -2.2727 -0.909 1 39.5
Z 1 0 167727.2727 -81363.6363 239090.909 66363.636 0 28868181.8181

¿Qué cantidad de tanques deben usarse según cantidades continuas?

La cantidad de tanques que se deben usar es de 39,5 tanques

¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de $28868181,8181

Ejercicio 2.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno
de conocimiento del curso.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables discretas, según las condiciones del tipo maximizar,
responder:
¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?

T1 T2 T3 T4
IDENTIFICACIÓN VARIABLES
Número Camiones 11 13 12 14 X1=T1
Toneladas 10 9 11 10 X2=T2
Utilidad 730,000 695,000 715,000 690,000 X3=T3
Transporte Máximo 435 435 435 435 X4=T4

FUNCION OBJETIVO MAX.Z= 730000X1+695000X2+715000X3+690000

RESTRICCIONES
TIPO1 11X1 +10X2 ≤ 435
TIPO2 13X1+9X2 ≤ 435
TIPO3 12X1+11X2 ≤ 435
TIPO4 14X1+10X2 ≤ 435

No Negatividad X1,X2,X3,X4 ≥ 0

Función Objetivo 28470000

X1 X2 X3 X4 Lado Izquierdo Lado Derecho

730000 695000 715000 690000 429 ≤ 435
39 0 0 0 390 ≤ 435

RESTRICCIONES

RESTRICCIÓN 1 11 13 12 14
RESTRICCIÓN 2 10 9 11 10

¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?

La cantidad de tanques que se deben usar es de 39 tanques

¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de $28470000
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. 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 1 desde las
bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según
dicho método?
158
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

INGRESE EN LA
COLUMNA IZQUIERDA
PROBLEMA 1. ESQUINA NOROESTE DEL CURSO AL LINK DE
PARTICIPANTES E
IDENTIFIQUE SU
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA GRUPO DE TRABAJO.
FICTICIO NOTA: SI NO SE
196 193 196 197 197 0 IDENTIFICA
BODEGA 1 980 CORRECTAMENTE EL
980 980 0
GRUPO DE TRABAJO LA
193 199 186 193 193 0 GENERACIÓN DE
BODEGA 2 1030
250 780 1030 0 DATOS ALEATORIA
QUEDARÁ MAL
201 203 202 190 201 0 CALCULADA.
BODEGA 3 950
340 610 950 0
190 190 189 190 188 0
BODEGA 4 1120
700 420 1120 0
197 200 202 199 200 0
BODEGA 5 1050
605 445 1050 0
197 196 199 190 201 0
BODEGA 6 975
565 410 975 0
VALOR TOTAL DEL ENVIO
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA
DIFERENCIA
1230
0
1120
0
1310
0
1025
0
1010
0
410
0 $ 1,122,850
PROBLEMA 1. COSTOS MÍNIMOS

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
196 193 196 197 197 0
BODEGA 1 980
980 980 0
193 199 186 193 193 0
BODEGA 2 1030
1030 1030 0
201 203 202 190 201 0
BODEGA 3 950
180 140 170 50 410 950 0
190 190 189 190 188 0
BODEGA 4 1120
110 1010 1120 0
197 200 202 199 200 0
BODEGA 5 1050
1050 1050 0
197 196 199 190 201 0
BODEGA 6 975
975 975 0
VALOR TOTAL DEL ENVIO
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA
DIFERENCIA
1230
0
1120
0
1310
0
1025
0
1010
0
410
0 $ 1,091,930
PROBLEMA 1. APROXIMACIÓN DE VOGEL

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO SUMATORIA DIFERENCIA PENALIZACIÓN
196 193 196 197 197 0
BODEGA 1 980
980 980 0 X
193 199 186 193 193 0
BODEGA 2 1030
1030 1030 0 X
201 203 202 190 201 0
BODEGA 3 950
950 950 0 X
190 190 189 190 188 0
BODEGA 4 1120
110 1010 1120 0 X
197 200 202 199 200 0
BODEGA 5 1050
1050 1050 0 5
197 196 199 190 201 0
BODEGA 6 975
180 140 170 75 410 975 0 2
VALOR TOTAL DEL ENVIO
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA
PENALIZACIÓN
0
0 X
0 0
3 X
0
X
0 0
0 $ 1,089,720

¿QUÉ MÉTODO GENERA EL COSTO MÍNIMO Y CUÁLES ASIGNACIONES, ES DECIR DESDE QUÉ ORÍGENES HACÍA QUE DESTINOS, DEBE ASIGNARSE AL PRODUCTO 1, SEGÚN DICHO MÉTODO?

El método es el de Vogel con costo de 1,089,720

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 hacia que destinos, debe asignarse al producto 1, según dicho método?

PROBLEMA 2. ESQUINA NOROESTE

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
191 192 190 181 183 0
BODEGA 1 2100 2100
1980 120 0 158
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

189 188 191 187 186 0

BODEGA 2 1970 1970
1645 325 0 INGRESE EN LA
COLUMNA IZQUIERDA
199 197 199 199 209 0 DEL CURSO AL LINK
BODEGA 3 1850 1850
1660 190 0 DE PARTICIPANTES E
187 184 183 182 184 0 IDENTIFIQUE SU
BODEGA 4 2025 2025 GRUPO DE TRABAJO.
1960 65 0 NOTA: SI NO SE
196 194 196 195 201 0 IDENTIFICA
BODEGA 5 1860 1860
1745 115 0 CORRECTAMENTE EL
GRUPO DE TRABAJO
VALOR TOTAL DEL ENVIO LA GENERACIÓN DE
DEMANDA 1980 1765 1985 2150 1810 115
DATOS ALEATORIA
QUEDARÁ MAL
SUMATORIA
DIFERENCIA
1980
0
1765
0
1985
0
2150
0
1810
0
115
0 $ 1,860,130 CALCULADA.

PROBLEMA 2. COSTOS MÍNIMOS

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
191 192 190 181 183 0
BODEGA 1 2100 2100
2100 0
189 188 191 187 186 0
BODEGA 2 1970 1970
200 1770 0
199 197 199 199 209 0
BODEGA 3 1850 1850
1735 115 0
187 184 183 182 184 0
BODEGA 4 2025 2025
1985 40 0
196 194 196 195 201 0
BODEGA 5 1860 1860
245 1565 50 0
VALOR TOTAL DEL ENVIO
DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA
DIFERENCIA
1980
0
1765
0
1985
0
2150
0
1810
0
115
0 $ 1,824,180
PROBLEMA 2. APROXIMACIÓN DE VOGEL

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN
FICTICIO
191 192 190 181 183 0
BODEGA 1 2100 2100
2100 0 X
189 188 191 187 186 0
BODEGA 2 1970 1970
110 50 1810 0 X
199 197 199 199 209 0
BODEGA 3 1850 1850
1735 115 0 2
187 184 183 182 184 0
BODEGA 4 2025 2025
40 1985 0 X
196 194 196 195 201 0
BODEGA 5 1860 1860
135 1725 0 2
VALOR TOTAL DEL ENVIO
DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA
PENALIZACIÓN
0
3 X
0
X
0
X
0
X
0 0
0 $ 1,823,890

¿QUÉ MÉTODO GENERA EL COSTO MÍNIMO Y CUÁLES ASIGNACIONES, ES DECIR DESDE QUÉ ORÍGENES HACÍA QUE DESTINOS, DEBE ASIGNARSE AL PRODUCTO 1, SEGÚN DICHO MÉTODO?

El método es el de Vogel con costo de 1,823,890

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 Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?

PROBLEMA 3. ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

200 196 197 201 190 198

BODEGA 1 1650 1650
1420 230 0 158
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

190 197 186 184 181 190

BODEGA 2 1350 1350
1050 300 0 INGRESE EN LA
COLUMNA IZQUIERDA
191 190 193 190 197 194 DEL CURSO AL LINK DE
BODEGA 3 1260 1260
920 340 0 PARTICIPANTES E
IDENTIFIQUE SU GRUPO
183 184 183 184 182 182 DE TRABAJO.
BODEGA 4 1160 1160
760 400 0 NOTA: SI NO SE
IDENTIFICA
186 197 190 185 181 197 CORRECTAMENTE EL
BODEGA 5 1220 1220
860 360 0 GRUPO DE TRABAJO LA
GENERACIÓN DE DATOS
0 0 0 0 0 0 ALEATORIA QUEDARÁ
BODEGA FICTICIA 1220
620 MAL CALCULADA.
VALOR TOTAL DEL ENVIO
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA
DIFERENCIA
1420
0
1280
0
1220
0
1100
0
1260
0
980
0 $ 1,273,110
PROBLEMA 3. COSTOS MÍNIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

200 196 197 201 190 198

BODEGA 1 1650 1650
20 20 1220 390 0
190 197 186 184 181 190
BODEGA 2 1350 1350
90 1260 0
191 190 193 190 197 194
BODEGA 3 1260 1260
1260 0
183 184 183 184 182 182
BODEGA 4 1160 1160
180 980 0
186 197 190 185 181 197
BODEGA 5 1220 1220
1220 0
0 0 0 0 0 0
BODEGA FICTICIA 1220
620
VALOR TOTAL DEL ENVIO
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA
DIFERENCIA
1420
0
1280
0
1220
0
1100
0
1260
0
980
0 $ 1,248,890
PROBLEMA 3. APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN

200 196 197 201 190 198

BODEGA 1 1650 1650
200 190 1260 0 1
190 197 186 184 181 190
BODEGA 2 1350 1350
1220 130 0 X
191 190 193 190 197 194
BODEGA 3 1260 1260
1100 160 0 X
183 184 183 184 182 182
BODEGA 4 1160 1160
180 980 0 X
186 197 190 185 181 197
BODEGA 5 1220 1220
1220 0 X
0 0 0 0 0 0
BODEGA FICTICIA 1220
620 620 0 0
VALOR TOTAL DEL ENVIO
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA
PENALIZACIÓN
0
9 X
0
X
0 0
X
0 0
X $ 1,246,230

¿QUÉ MÉTODO GENERA EL COSTO MÍNIMO Y CUÁLES ASIGNACIONES, ES DECIR DESDE QUÉ ORÍGENES HACÍA QUE DESTINOS, DEBE ASIGNARSE AL PRODUCTO 1, SEGÚN DICHO MÉTODO?

El método es el de Vogel con costo de 1,246,230

En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A estos datos generados
se debe aplicar el algoritmo húngaro de asignación para problemas de minimización para identificar el menor
costo de asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DÍA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 258 257 255 255 255 253

INGRESE EL NUMERO DE SU GRUPO COLABORAT 158
OPERARIO 2 253 254 253 253 255 254
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 255 253 253 255 251 253 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE
TRABAJO LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ
MAL CALCULADA.
OPERARIO 4 255 254 254 254 255 254

OPERARIO 5 255 257 254 254 255 254

OPERARIO 6 253 255 257 257 254 253

OPERARIO 7 255 254 254 254 255 254

ASIGNACIONES SUMA

OPERARIO 1 MAQUINA 5
257
OPERARIO 2 MAQUINA 6
256
OPERARIO 3 MAQUINA 4
257
OPERARIO 4 MAQUINA 2
257
OPERARIO 5 MAQUINA 1
255
OPERARIO 6 MAQUINA 3
256

OPERARIO 7 FICTICIO
0
1538

¿QUÉ COSTO TOTAL GENERA LA ASIGNACIÓN ÓPTIMA DE OPERARIOS A LAS MÁQUINAS DESCRITAS?

El costo mínimo es de 1538

¿QUÉ OPERARIO A QUÉ MÁQUINA DEBE ASIGNARSE SEGÚN EL MODELO DE MINIMIZACIÓN?

Las asignaciones se muestran en el contenido de la tabla

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A estos datos generados
se debe aplicar el algoritmo húngaro de asignación para problemas de maximización para identificar la mejor
habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 258 257 255 255 255 253

INGRESE EL NUMERO DE SU GR 158
INGRESE EN LA COLUMNA IZQUIERDA DEL
OPERARIO 2 253 254 253 253 255 254 CURSO AL LINK DE PARTICIPANTES E
IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE
OPERARIO 3 255 253 253 255 251 253 EL GRUPO DE TRABAJO LA GENERACIÓN DE
DATOS ALEATORIA QUEDARÁ MAL
CALCULADA.
OPERARIO 4 255 254 254 254 255 254

OPERARIO 5 255 257 254 254 255 254

OPERARIO 6 253 255 257 257 254 253

OPERARIO 7 255 254 254 254 255 254

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 258 257 255 255 255 253 0

OPERARIO 2 253 254 253 253 255 254 0

OPERARIO 3 255 253 253 255 251 253 0

OPERARIO 4 255 254 254 254 255 254 0

OPERARIO 5 255 257 254 254 255 254 0

OPERARIO 6 253 255 257 257 254 253 0

OPERARIO 7 255 254 254 254 255 254 0

ASIGNACIONES SUMA

OPERARIO 1 MAQUINA 4
249
OPERARIO 2 MAQUINA 1
251
OPERARIO 3 MAQUINA 5
249
OPERARIO 4 FICTICIA
0
OPERARIO 5 MAQUINA 2
254
OPERARIO 6 MAQUINA 3
257
OPERARIO 7 MAQUINA 6
248
1508

¿QUÉ COSTO TOTAL GENERA LA ASIGNACIÓN ÇOPTIMA DE OPERARIOS A LAS MÁQUINAS DESCRITAS?

El costo mínimo es de 1508

¿QUÉ OPERARIO A QUÉ MÁQUINA DEBE ASIGNARSE SEGÚN EL MODELO DE MAXIMIZACIÓN?

Las asignaciones se muestran en la table