Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Cambios discretos
Los cambios discretos se refieren al estudio del impacto o efecto que se pro-
duce sobre la solucin ptima cuando el valor actual de uno o ms coeficien-
tes del problema se cambian por otros distintos.
Estudiamos aqu los cambios discretos debidos a que se produzca una nica
variacin en algn coeficiente, as como la incorporacin de una nueva res-
triccin o una variable de decisin.
3
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Los valores de los coeficientes cj son los mismos a lo largo del mtodo del
smplex. Sin embargo, al ir cambiando las variables bsicas por no bsicas
en las iteraciones, tambin cambiarn sus coeficientes asociados, de manera
que un cambio en un coeficiente cBi, puede afectar a varios o todos los valo-
res zj - cj de la fila indicador correspondientes a las variables no bsicas y al
valor del objetivo.
zj cj = yj cj
z = .
4
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Si zj cj < 0 para algn j La tabla ptima del smplex deja de serlo. De-
bemos aplicar el mtodo del smplex primal pa-
ra obtener la nueva solucin ptima del proble-
ma.
6
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Supongamos una fbrica de cervezas en la que se producen tres tipos distintos de-
nominados negra (N), rubia (R) y sin alcohol (A).
Para su elaboracin son necesarios, adems de agua y lpulo, para los cuales no
hay limitacin de disponibilidad, los recursos malta y levadura, que por su disponi-
bilidad limitada restringen la capacidad diaria de produccin.
Se le plantea ahora al fabricante el problema que consiste en decidir los litros que
debe producir de cada cerveza para que el beneficio total por da sea mximo. 7
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
La tabla inicial del mtodo del smplex, tras la introduccin de dos var. de holgura es:
8
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Se puede destacar que todos los recursos disponibles (30kg de malta y 45 de leva-
dura) se utilizan en el proceso de produccin, no sobrando ninguna cantidad de am-
bas.
Por lo tanto, si c2[2, 8] la tabla seguir siendo ptima, se seguirn produciendo x1*=
5 litros de N, x2* = 20 de R y x3* = 0 de A, y el valor de la funcin objetivo, que
depender de c2 ser:
z = = (4 , c2) (5 , 20)T = 20 + 20c2
El intervalo de valores para el cual la tabla sigue siendo ptima se denomina inter-
valo de optimalidad del coeficiente correspondiente.
10
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
z = (4 , 5) (5 , 20)T = 120.
Como ya sabamos, uno de los indicadores ha quedado negativo, por lo que la ta-
bla deja de ser ptima y tenemos que aplicar el mtodo del smplex primal. Calcula-
mos el valor de z e introducimos los nuevos valores en la tabla para aplicar el sm-
plex. 11
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
z = (4 , 9) (5 , 20)T = 200.
Es claro que una variacin en uno o varios bi lleva consigo un cambio sobre
el vector xB y sobre z. Sin embargo, los valores zj - cj de la fila indicador per-
manecen iguales, por tanto no negativos y as, la tabla sigue siendo ptima.
xB = B-1 b
z = cBT xB
13
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Si xBi 0 para todo i La tabla ptima del smplex sigue sindolo. Los valo-
res ptimos de las variables de decisin y el valor p-
timo de la funcin objetivo son los recalculados.
Si xBi < 0 para algn i La tabla ptima del smplex deja de serlo. Debemos
aplicar el mtodo del smplex dual para obtener la
nueva solucin ptima del problema.
Para recalcular los valores que se ven afectados por este tipo de AS necesitamos
conocer la matriz B-1,
Formada por los vectores columna yj en la tabla ptima de las var x4 y x5, que
eran bsicas en la tabla inicial.
Por lo tanto, la tabla sigue siendo ptima y la nueva solucin ptima consiste en pro-
16
ducir x1*= 11 litros de N, x2*=17 de R y x3*=0 de A, y con un beneficio de 16 u.
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
y1*= 1/3 Por cada unidad adicional de malta de que dispongamos el beneficio
aumentar en 1/3 unidades.
y2*= 10/3 Por cada unidad adicional de levadura de que dispongamos el benefi-
cio aumentar en 10/3 unidades. 17
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Nota: Los precios sombra son slo vlidos si la tabla mantiene la optimalidad. Ade-
ms, no proporciona ninguna informacin sobre los nuevos valores ptimos de las
var. de decisin.
Denotando por b1 a los Kg. disponibles de malta, el nuevo vector de recursos ser
b = (b1, 45).
18
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Por lo tanto, si b1[45/2,90], los valores ptimos de las variables de decisin sern:
19
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Los elementos yij de la tabla del smplex se corresponden inicialmente con los
coeficientes tecnolgicos aij de las restricciones. Un cambio en un aij tendr
posiblemente un efecto sobre los elementos yij resultantes.
Los coeficientes aik se interpretan como la tasa de gasto por unidad de la va-
riable xk del recurso bi.
yj = B-1 ak
zj cj = cBTyj cj
21
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Como el coste reducido ha quedado negativo, la tabla deja de ser ptima y debemos
aplicar el mtodo del smplex primal para alcanzar la nueva solucin ptima del pro-
blema.
23
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Por lo tanto, se deja de producir cerveza negra y se pasa a producir cerveza sin
alcohol.
24
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Sabiendo que las var bsicas en la tabla inicial fueron x5, x6 y x7:
Como los vectores columna de las variables bsicas deben formar la matriz identidad
en cualquier tabla del smplex, resulta necesario pasar a cero los coeficientes de las
variables (bsicas) x1 y x2 de la nueva fila.
Multiplicamos la primera fila por -3, la segunda por -1 y se las sumamos a a la terce-
ra, obteniendo de esta forma la tabla:
La nueva tabla es dual factible (zj cj 0 para todo j) y primal infactible (xB3 < 0) por
lo que debemos aplicar el mtodo del smplex dual para obtener la nueva solucin. 29
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
30
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
La nueva tabla es primal y dual factible y, por lo tanto, ptima. La solucin ptima es:
El valor de la variable de holgura x4*=3 nos indica que nos ha sobrado 3 kg de los 35
que tenamos de malta en el proceso de produccin.
31
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Paso 3. Aadir una nueva columna a la tabla primal ptima cuyos ele-
mentos son yk = Bak y zk ck = cBTyk - ck.
Paso 4. Aplicar el mtodo del smplex para determinar una nueva solu-
cin ptima.
33
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Comprobamos si la solucin ptima del problema dual, que se puede leer en la tabla
ptima del primal la satisface. 34
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Aplicamos el mtodo del smplex primal para obtener la nueva solucin ptima.
Por lo tanto, se deja de producir cerveza negra y se pasa a producir cerveza de baja
graduacin. 36
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
2. Anlisis paramtrico
39
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Paso 2. Sustituir t por aquellos valores extremos que sean finitos y apli-
car el mtodo del smplex primal a las columnas no bsicas que
pasen a degeneradas (es decir, (zs - cs)(t)=0) obteniendo las so-
luciones ptimas alternativas.
41
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
aadiendo posteriormente zso-cso y zo, que aparecen en la fila marcada con t, obtene-
mos la siguiente tabla: 42
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
z3o - c3o=(1,-1)(2/3,2/3)T-1= -1
x* = (5, 20, 0, 0, 0)
43
con valor ptimo z* = 160 -15t.
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Paso 2. Sustituimos t = -1/3 (=I) en la tabla, la fila indicador con elementos (zs - cs)(t)
estara formada por los elementos 0, 0, 14/3, 0, 11/3.
y as, siempre que t sea inferior a -1/3 la tabla anterior es ptima y la solucin es
Sustituimos ahora t = 10/3 (=S) en la tabla, la fila indicador con elementos (zs - cs)(t)
estara formada por los elementos 0, 0, 1, 11/3, 0.
Al haber un 0 bajo la columna de la variable no bsica x5, aplicamos el mtodo del
smplex primal. Obtenemos la nueva tabla
-5 -3t/2 0, 2 + t/2 0,
x* =(15, 0, 0, 0, 30)
con z* = 60 + 15t. 45
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Una vez analizados todos los valores extremos finitos obtenidos para el parmetro t,
resumimos los resultados
Otro aspecto que puede ser de ayuda es la representacin grfica de z*(t), que es
lineal a trozos y convexa.
46
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
47
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
48
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
con zo = cBTxBo.
Paso 0. Calcular la tabla ptima del smplex para t = 0 y aadir a sta una
columna a la derecha de xB, cuyos elementos son los valores xBo y zo.
49
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
Paso 2. Sustituir t por aquellos valores extremos que sean finitos y aplicar
el mtodo del smplex dual a las filas que pasen a degeneradas (es decir,
xBi(t) = 0), obteniendo la nueva tabla.
aadimos a la derecha una nueva columna formada por los valores xBo y zo, que apa-
recen en la siguiente tabla bajo la columna t. 51
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
x* = (5, 20 - t, 0, 0)
52
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
45 2t 0
-60 + 3t 0
Los resultados del anlisis del recorrido del parmetro t se resumen en la siguiente
tabla:
54
1.4 Anlisis de Sensibilidad en PL Continua Investigacin Operativa
55