INVESTIGACIÓN DE OPERACIONES I

Análisis de sensibilidad
de programas lineales por
el método gráfico
 DESCRIPCIÓN

Curso que da las herramientas que el ingeniero necesita para resolver problemas en
las empresas, mediante modelos de programación lineal y programación no lineal. Es
así, que se va a proporcionar al estudiante los fundamentos y métodos para la
construcción de modelos determinísticos y la solución de programación lineal,
programación entera, programación binaria e introducción a la programación no
lineal.

2
 LOGRO DE APRENDIZAJE

Al finalizar el curso, el estudiante diseña un modelo de investigación de operaciones

de una empresa, siguiendo una metodología de Programación Lineal, haciendo uso
de herramientas informáticas, para el análisis, solución y toma de decisiones,
optimizando los recursos de la empresa de manera creativa.

3
 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

4
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

5
Solución del PL - Gráfico
Para el PL: Max Z = 8 x1 + 12 x2 Solución óptima x 1 = 6.0
sujeto a: x 2 = 3.0
4 x1 + 10 x2 ≤ 54 z* = 84.0
x1 + x2 ≤ 9
h 1 = 0.0
x1 , x2 ≥ 0
h 2 = 0.0
x2
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
z = 8 x 1 + 12 x 2 6
Sensibilidad de la Función Objetivo cj
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x2
x1 + x2 ≤ 9 10

x1 , x2 ≥ 0
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
z = 8 x 1 + 12 x 2

7
Amplitud de Z
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x2
x1 + x2 ≤ 9 10

x1 , x2 ≥ 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

8
Región de valores Z
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x2
x1 + x2 ≤ 9 10

9
L2 = x1 + x2 = 9
x1 , x2 ≥ 0 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

9
Pendiente m de las líneas del PL
Pendiente de una línea Sea el PL: Max Z= 8 x1 + 12 x2
Z = C1*X1 + C2*X2 sujeto a:
C1 4 x1 + 10 x2 ≤ 54
Pendiente mZ = −
C2 x1 + x 2 ≤ 9
x1 , x2 ≥ 0
8
Max Z = 8X1 + 12 X2 Pendiente mZ = − = −0.6667
12
4
L1: 4X1 + 10X2 = 54 Pendiente mL1 = − = −0.4000 mL2 < mZ < mL1
10
1
L2: X1 + X2 = 9 Pendiente mL2 = − = −1.0000
1 10
Rango de sensibilidad de valores c1
Max Z= 8 x1 + 12 x2 z = c 1 x 1 + 12 x 2
sujeto a: mZ = - c1/12
4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9 m L2 ≤ mZ ≤ m L1 m L2
x1 , x2 ≥ 0
-1 ≤ - c1 /12 ≤ -2/5
x2 0.4 ≤ c1 /12 ≤ 1
10

9
4.8 ≤ c1 ≤ 12
L2 = x1 + x2 = 9
8

4.8 , 12.0 64.80

6

5
c1 = c2 = z =
4
z* = 84 x1 = 6 , x2=3 c1 = 8.0 , c2 = 12.0 z = 84.00
3
c1 = 12.0 , c2 = 12.0 z = 108.00
2
L 1 = 4 x 1 + 10 x 2 = 54
x1 = 6
no varían --> solo varía z
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1 x2 = 3
11
Rango de sensibilidad de valores c2
Max Z= 8 x1 + 12 x2
z = 8 x1 + c2 x2
sujeto a: mZ = - 8/c2
4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9 m L2 ≤ mZ ≤ m L1
x1 , x2 ≥ 0
-1 ≤ - 8 / c2 ≤ -2/5
x2 1 ≤ c2 / 8 ≤ 2.5
10
8 ≤ c2 ≤ 20
9
L2 = x1 + x2 = 9
8

6 c1 = 8.0 , c2 = 8.0 z = 72.00

5
c1 = 8.0 , c2 = 12.0 z = 84.00
4
z* = 84 x1 = 6 , x2=3
3 c1 = 8.0 , c2 = 20.0 z = 108.00
2
L 1 = 4 x 1 + 10 x 2 = 54 x1 = 6
1 no varían --> solo varía z
x2 = 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

12
Sensibilidad de los Recursos bi
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9 x2
x1 , x2 ≥ 0 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

13
Análisis del recurso b1
Max Z= 8 x1 + 12 x2
sujeto a:
x2
4 x1 + 10 x2 ≤ 54 10
F
x1 + x2 ≤ 9 9
x1 , x2 ≥ 0 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
Parámetro máximo de b1
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54 x2
x1 + x2 ≤ 9 10
F
x1 , x2 ≥ 0 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

15
Parámetro mínimo de b1
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54 x2
x1 + x2 ≤ 9 10
F
x1 , x2 ≥ 0 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

16
Rango de variación de b1
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54 x2
x1 + x2 ≤ 9 10
F
x1 , x2 ≥ 0 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

17
Determinación algebraica del rango de b1
x2
Max Z= 8 x1 + 12 x2 10
F

sujeto a: 9

4 x1 + 10 x2 ≤ 54 8
4 x 1 + 10 x 2 ≤ 54
7
x1 + x2 ≤ 9
6B
x1 , x2 ≥ 0 5

4 C
3

2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
D E
4 x 1 + 10 x 2 ≤ b1 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
Mínimo D = ( 9.0 , 0.0 )
Máximo F = ( 0.0 , 9.0 )
4 * x1D + 10 * x2D ≤ b1 ≤ 4 * x1F + 10 * x2F
4 * 9.0 + 10 * 0.0 ≤ b1 ≤ 4 * 0.0 + 10 * 9.0
36.0 ≤ b1 ≤ 90.0
b1 [ 36.0 , 90.0 ]
18
Análisis del recurso b2
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x2
x1 + x2 ≤ 9 10 F

x1 , x2 ≥ 0 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
Parámetro máximo de b2
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54 x2
x1 + x2 ≤ 9 10 F

x1 , x2 ≥ 0 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

20
Parámetro mínimo de b2
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x2
x1 + x2 ≤ 9 10 F

x1 , x2 ≥ 0 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
21
Rango de variación de b2
Max Z= 8 x1 + 12 x2
x2
sujeto a:
10 F
4 x1 + 10 x2 ≤ 54 9
x1 + x2 ≤ 9 8
L2 =x1 +x2 ≤9
x1 , x2 ≥ 0 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

22
Determinación algebraica del rango de b2
x2
Max Z= 8 x1 + 12 x2 10 F

sujeto a: 9

4 x1 + 10 x2 ≤ 54 8
L2 =x1 +x2 ≤9
7
x1 + x2 ≤ 9
6 B
x1 , x2 ≥ 0 5

4 C
3

x1 + x2 ≤ b2 1
D E
Mínimo B = ( 0.0 , 5.4 ) A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
Máximo E = ( 13.5 , 0.0 )
1 * x1B + 1 * x2
B
≤ b2 ≤ 1 * x1
E
+ 1 * x2
E

1 * 0.0 + 1 * 5.4 ≤ b2 ≤ 1 * 13.5 + 1 * 0.0

5.4 ≤ b2 ≤ 13.5
b2 [ 5.4 , 13.5 ]
23
Rango de Sensibilidad de cj y bi
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9
x1 , x2 ≥ 0

Valor Valor incremental Valor decremental

Coeficientes de Función Objetivo cj
c1 [ 4.8 , 12.0 ] 8.0 4.0 3.2
c2 [ 8.0 , 20.0 ] 12.0 8.0 4.0
Recursos de restricciones bi
b1 [ 36.0 , 90.0 ] 54.0 36.0 18.0
b2 [ 5.4 , 13.5 ] 9.0 4.5 3.6

24
BIBLIOGRAFÍA
❑ Hillier Frederick S. & Lieberman Gerald J., (2015), Introducción a la investigación de operaciones, (10a
ed), McGraw-Hill Interamericana Editores. Cap.1, Cap.2, Cap.3, Cap.4 y Cap.5.
❑ Winston Wayne, (2005), Investigación de operaciones: Aplicaciones y algoritmos, (4a ed), Thomson
learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
❑ Taha Hamdy A. (2012), Investigación de operaciones, (9a ed), Pearson Educación. Cap.1 y Cap.3.
❑ Mathur Kamlesh & Solow Daniel, (1996), Investigación de operaciones, el arte de la toma de decisiones
(1a ed), Prentice Hall Hispanoamericana S.A. Cap. 1, Cap.2, Cap.3 y Cap.5.
❑ Epen G.D.& Gould F.J., (2000), Investigación de Operaciones en la Ciencia Administrativa, (5a ed),
Pearson Educación. Cap.1, Cap.2 y Cap.3.
❑ Cabrera E., (2018), Modelos de Programación Lineal, (1a ed), Fondo Editorial de la Universidad de
Lima. Cap. 1 y Cap.2.

25
Muchas gracias

26