Investigacin de Operaciones

Programacin Lineal
Anlisis de Sensibilidad

Contenido
Cambio en el vector del lado derecho.
Cambio en los costos.
Cambio en los coeficientes de las restricciones (coef.
tecnolgicos)
Introduccin de una nueva variable.
Introduccin de una nueva restriccin.
Eliminacin de una variable.

Objetivo del Anlisis de Sensibilidad

Responder estas preguntas:
En qu rango de valores de los parmetros se
mantiene la misma base de solucin ptima?
Cmo se ve afectada la solucin ptima si cambia
alguna de las condiciones iniciales del problema?
Obs.: Slo un cambio a la vez.
Obs.: Enfoque matricial permite varios cambios a la
vez.

Ejemplo
Una duea de casa produce dos tipos de pastel (de chocolate y
vainilla) para aumentar sus ingresos. Se puede vender cada pastel
de chocolate a $18 y cada pastel de vainilla a $28. Cada pastel de
chocolate tarda 20 minutos en hornearse y requiere 3 huevos.
Cada pastel de vainilla tarda 40 min en hornearse y requiere de 2
huevos. Se dispone de 8 horas para hornear en el da y de 36
huevos. Adems la duea de casa ha ordenado a su hijo que le
compre en el supermercado 10 Kg. de harina. Se sabe que cada
pastel de chocolate requiere de 0.5 Kg. de harina, en cambio cada
pastel de vainilla requiere 1 kg. Formule un modelo PL para
maximizar el ingreso de la duea de casa.
Cuntos pasteles de chocolate y vainilla se deben producir para
que la duea de casa logre maximizar su ingreso?

Modelo del Ejemplo

Tableau Final
PRECIOS SOMBRA

v.b.

0 W1

H1

Obs 1: Los precio Sombra

se encuentran buscando
debajo de las Holguras de Z

H1

H2

H3

Base

W2

24
W3

312

-40

80

-1

-1/4

3/2

Obs 2: Si tuviera dficit y artificiales

se busca el precio sombra debajo del
dficit pero se cambia el signo

Cambio en el l.d. de un restriccin

Cambio en el l.d. de un restriccin

Cambio en el l.d. de un restriccin

DEL TABLEAU FINAL

v.b.

H1

H2

H3

Base

24

312

H1

-40

80

-1

-1/4

3/2

Cambio en el l.d. de un restriccin

Si algn elemento de es menor que cero
(negativo), la solucin pasa a ser infactible. Por lo
tanto hay que cambiar la base para obtener el nuevo
ptimo.
En este caso se reemplazan los valores de por los
de y se usa el algoritmo simplex dual para
obtener la nueva solucin ptima.

Caso 1: Suponga que dispone de 40 huevos.

Este aumento, Le permite mejorar su ingreso? A
cunto?
SI, a $8
PRIMERA FORMA DE HACER
= + = 312 + 4 2 = 320
= 312
= 320 312 = 8

SEGUNDA FORMA DE HACER

= +
1
0
40
80
0
1 4
= 8 + 0 1/2
0 1/4 3/2
6
0
80
0
= 8 + 2
6
1

DELTA HUEVOS YA QUE

CAMBIAN DE 36 A 40

80
= 10
5

= 10 18 + 5 28 = 320

Caso 1: Suponga que dispone de 40 huevos.

Cunto estara dispuesto a pagar por cada huevo?
Hasta $2 por huevo, precio sombra

Se podra mejorar los ingresos aumentando la cantidad de

huevo sobre cuarenta unidades?Hasta cuantos?
Si, hasta 60 huevos por lo menos (36+24)
1
0
40
0
0
80
80
1 2 = 8 + 1/22
= 8 + 0 1/2
0 1/4 3/2
1/42
6
0
6

80
= 8 + 2 /2 0
6 2 /4

2
0
2
2 -16
8+

6 2 /4 0
2 24

16 2 24
2 = 2

Caso 2: Suponga que se ha ganado una cocina

en un premio de lotera.
Le permite esto mejorar sus ingresos? En cunto?
NO, PORQUE TENGO HORAS DE SOBRA.

Cunto estara dispuesto a pagar por una hora ms de

horneado?

$0 PRECIO DE SOMBRA.
Cuntas horas de horneado le sobran a la seora?
HOLGURA DE HORNEADO 80 MIN.

Caso 3: Suponga que una persona le vende

huevos adicionales a 3 pesos la unidad.

Cuntos le comprara?
CERO PORQUE MI PRECIO DE SOMBRA ES 2.

Hasta cuanto est dispuesto a pagar la seora por

cada huevo?
HASTA $2 POR HUEVO.

Caso 4: Suponga que una persona le vende

huevos adicionales a 1,5 pesos la unidad.
Cuntos le comprara?
24 POR LO MENOS, LO DEMAS NO SE SABE CON CERTEZA.
En cunto mejora el ingreso de la seora por la compra de
ms huevos?
Z=312 + 24 (2-1,5) = 324
MEJORA EN $12.

Cambio en los coef. de costo/beneficio

Cambio en los coef. de costo/beneficio

Sea = +
: es el vector con los nuevos coeficientes de la funcin
objetivo.
: es el vector que indica la cantidad en que varian los

Se sabe que =
: es la columna asociada a la variable j en el tableau

En s:

= + ( )

Obs: Si < 0 implica que la solucion no es optima, luego, deben cambiar los valores
y se continua iterando

Caso 5: Suponga que el precio de los pasteles de

chocolate disminuye en $6. Qu consejo le puede dar
a la duea de casa?

0
1 1 = 0 + 0 6 0 * 1 6 =0
0
0
2 2 = 0 + 0 6 0 0 0 = 0
1
1
3 3 = 0 + 0 6 0 * 0 0 =0
0

0
4 4 = 2 + 0 6 0 * 1/2 0 =-1
1/4
40
5 5 = 24 + 0 6 0 * 1 0 =30
3/2
80
6 6 = 312 + 0 6 0 * 8 0 =264
6

PRIMERA OPCION
= + ( )

0 0

24

312

H1

0 1

-40

80

0 0

-1

1 0 -1/4 3/2

0 0

-1

30

264

H1

0 1

-40

80

0 0

1/2

-1

1 0 -1/4 3/2

SEGUNDA OPCION

v.b.
Z
H1
C
V
Z
H1
C
V
Z
H1
H2
V

C
+6
0
1
0
0
0
1
0
2
0
2
1/2

V
0
0
0
1
0
0
0
1
0
0
0
1

H1
0
1
0
0
0
1
0
0
0
1
0
0

H2
2
0

-1/4
-1
0
1/2
-1/4
0
0
1
0

H3
24
-40
-1
3/2
30
40
-1
3/2
28
-40
-2
1

Base
312
80
8
6
264
80
8
6
280
80
16
10

Ejemplo:
Una compaa se dedica a la fabricacin de tres tipos de artculos, A, B y C a fin de
maximizar el beneficio total a travs del siguiente PL:

Donde Xi representa el nmero de artculos i. La tabla ptima es:

a) Determine el intervalo de sensibilidad para el precio de la variable X1 de tal manera que

la base se mantenga ptima
b) Se pueden obtener 15 unidades de material a un costo adicional de $10. Resulta
beneficioso llevar a cabo esa opcin?
c) Si las unidades de mano de obra aumentan hasta 55. Cmo afecta este cambio a la
solucin ptima?
d) Si se aade la restriccin de control 1 2 3 2x + x + 3x 15 . Queda afectada la solucin
ptima actual? (Slo explicar con palabras el procedimiento a realizar, no resolver).

Cambio en los coef. Tecnologicos

Cambio en los coef. Tecnologicos

Los cambios en A para variables bsicas resultan en clculos muy
complicados, siendo mejor recalcular con el simplex. Para cambio de
coeficientes de la matriz A de restricciones, en variables no bsicas, slo
interesa manejar los de ellas, pues el resto queda igual. Se procede as:

1ra. Etapa.-Usando la frmula de Zj - Cj = CB B-1 A - C = YA - C

se revisa si el coeficiente indicador Zj - Cj cambia de signo. Si
no ocurre el cambio de signo en tal coeficiente no es
necesario aplicar la 2. Etapa, ya que el cambio propuesto no
afecta la optimalidad del problema. Cuando el coeficiente
Zj - Cj cambia de signo, se entiende que el cambio propuesto,
s provoca la prdida de optimalidad de la solucin que se
est revisando y en tal caso se procede a la siguiente etapa.
2. Etapa.-Se aplica utilizando la frmula A* = B-1 A con la
cual se calcula la nueva columna a*j. Se aplica el simplex
hasta reoptimizar.

Ejemplo
Era -1
=

1
0

0 2
2 1

Se saca de
ac

X1 X2
= 3 1