Escolar Documentos
Profissional Documentos
Cultura Documentos
SOLUCION GRAFICA
1. FORMULACION
Sujeto a:
2. SOLUCIÓN GRÁFICA
De [2]:
Sí X1=0 X2=8 por tanto se tiene, P1(0, 8)
Sí X2=0 X1=12 por tanto se tiene, P2(12, 0)
De [3]:
Sí X1=0 X2=9 por tanto se tiene, P3(0, 9)
Sí X2=0 X1=9 por tanto se tiene, P4(9, 0)
De [4]:
Sí X1=0 X2=16 por tanto se tiene, P5(0, 16)
Sí X2=0 X1=8 por tanto se tiene, P6(8, 0)
X2
16
[4]
9
8 [3]
2
[2]
3 7 8 9 12 X1
2.2 Identificar la región factible
X2
16
[4]
9
8 [3]
2
[2]
3 7 8 9 12 X2
X1
16
[4]
9
8 [3]
6.8
6
2
[2]
3 7 8 9 12 X2
Z=34 X1 + 40X2 =272
Considerando que Z=272:
X2
16
[4]
9
8 [3]
6.8
6 A
2 C
[2]
3 7 8 9 12 X1
Z=34 X1 + 40X2 =272
X1=3 y X2=6
Por tanto:
Z = 34 X1 + 40X2
Z = 34 (3) + 40 (6)
Z = 342
3. ANALISIS DE SENSIBILIDAD
Después de haber resuelto el problema resulta importante para la toma de decisiones tener en
cuenta en que medida resultarían afectados los valores óptimos de las variables de decisión y el
valor de la función objetivo si ciertos parámetros tuvieran valores diferentes. Este análisis
posterior a la solución, que se realiza para responder preguntas del tipo ¿Qué pasaría sí? Se
llama análisis de sensibilidad.
X2 =Z/40 – 0.85 X1
X2 =Z/C2 – C1/C2 X1
[1]
X1
16
[4]
9
8 A [3]
6.8
6 B
2 C
[2/3]
[2]
3 7 8 9 12 X2
Z=34 X1 + 40X2 =272
Rango de optimización
Si C1=34 y C2=40 siendo la pendiente del isobeneficio 0.85 la solución óptima encontrada es
X1=3, X2=6 y Z=342. ¿Qué ocurre con esta solución óptima si los coeficientes de las variables de
decisión de la función objetivo cambian?
Precios sombra
El cambio en el valor de la función objetivo por unidad de cambio en el valor del parámetro del
lado derecho de una restricción se conoce como precio sombra.
X2
16
[4]
9
8 A [3]
6.8
6 B
D
E
2 C
[2]
3 7 8 9 12 X1
Z=34X1 + 40X2 =272
Rangos de factibilidad
Si cambia el lado derecho de la primera restricción:
X2
16
[4]
10
9
8 [3]
6.8
6
2
[2]
Z= 34X1 + 40X2
3 6 7 8 9 12 X1
4X1 + 6X2 = 54
4X1 + 6X2 = 40
X2
16
[4]
10
9
8 [3]
6.8
6
2
[2]
Z= 34X1 + 40X2
3 6 7 8 9 12 X1
2X1 + 2X2 = 20 Redundante absoluto
2X1 + 2X2 = 16 Limitante absoluto
Si cambia el lado derecho de la tercera:
X2
16
[4]
10
9
8 [3]
6.8
6
2
[2]
Z= 34X1 + 40X2
3 6 7 8 9 12 X1
2X1 + X2 = 12