Académique Documents
Professionnel Documents
Culture Documents
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 toneladas debe transportarse según cantidades continuas?
Las cantidades que deben producirse según cantidades continuas son:
54,2222 de Jarabe 1; 49,1111 de Jarabe 2 y 76,2222 de Jarabe 3.
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada por dicha solución es $3509,7767
Restricciones:
Del componente A
2𝑋1 + 2𝑋2 + 1,5𝑋3 ≤ 321
Del componente B
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 310
Del componente C
𝑋1 + 𝑋2 + 3𝑋3 ≤ 332
𝑋𝑖 ≥ 0
Método simplex
𝑋1 + 𝑋2 + 3𝑋3 + 𝑆3 = 332
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 -28/3 -28/3 0 0 0 23/3 7636/3
332/3/1/3=332
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 0 -7 0 0 7 3 3166
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
𝑹𝟏 + 𝟕𝑹𝟐 Z 1 0 -7 0 0 7 3 3166
𝟏
𝑹𝟑 − 𝑹𝟐 𝑋2 0 0 1 0 8/9 -1 2/9 442/9
𝟒
𝟏 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝑹𝟒 − 𝑹𝟐 𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
𝟒
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 0 0 0 56/9 0 41/9 31588/9
488
𝑋1 = = 54,2222
9
442
𝑋2 = = 49,1111
9
686
𝑋3 = = 76,2222
9
La solución óptima es
𝑍 = 17(54,2222) + 17(49,1111) + 23(76,2222) = 921,7774 + 834,8887 + 1753,1106
𝑍 = 3509,7767
Ejercicio 2.
Restricciones:
Del componente A
2𝑋1 + 2𝑋2 + 1,5𝑋3 ≤ 321
Del componente B
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 310
Del componente C
𝑋1 + 𝑋2 + 3𝑋3 ≤ 332
𝑋𝑖 ≥ 0 entero
Método simplex
𝑋1 + 𝑋2 + 3𝑋3 + 𝑆3 = 332
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 0 -7 0 0 7 3 3166
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
𝑹𝟏 + 𝟕𝑹𝟐 Z 1 0 -7 0 0 7 3 3166
𝟏
𝑹𝟑 − 𝑹𝟐 𝑋2 0 0 1 0 8/9 -1 2/9 442/9
𝟒
𝟏 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝑹𝟒 − 𝑹𝟐 𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
𝟒
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
488
𝑋1 = = 54,2222
9
442
𝑋2 = = 49,1111
9
686
𝑋3 = = 76,2222
9
Como las variables deben ser discretas, redondeando quedaría
𝑋1 = 54
𝑋2 = 49
𝑋3 = 76
La solución óptima es
𝑍 = 17(54) + 17(49) + 23(76) = 918 + 833 + 1748
𝑍 = 3499
Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la
generación de los datos aleatorios de los problemas. Siga la siguiente ruta
dentro del curso para descargar el archivo: Entorno de aprendizaje práctico,
Guía para el uso de recursos educativos - Complemento Solver Carpeta,
Guía para el uso de recursos educativos - Generación de datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos -
Generación de datos aleatorios y siga las instrucciones.
Ejercicio 3.
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?
Rta/ Los métodos que generan el costo mínimo de asignación para el
producto 1, son el método del costo mínimo y el método de aproximación
de Vogel con un costo de 1123890, las asignaciones serían.
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:
Ejercicio 5.
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:
102
OPERARIO 1 274 274 268 276 263 102
111
OPERARIO 2 268 262 270 262 271 111
107
OPERARIO 3 267 272 268 263 271 107
109
OPERARIO 4 268 263 274 276 262 109
112
OPERARIO 5 261 274 276 272 272 112
106
OPERARIO 6 273 267 262 264 267 106
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 23 21 10 23 8 0
OPERARIO 2 8 0 3 0 7 0
OPERARIO 3 11 14 5 5 11 0
OPERARIO 4 10 3 9 16 0 0
OPERARIO 5 0 11 8 9 7 0
OPERARIO 6 18 10 0 7 8 0
OPERARIO 1 23 21 10 23 8 0
OPERARIO 2 8 0 3 0 7 0
OPERARIO 3 11 14 5 5 11 0
OPERARIO 4 10 3 9 16 0 0
OPERARIO 5 0 11 8 9 7 0
OPERARIO 6 18 10 0 7 8 0
OPERARIO 1 23 16 5 18 3 0
OPERARIO 2 13 0 3 0 7 5
OPERARIO 3 11 9 0 0 6 0
OPERARIO 4 15 3 9 16 0 5
OPERARIO 5 0 6 3 4 2 0
OPERARIO 6 23 10 0 7 8 5
Operario 6 a la máquina 3
Operario 4 a la máquina 5
Operario 5 a la máquina 1
Operario 1 a la máquina 6
Operario 3 a la máquina 4
Operario 2 a la máquina 2
Costo de asignación
102 + 262 + 263 + 262 + 261 + 262 = 1412
Ejercicio 7.
0
OPERARIO 1 0 1 3 3 3 5 264
3
OPERARIO 2 5 4 5 5 3 4 264
3
OPERARIO 3 3 5 5 3 7 5 264
3
OPERARIO 4 3 4 4 4 3 4 264
1
OPERARIO 5 3 1 4 4 3 4 264
1
OPERARIO 6 5 3 1 1 4 5 264
3
OPERARIO 7 3 4 4 4 3 4 264
OPERARIO 1 0 1 3 3 3 5 264
OPERARIO 2 2 1 2 2 0 1 261
OPERARIO 3 0 2 2 0 4 2 261
OPERARIO 4 0 1 1 1 0 1 261
OPERARIO 5 2 0 3 3 2 3 263
OPERARIO 6 4 2 0 0 3 4 263
OPERARIO 7 0 1 1 1 0 1 261
0 0 0 0 0 1 261
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 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