INVESTIGACIÓN DE OPERACIONES I

Análisis de sensibilidad de programas

lineales por el método gráfico

Los Profesores
Contenido

1. Elementos de sensibilidad
2. Sensibilidad en la Función
Objetivo cj
3. Sensibilidad en las Restricciones bi
4. Rango de sensibilidad de cj y bi
2
Elementos de Sensibilidad
Cambios en los elementos del PL
Coeficientes de la
Función objetivo, cj

Max Z = 8 x1 + 12 x2  
Número de
sujeto a:           variables
Número de       4 x1 + 10 x2 ≤ 54 Cambio estructural
parámetros       1 x1 + 1 x2 ≤ 9
Cambio estructural
      x1 , x2 ≥ 0

Coeficientes Recursos, parámetros,

restricciones o
tecnológicos, Ai,j
Valor del lado derecho, bi

3
Solución del PL - Gráfico
Para el PL: Max Z = 8 x1 + 12 x2   Solución óptima x 1 = 6.0
x 2 = 3.0
sujeto a:          
z* = 84.0
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9 h 1 = 0.0
x1 , x2 ≥ 0 h 2 = 0.0
     
x2
10

9
L2 = x 1 + x 2≤ 9
8

5
z* = 84; x 1 =6, x 2 =3
4

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z = 8 x 1 + 12 x 2 4
 Sensibilidad de la Función Objetivo cj
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9 x2
10
      x1 , x2 ≥ 0 9
L 2 = x 1 + x 2≤ 9
8

6
Restricción Activa
5
z* = 84; x 1 =6, x 2 =3
4

3
Restricción Activa
Restricción Activa: 2
L 1 = 4 x 1 + 10 x 2 ≤ 54
Cuando cruza por el punto óptimo 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
Restricción Inactiva: z = 8 x 1 + 12 x 2
Cuando NO cruza por el punto óptimo
5
Amplitud de Z
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9 x2
      10

      x1 , x2 ≥ 0 9
L2 = x1 + x2 = 9
8

7
z = 8 x 1 + 12 x 2
FO: 8X1 + 12 X2 6
8(6) + 12(3) = 84 5

4
z* = 84 x1 = 6 , x2=3
FO: 8X1 + 12 X2 = 84 3

2
L 1 = 4 x 1 + 10 x 2 = 54
X1 = 0 ; X2 = 7 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
X1 = 10.5 ; X2 = 0 x1

6
Región de valores Z
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x 2 ≤ 9 x2
10
      x1 , x 2 ≥ 0 9
L2 = x1 + x2 = 9
8

7
z = 8 x 1 + 12 x 2
6

4
z* = 84 x1 = 6 , x2=3
3

2
L 1 = 4 x 1 + 10 x 2 = 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

7
Pendiente m de las líneas del PL
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x 2 ≤ 9 Opt Z = c 1 x 1 + c 2 x 2
      x1 , x 2 ≥ 0
Max Z = 8 x 1 + 12 x 2
Ecuación de la recta:
aX + bY + c = 0
mZ = - 8/12
bY = - aX – c
Y = - (a/b)X – (c/b)
L 1 = 4 x 1 + 10 x 2 = 54
mL1 = - 4/10 = - 2/5
m = - (a/b)

L2 = x1 + x2 = 9
mL2 = -1/1 = -1

8
 Max Z= 8 x1 + 12 x2 x2
10

 
9
L2 = x1 + x2 = 9
8

Max Z=  C1 x 1 +  12 x 2   7

6
      5

   m(z)  = - C1/ 12   4
z* = 84 x1 = 6 , x2=3

                3

2
L 1 = 4 x 1 + 10 x 2 = 54
      1
m(L1) = - 2/5
      0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

    m(L2)
  = -1 C1 4.7 4.8 8 12 12.1
X1 0 6 6 6 9
Igualando pendientes Igualando pendientes
X2 5.4 3 3 3 0

m(z) = m(L1) m(z) = m(L2) FO 64.8 64.8 84 108 108.9

000
- C1/12 = - 2/5 - C1/12 = - 1 6
C1 = 4.8 C1 = 12

Mientras C1 pertenece al rango

[4.8 ; 12] el punto óptimo (6,3)
(solución Primal) No cambia, el
valor óptimo de la FO si varia.
9
 Max Z= 8 x1 + 12 x2 x2
10

 
9
L2 = x1 + x2 = 9
8

Max Z=  8 x1 +   C2
  x     7
2 6
      5

   m(z)  = - 8/ C2   4
z* = 84 x1 = 6 , x2=3

                3

2
L 1 = 4 x 1 + 10 x 2 = 54
      1
m(L1) = - 2/5
      0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

    m(L2)
  = -1

Igualando pendientes Igualando pendientes C2 7.9 8 12 20 20.1

X1 9 6 6 6 0
m(z) = m(L1) m(z) = m(L2) X2 0 3 3 3 5.4
- 8/C2 = - 2/5 - 8/C2 = - 1
C2 = 20 C2 = 8 FO 72 72 84 108 108.5

Mientras C2 pertenece al rango [8 ; 20] el punto óptimo (6,3)

(solución Primal) No cambia, el valor óptimo de la FO si varia.
10
Sensibilidad de los Recursos bi
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x 2 ≤ 9
      x 1 , x2 ≥ 0 x
2
10

9
L 2 = x 1 + x 2≤ 9
8

5
z* = 84; x 1 =6, x 2 =3
4

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

11
Análisis del recurso b1
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9 x2
      x1 , x2 ≥ 0 10
F
9

8
4 x 1 + 10 x 2 ≤ 54
7

6B

4
C
3

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

12
Parámetro máximo de b1
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x 2 ≤ 9 x2
      x1 , x 2 ≥ 0 10
F
9

8
4 x 1 + 10 x 2 ≤ 54
7

6B

4
C
3

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

13
Parámetro mínimo de b1
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9
x2
      x1 , x2 ≥ 0 10
F
9

8
4 x 1 + 10 x 2 ≤ 54
7

6B

4
C
3

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

14
 Rango de variación de b1
Max Z= 8 x1 + 12 x2  
sujeto a:          
+ -
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9
x2
      x1 , x2 ≥ 0 10
Reemplazar el punto (0, 9) F
9
4 x1 + 10 x2 ≤ 54
8
4 x1 + 10 x2 = b1 4 x 1 + 10 x 2 ≤ 54
7
4(0) + 10(9) = b1
b1 = 90 6B

Reemplazar el punto (9, 0) 4

C
4 x1 + 10 x2 ≤ 54 3

4 x1 + 10 x2 = b1 2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
4(9) + 10(0) = b1 D E
b1 = 36 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

15
b1 pertenece [36 ; 90]
 Precio Dual
Es la cantidad en la cual el valor óptimo de la FO mejora o empeora por
Cada unidad que se incremente o decremente el lado derecho de la restricción.
Calculando el precio dual Max Z= 8 x1 + 12 x2 =  84 + 5*0.66667
Punto LD FO Max: 8X1 + 12X2 Solución sujeto a:          
(0, 9) 90 8(0) + 12(9) = 108
      4 x1 + 10 x2 ≤ 54 + 5
(9, 0) 36 8(9) + 12(0) = 72
      x 1 + x2 ≤ 9
      x1 , x2 ≥ 0
Max
108 (108 – 72 )
m = -------------- = 0.666667
84 (90 – 36)
72
LD (b1)
36 54 90

Mientras b1 pertenece al rango (36; 90)

el Precio dual NO CAMBIA
16
Análisis del recurso b2
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9 x 2
10
F
      x1 , x2 ≥ 0
9

8
L2 =x1 +x2 ≤9
7

6 B

4 C
3

1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

17
Parámetro máximo de b2
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x2 ≤ 9
x2
      x1 , x2 ≥ 0 10
F
9

8
L2 =x1 +x2 ≤9
7

6B

4 C
3

1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

18
Parámetro mínimo de b2
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54
      x1 + x 2 ≤ 9
x1 , x 2 ≥ 0 x2
      10
F
9

8
L2 =x1 +x2 ≤9
7

6B

4 C
3

1
D E
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
19
Rango de variación de b2
Max Z= 8 x1 + 12 x2  
sujeto a:          
      4 x1 + 10 x2 ≤ 54 + -
      x1 + x2 ≤ 9
x2
      x1 , x2 ≥ 0 10
F
Reemplazar el punto (0, 5.4) 9
x 1 + x2 ≤ 9
8
x1 + x2 ≤ b2 L2 =x1 +x2 ≤9
7
(0) + (5.4) = b2
6B
b2 = 5.4
5

Reemplazar el punto (13.5, 0) 4 C

x 1 + x2 ≤ 9 3
x1 + x2 ≤ b2 2
(13.5) + (0) = b2 1
D E
b2 = 13.5
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
b2 pertenece [5.4 ; 13.5] 20
TAREA: CALCULAR EL PRECIO DUAL
PARA LA RESTRICCION 2
Calculando el precio dual Max Z= 8 x1 + 12 x2 =  84 + 4.5*5.3333
Punto LD FO Max: 8X1 + 12X2 Solución sujeto a:          
(0, 5.4) 5.4 8(0) + 12(5.4) = 64.8
      4 x1 + 10 x2 ≤ 54
(13.5, 0) 13.5 8(13.5) + 12(0) = 108
      x1 + x2 ≤ 9 + 4.5
      x1 , x2 ≥ 0
Max
108 (108 – 64.8 )
m = -------------- = 5.3333
84 (13.5 – 5.4)
64.8
LD (b2)
5.4 9 13.5

Mientras b2 pertenece al rango (5.4; 13.5)

el Precio dual NO CAMBIA
21

21
 CASO MAXIMIZAR

Max Efecto Negativo (-)

Efecto positivo (+)
Max 108
108 84
84 72
LD (b1)
72
LD (b1)
36 54 90
36 54 90

(108 – 72 )
(108 – 72 ) m = -------------- = - 0.666667
m = -------------- = + 0.666667 (90 – 36)
(90 – 36)

22
 CASO MINIMIZAR

CASOS
Efecto positivo (+)
Efecto Negativo (-) Min
Min 108
108 84
84 72
LD (b1)
72
LD (b1)
36 54 90
36 54 90

(108 – 72 )
(108 – 72 ) m = -------------- = + 0.666667
m = -------------- = - 0.666667 (90 – 36)
(90 – 36)

23