Soo
Hidad y A
wilisis dhe
Analisis de Sensibilidad
Dado un problema de programacién lineal tal que:
Mix Z=32+45+2%
x42, 510
2x, 42x; +% S10
x20; %20:%,20
Cuya tabla simplex final es:
= |W 7 3 =
a ° Sencibilidad 2
1)Aplicando anilisis de sensibilidad para los coeficientes de la funcién objetivo:
las variables estructurales son aquellas con las que se planteo originalmente el problema
de programacién lineal, como lo seria: X1, X2 y X3; pero, dentro de las variables
estructurales podemos distinguir variables basicas (X1 y X3) (aparecen en la primera
columna de la tabla simplex final (antes descrita) y definen la solucién éptima) y
variables no basicas ; entonces se concluye que el andlisis de sensibilidad para los
coeficientes de la funcién abjetivo depende de si las variables son basicas 0 no
Dualidad y Andélisis d
1.1 Andlisis de sensibilidad para los coeficientes de variables no basicas
Este es el analisis mas sencillo debido a que si la variable es no basica, entonces tiene un
coeficiente distinto de cero en la ultima fila de la tabla simplex final (antes descrita), este
coeficiente es el maximo valor que el coeficiente de la funcién objetivo de dicha variable
puede aumentar manteniendo la solucién éptima Procedimiento para el Analisis de sensibilidad de los coeficientes de variables no
basicas
a) Se lee de la tabla simplex final, ef término que pertenece a la columna de la variable
no basica en la Gitima fila yse le resta una variable cualquiera
b) Se plantea la condicién de optimalidad; es decir, que este nuevo término debe ser
positivo (mayor que cero) para que la solucién siga siendo 6ptima
c) Se resuelve la desigualdad
d) Se suma a ambos lados de la desigualdad el coeficiente de Ia funcién objetivo que
acompafia a la variable y este resultado es el intervalo de sensibilidad del coeficiente
Andlisis para la variable no basica X1: Ee ee
Ounlidad y Andiisis de Sensibilidad YP
4) El valor del coeficiente de Ia variable X1 en el problema es: 3 por tanto
agit
34A53+—
2
Sesustituye 3+A=C,
Cor eemnmien 57
e) Entonces el intervalo esel siguiente ~° SG > See
Dualidad y Anilisis de Eee C2 Recorar aves |
1.2 Andlisis de sensibilidad para los coeficientes de variables basicas
Cuando las variables son basicas, el procedimiento para el andlisis de sensibilidad varia un
poco, pero conserva su lgica
Procedimiento para el Andlisis de sensibilidad de los coeficientes de variables basicas
a) Se reemplaza el cero en Ia ultima fila de la columna de la variable por el negativo de la
Variable “A(-A)
b) Ahora la tabla ya no es éptima, pues existe un elemento negative en la ultima fila, por
tanto normaliza la columna de Ia variable, es decir se debe generar un cero en la posicion
donde esta -A
¢) Se plantea la condicién de optimalidad; es decir, que todos los términos de la ultima
de la tabal simplex deben ser positivos (mayor que cere) para que la solucién siga siendo
éptima
d) Se resuelven las desigualdades individualmente y se interceptan los conjuntos
soluciones
e) Se suma a todos los lados de Ia desigualdad el coeficiente de la funcién objetivo que
acompajia a la variable y este resultado es el intervalo de sensibilidad del coeficiente Ses
Dunlidad y Am-éiliss!
Anilisis para la variable basica X2:
>) para optimizar la tabla de nuevo se efectuard la siguiente operacién:
f, + f, Obteniendo el siguiente resultado: Soo
nsibilica:
y Andélisis
dq)
oi 1 Siempre verdadera
Se interceptan los conjuntos soluciones para dar el siguiente resultado 42-|
e) El valor del coeficiente de la variable X2 en el problema es: 4 por tanto
4424-1
Se sustituye: 444=c,
Por lo tanto queda:
f) Entonces elintervalo esel siguiente 35, <@ Dualidad y Anal
3 de Sensibilidad 7
2) Anilisis de Sensibilidad para términos independientes de las restricciones:
Las restricciones de un problema de programacién lineal representan las limitantes de
recursos que tiene una empresa. La primera pregunta que se puede hacer antes de
averiguar écudntos recursos mas puedo contratar para seguir con mi dptimo? (andlisis de
sensibilidad de los términos independientes) es ecuanto es lo mas que estoy dispuesto a
pagar por una unidad de recurso extra?
La respuesta a esta pregunta es el Precio Sombra, este es el maximo incremento en el
precio normal de un recurso que estamos dispuestos a pagar sin que nuestras ganancias
isminuyan. Este es un dato que se puede leer directamente de la tabla simplex final en la
altima fila de la columna de la variable de holgura asociada a la restriccién o recurso que se
quiere investigar Eee
Ejemplo:
xt2x, $10
2x, t2x, + $10
420; 20x20
Recordando problema PL
El precio sombra para la restriccién uno se lee en la Ultima fila de la columna de la variable
de holgura de dicha restriccién (S1) y su valor es: Ys, lo cual significa que si actualmente
pago $3 por cada unidad del recurso de la restriccién uno, el mayor precio que estoy
dispuesto a pagar (sin que mis ganancias disminuyan) es $3 + % =$3.5 por unidad de
recurso. Be the first to cip this side
Dualidad y Andlisis de Se
De igual manera, el precio sombra para la restriccién dos se lee en la ultima fila de la
columna de la variable de holgura de dicha restriccién (S2) y su valor es: 3/2 lo cual
significa que si actualmente pago $3 por cada unidad del recurso de la restriccién dos, el
mayor precio que esta dispuesto a pagar (sin que mis ganancias disminuyan) es $3 + 3/2
=$4.5 por unidad de recurso.
Ahora que ya sabemos écudnto pagar? Concentrémonos en decidir ¢cuanto comprar?
Procedimiento de Anilisis de Sensibilidad para términos independientes de las restricciones:
a) La sensibilidad del término independiente de una restriccién se analiza con la columna
de la variable de holgura asociada a dicha restriccién; entonces, se realiza una operacién
entre columnas, de la siguiente manera:
A la Gitima columna de la tabla simplex final se le suma la columna de la variable de
holgura de la restriccién que analizamos multiplicada por la variable £ Cn +A *Cgure Dee
bilidiad 2
b) Recordemos que por las restricciones de no negatividad los valores en la ultima columna
de la tabla simplex deben ser siempre positivos (mayores que cero); por tanto el resultado
anterior debe cumplir las restricciones de no negatividad. C,_ +4+c
Dualidad y Andll
cada término de este resultado debe cumplir esta condicién, la ultima fila no se toma en
cuenta
¢) Se plantean las desigualdades de cada término y se resuelven individualmente.
d) Se interceptan los conjuntos solucién de las desigualdades
e) Se le suma a todos los lados de la desigualdad el término independiente de la
restriccién que se analiza, dando como resultado el interval de sensibilidad de dicho
término. Se
Dual
bilidind SP
Andélisis de S
Andlisis para el termino independiente de la restriccién b1:
a) La variable de holgura asociada a la primera restriccién es $1; entonces ,
efectuamas:
b)
c)
oN W
es
La Gltima fila no se toma en cuenta Ps
cs
2
enistbilidad
d) Se interceptan los conjuntos soluciones para dar el siguiente resultado: -10< 4 <0
e) El término independiente de la primera restriccién b1 enel problema es: 10, por tanto:
-10+10 51044 510+0
Se sustituye: 10+ =,
Porlotantoqueda 0
Potrebbero piacerti anche
- Avance de Perf DiamantinaDocumento7 pagineAvance de Perf DiamantinaSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- 6Documento1 pagina6Santiago Nelson Meza ChahuaylaccNessuna valutazione finora
- Perf DiamantinaDocumento9 paginePerf DiamantinaSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- 141 Articulo CientificoDocumento9 pagine141 Articulo CientificoSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- Ricran JaujaDocumento13 pagineRicran JaujaSantiago Nelson Meza Chahuaylacc0% (1)
- Resumen Por Cap Cronica de Una Muerte AnunciadaDocumento7 pagineResumen Por Cap Cronica de Una Muerte AnunciadaMONIZ0150% (4)
- Cert Alicomser SantiDocumento1 paginaCert Alicomser SantiSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- Bombeo de Agua en Minería SubterraneaDocumento16 pagineBombeo de Agua en Minería SubterraneaSantiago Nelson Meza Chahuaylacc100% (1)
- Historia de La MineralogiaDocumento189 pagineHistoria de La MineralogiaHugo Banegas0% (1)
- Report Ee Qui FaxDocumento6 pagineReport Ee Qui FaxSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- Calculo de Dilucion Segun Ing Óhara CIPDocumento103 pagineCalculo de Dilucion Segun Ing Óhara CIPSantiago Nelson Meza Chahuaylacc100% (1)
- Iluminacion Minera PDFDocumento10 pagineIluminacion Minera PDFSantiago Nelson Meza ChahuaylaccNessuna valutazione finora
- AlumbradoDocumento6 pagineAlumbradoElmer HttNessuna valutazione finora
