Professional Documents
Culture Documents
ANALISIS DE SENSIBILIDAD
PROBLEMAS DE OPTIMIZACIÓN
1. Modelo Mezclas
Sujeto a:
X1 , X 2 ≥ 0
A continuación se dará un breve análisis a los resultados obtenidos del software WIN
QSB, subrutina “LINEAR AND INTEGER PROGRAMMING”
Convenciones:
Método Gráfico:
Min Z → 1100 X1 + 1050 X2
Ecuaciones lineales:
𝐴∗𝐵 =𝑋
𝑋 = 𝐴− 1 ∗ 𝐵
Restricción Etileno
0 −1 −1 0.15 0.1 + ∆1 0
𝑋= 0 0 −20 2 × 0.15 ≥ 0
0 0 20 −1 0.3 0
−1 0 0 0.05 5.66 0
0 −1 −1 0.15 0.1 0
0 0 −20 0.15 + ∆2
𝑋= 2 × ≥ 0
0 0 20 −1 0.3 0
−1 0 0 0.05 5.66 0
0 −1 −1 0.15 0.1 0
𝑋= 0 0 −20 2 × 0.15 ≥ 0
0 0 20 −1 0.3 + ∆3 0
−1 0 0 0.05 5.66 0
0 + 0 − 6 − 20∆3 + 11.32
5.32 − 20 ∆3 ≥ 0
∆3 ≤ 0.266
= ∆3 ≤ 0.266
= 0.3 + 2.66 = 𝟎. 𝟓𝟔𝟔
Grafica
0.3 5.66 6.99
𝐒𝐚: A ∗ 𝐗 ≤ B Sa: 𝐀′ ∗ Y ≥ 𝐂′
𝐗≥B Y≥𝐁
Simplex Primal:
Simplex Dual:
Método matemático:
𝐴∗𝐵 = 𝑋
𝑋 = 𝐴− 1 ∗ 𝐵
Restricción (C1)
20 −20 1100 + ∆1
X= *
−1 2 1050
𝑋2 = −1 1100 + ∆1 + 2 1050
𝑋1 = 20 1100 + ∆1 − 20 1050 = −1100 − ∆1 + 2100
= 22000 + 20 ∆1 − 21000 = 1000 − ∆1 ≥ 0
= 1000 + 40 ∆1 ≥ 0 = ∆1 ≤ 1000
= ∆1 ≥ −50 = 1100 + 1000 = 2100
= 1100 − 50 = 1050
Restricción (C2)
20 −20 1100
X= *
−1 2 1050 + ∆2
Simplex Primal:
Max Z → 4 216 X1 + 3 136 X 2 + 7 000 X3
X1 , X 2 , X 3 ≥ 0
Como podemos observar en la figura 2.1 los coeficientes del vector disponibilidad
pueden variar siempre y cuando las condiciones no cambien.:
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 8
2TGPID3
EVALUA LA SOLUCION DEL [Seleccionar
PROBLEMA DE OPTIMIZACION. fecha]
Restricciones:
Restricción Varía entre (Min) – (Max)
Termo formadora Varía entre (210.81), (Infinito +)
Guillotina Varía entre (94.83), (Infinito +)
Lamina Varía entre (65.77), (Infinito +)
Mantequilla Varía entre (95), (546.06)
Mano de Obra Termoformadora Varía entre (467.43), (Infinito +)
Mano de Obra Guillotina Varía entre (94.83), (Infinito +)
Demanda MITSUBISHI Varía entre (0), (38)
Demanda FORD Varía entre (0), (35.83)
Demanda Mazda 3 Varía entre (Infinito -), (19.38)
Los coeficientes de las variables pueden variar la del MITSUBISHI ($ 4216) puede
variar entre (Infinito -), y (4375), FORD ($ 3136) puede variar entre (Infinito -), y (5250),
y finalmente MAZDA 3 ($ 7000) puede variar entre (6745.6), y (Infinito +).
Simplex Dual:
Y1 , Y2 , Y3 , Y4 , Y5 , Y6 , Y7 , Y8 , Y9 ≥ 0
2. Modelo Dietas:
Simplex Primal:
Min Z → 3200 X1 + 1750 X 2
Como podemos observar en la figura 3.1 los coeficientes del vector disponibilidad
pueden variar dependiendo de las restricciones:
Restricciones:
Restricción Varía entre (Min) – (Max)
Calorías Varía entre (Infinito -), (838.46)
Hierro Varía entre (Infinito -),(0.62)
Vitamina C Varía entre (10), (75)
Mezcla Varía entre (0.97), (2)
Simplex Dual:
Max G → 500 Y1 + 0.6 Y2 + 20 Y3 + Y4
3. Modelo Capacidad:
Simplex Primal:
Max Z → 17.11 X1 + 16.91 X2 + 14.11 X3
Como podemos observar en la figura 4.1 los coeficientes del vector disponibilidad
pueden variar dependiendo de las restricciones:
Restricciones:
Restricción Varía entre (Min) – (Max)
Termo formadora Varía entre (244.5), (Infinito +)
Guillotina Varía entre (96.4), (Infinito +)
Lamina Varía entre (63.91), (Infinito +)
Mantequilla Varía entre (215), (395.27)
Mano de Obra Termoformadora Varía entre (523.89), (Infinito +)
Mano de Obra Guillotina Varía entre (96.4), (Infinito +)
Demanda MITSUBISHI Varía entre (Infinito -), (14)
Demanda FORD Varía entre (0), y Max (15.83)
Demanda Mazda 3 Varía entre (Infinito -), y Max (19.38).
Los coeficientes de las variables pueden variar la del MITSUBISHI (9.6 min) en Min
(8.08), y Max (Infinito +), FORD (9.7 min) en Min (Infinito -), y Max (11.52), y
finalmente MAZDA 3 (7.3 min) en Min (Infinito -), y Max (15.36).
Simplex Dual:
Sujeto a:
Simplex Primal:
Sujeto A:
Termoformadora 7.5 X1 + 7.5 X 2 + 4.3 X3 ≤ 480
Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 300
Lamina 1.19 X1 + 1.23 X2 + 2.33 X 3 ≤ 152
Mantequilla 5 X1 + 6 X 2 + 8 X 3 ≤ 250
Mano de obra Termoformadora 15.01 X1 + 14.71 X2 + 11.11 X3 ≤ 960
Mano de obra Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 480
Demanda Mitsubishi X1 ≥ 7
Demanda Ford X 2 ≥ 10
Inventario X1 + X 2 + X 3 ≤ 271
Almacenamiento X1 + X 2 + X 3 ≤ 32
Tiempo calentamiento horno 15 X1 + 15 X 2 + 15 X 3 ≤ 480
Inspección 1 X1 + 1.5 X 2 + 2 X 3 ≤ 480
X1 , X 2 , X 3 ≥ 0
5.1 Figura solucion optima factible Modelo Palneacion de la Produccion.
Como podemos observar en la figura 5.1 los coeficientes del vector disponibilidad
pueden variar dependiendo de las restricciones:
Restricciones:
Restricción Varía entre (Min) – (Max)
Termo formadora Varía entre (192), (Infinito +)
Guillotina Varía entre (81.7), (Infinito +)
Lamina Varía entre (55.58), (Infinito +)
Mantequilla Varía entre (215), (Infinito +)
Mano de Obra Termoformadora Varía entre (418.82), (Infinito +)
Mano de Obra Guillotina Varía entre (81.7), (Infinito +)
Demanda MITSUBISHI Varía entre (0), (22)
Demanda FORD Varía entre (0), (25)
Inventario Materia Prima Varía entre (32), (Infinito +)
Almacenamiento Varía entre (17), (32)
Tiempo calentar horno Varía entre (480), (Infinito +)
Inspección Varía entre (52), (Infinito +)
Los coeficientes de las variables pueden variar la del MITSUBISHI ($ 4216) en Min
(Infinito -), y Max (7000), FORD ($ 3136) en Min (Infinito -), y Max (7000), y finalmente
MAZDA 3 ($ 7000) en Min (4216), y Max (Infinito +).
Simplex Dual:
Sujeto a:
7.5 Y1 + 2.1 Y2 + 1.19 Y3 + 5 Y4 + 15.01 Y5 + 2.1 Y6 + Y7 + Y8 + Y9 + 15 Y10 + Y11 ≤ 4216
7.5 Y1 + 2.2 Y2 + 1.23 Y3 + 6 Y4 + 14.71 Y5 + 2.2 Y6 + Y7 + Y8 + Y9 + 15 Y10 + 1.5 Y11 ≤ 3136
4.3 Y1 + 3 Y2 + 2.33 Y3 + 8 Y4 + 11.11 Y5 + 3 Y6 Y7 + Y8 + Y9 + 15 Y10 + 2 Y11 ≤ 7000
5. Modelo Transporte:
Simplex Primal:
Min Z → 250 X11 + 233 X12 + 83 X13 + 65 X14 + 226 X15 + 237 X16 + 250 X21
+ 233 X22 + 83 X 23 + 65 X 24 + 226 X 25 + 237 X 26
OFERTA:
Planta X11 + X12 + X13 + X14 + X15 + X16 ≤ 252
Almacén X 21 + X 22 + X 23 + X 24 + X 25 + X 26 ≤ 300
DEMANDA:
Motorysa X11 + X 21 ≤ 98
Irs Motors X12 + X 22 ≤ 88
Vehipartes X13 + X 23 ≤ 12
Autonal X14 + X 24 ≤ 12
Autopartes X15 + X 25 ≤ 161
Trautos X16 + X 26 ≤ 181
Como podemos observar en la figura 5.1 los coeficientes del vector disponibilidad
pueden variar dependiendo de las restricciones:
Restricciones:
Restricción Varía entre (Min) – (Max)
Planta Varía entre (252), (279)
Almacén Varía entre (300), (Infinito +)
Motorysa Varía entre (71), (98)
Irs Motors Varía entre (0), (88)
Vehipartes Varía entre (0), (12)
Autonal Varía entre (0), (12)
Autopartes Varía entre (0), (161)
Trautos Varía entre (154), (181)
Simplex Dual:
Max G → 252 Y1 + 300 Y2 + 98 Y3 + 88 Y4 + 12 Y5 + 12 Y6 + 161 Y7 + 181 Y8