PROGRAMACION LINEAL

análisis de sensibilidad y
paramétrico
Investigación Operativa
2020
 Tabla de soluciones básicas factibles
Modelo
Bolsa F 1(u/u) F(u)+0(u/u)G(u)<=120(u)
Bolsa G 0(u/u) F(u)+1(u/u)G(u)<=100(u)
Capac. 1(u/u) F(u)+1(u/u)G(u)<=150(u)

f.O. Z(max)= 5($/u)F(u)+7($/u)G(u) R3 capacidad

Fción objetivo

e d
R2 folletos G

  F G Sf Sg Sc Z
aa 00 0
0 120
120 100
100 150
150 00
b  120 0   0 100  30  600 
b  120 0   0 100  30  600  R1 folletos F
c  120 30   0 70  0   810
c  120 30   0 70  0   810 c
d  50 100   70 0  0   950
d  50
 0 100 
100   70
 120 0 
0  0 
50   950
 700
e
a b
e  0 100   120 0  50   700
Tipos de solución en PL
Tipo de solución descripción
Optima y se encuentra en uno de los vértices de la región de
única soluciones básicas factibles
Definida por restricciones activas

Optima e todos los puntos de un segmento o arista de la

infinitas región de soluciones básicas factibles satisfacen
  al conjunto de restricciones.

Optima y Definida por restricciones activas, al menos una

degenerada restricción es redundante. La solución
está sobredeterminada (punto de solución
óptima definida por más que 2 restricciones) 
No acotada región de soluciones básicas factibles no está
acotada (revisar el modelo o los parámetros del
mismo)
 PL – análisis de sensibilidad de la
solución óptima
El análisis de sensibilidad permite investigar los efectos que tienen
los cambios de diferentes parámetros sobre la solución óptima

Función objetivo Coeficientes Variables básicas >0

economicos Costo reducido =0
Variables no básicas =0
Costo reducido ><0

(R.no limitante)
Variables slack ><0
Restricciones RHS Precio sombra =0
(R. limitante)
Variables slack =0
Precio sombra >=0
 Análisis de sensibilidad de
coeficientes económicos c(j)
adonde Dentro de Efecto que produce
los limites  

Variable si Sin cambios en los DZ=Dc(j)*x(j)

básica X(j)>0 estados de las
variables
no cambios en los  Recalcular la solución
estados de las Hacer análisis paramétrico
variables
Variable NO Si Sin cambios en los No cambia x
básica X(j)=0 estados de las No cambia Z
variables
no cambios en los Recalcular la solución
estados de las Hacer análisis paramétrico
variables
Análisis de sensibilidad de RHS b(i)
adonde Dentro de Efecto que produce
los limites  
Restricción si Sin cambios en los estados Cambia x
limitante de las variables DZ=Dc(j)*x(j)
S(i)=0 X(i)= D (i)+ Db(i)* D (ij)
  DZ=D b(i)*y(i)
no cambios en los estados de Recalcular la solución
las variables Hacer análisis
paramétrico
Restricción Si Sin cambios en los estados cambia s(i)
NO limitante de las variables No cambia Z
S(i)>0
  no cambios en los estados de Recalcular la solución
las variables Hacer análisis
paramétrico
PL- Análisis paramétrico
permite analizar cualquier tipo de cambios,
dependientes, independientes y cambios múltiples tanto
en los lados derechos (RHS) como en los coeficientes
económicos (cj)

RHS: cambios desde -∞ hasta ∞ (plano)

Cj : cambios desde -∞ hasta ∞ (pendiente)

los cambios están determinados por estados de variables

Ejemplos - para analizar
Una empresa está estudiando llevar a cabo una campaña
publicitaria, para ello dispone de 1.000.000 de pesos.
Puede difundir sus anuncios en dos canales publicitarios
distintos, el primero de ellos cobra 15.000 pesos cada
vez que emite un anuncio, mientras que el segundo
cobra el doble. La probabilidad de que un anuncio del
primer canal sea visto es del 30 %, mientras que del
segundo es del 70 %. Como mínimo deben emitirse 26
anuncios en el primer canal y 13 en el segundo.
Cuantos anuncios deben pactarse en cada canal para
maximizar la probabilidad de ser vistos?
 Ejemplos - para analizar
Una empresa está interesada en Proponer un nuevo abono
desarrollar un abono que contenga considerando que se desea que
como mínimo 100 unidades de potasio, cueste lo menos posible.
25 de nitrógeno y 10 de amoníaco, para -Que sucedería si deseara cinco
ello se dispone de los productos A y B unidades suplementarias de
cuyo costo en el mercado asciende a 10 nitrógeno, así como el costo marginal
de una unidad.
y 15 miles de pesos por tonelada
-Que sucedería si deseara cuatro
respectivamente. El contenido de
unidades más de nitrógeno de las
potasio, nitrógeno y amoníaco de una cinco de la pregunta anterior.
tonelada de producto se muestra en la -Un proveedor le ofrece el producto
tabla siguiente: D a 14 euros tonelada, con 2
unidades de potasa, 0,4 de nitrógeno
y 0,2 de amoníaco por tonelada.
Justifique si conviene o no utilizar
Prod A Prod B dicho producto, y evalúe el precio del
nuevo abono.
Potasio 2.0 1.0
Nitrogeno 0.3 0.6
amoniaco 0.2 0.2
 Ejemplos - para analizar
Una empresa está interesada en Proponer un nuevo abono
desarrollar un abono que contenga considerando que se desea que
como mínimo 100 unidades de potasio, cueste lo menos posible.
25 de nitrógeno y 10 de amoníaco, para -Que sucedería si deseara cinco
ello se dispone de los productos A y B unidades suplementarias de
cuyo costo en el mercado asciende a 10 nitrógeno, así como el costo marginal
de una unidad.
y 15 miles de pesos por tonelada
-Que sucedería si deseara cuatro
respectivamente. El contenido de
unidades más de nitrógeno de las
potasio, nitrógeno y amoníaco de una cinco de la pregunta anterior.
tonelada de producto se muestra en la -Un proveedor le ofrece el producto
tabla siguiente: D a 14 euros tonelada, con 2
unidades de potasa, 0,4 de nitrógeno
y 0,2 de amoníaco por tonelada.
Justifique si conviene o no utilizar
Prod A Prod B dicho producto, y evalúe el precio del
nuevo abono.
Potasio 2.0 1.0
Nitrogeno 0.3 0.6
amoniaco 0.2 0.2
Y el día jueves:
- Modelo Dual