Você está na página 1de 29

N VARIABLES -LINDO ANLISIS DE SENSIBILIDAD

Mylena Karen Vlchez Torres


Ing. Industrial
Mylena.vilchez@upn.pe

Cmo se resuelve los


ejercicios
con
n
variables?
Qu es el anlisis de
sensibilidad?

Se informa del logro de


aprendizaje de la sesin
Al finalizar la sesin de clase, el estudiante
presenta ejercicios desarrollados sobre
Modelos matemticos con n variables y el
anlisis de Sensibilidad, tomando en
cuenta los resultados mostrados por el
software Lindo, y presentando los
resultados y las interpretaciones en Excel.

El anlisis de sensibilidad tiene que


ver con la obtencin de informacin
adicional sobre el comportamiento
de la solucin ptima cuando el
modelo
experimenta
algunos
cambios de parmetros.

Hamdy A. Taha

Y es que..
En el mundo real, las condiciones de trabajo no suelen
permanecer estticas, sino en continuo estado de cambio.
Son usuales las variaciones en los precios (tanto de
productos finales como de materias primas, mano de obra,
etc.), y en las cantidades de recursos disponibles. Adems,
continuamente se producen cambios en los mtodos
productivos y mejoras tecnolgicas que logran aumentar la
productividad.

Software: LINDO
LINDO: abreviatura en ingls de
Linear
Interactive
Discrete
Optimization (Optimizacin Lineal
Discreta e Interactiva).
Es un software muy bsico que
permite realizar optimizacin de
problemas de programacin lineal y
cuadrtica, definidos sobre variables
reales y/o binarias.
Download: www.lindo.com

Opciones de LINDO
Limpiar ventana de modelo

Men SOLVE Solve o usar el botn

Tenga en cuenta:
La funcin objetivo no debera
contener ninguna restriccin. Por
ejemplo, no se puede ingresar MAX
3X1 + 8
Para iniciar las restricciones en lugar de
"sujeto a" o S.A. debe escribirse
"SUBJET TO" o "S.T." o "ST"
Las variables deben aparecer en el lado
izquierdo de las restricciones, y los
valores numricos en el lado derecho.

No ingrese las condiciones de no


negatividad. Por defecto, LINDO ya
considera la no negatividad de las
variables.
LINDO acepta cinco operadores: + , - ,
<= , >= , = No podr usarse ningn otro
operador ( * , / , ^ , etc.)
LINDO interpreta las desigualdades del
tipo <= y >= como desigualdades
estrictas (del tipo < y >)
Para finalizar la formulacin del problema
usar el comando END.

Para separar los dgitos decimales de


un numero use el punto, por ejemplo
en LINDO no se escribe 3,5 sino 1.5
Para agregar comentarios usar el
signo de admiracin ! (documentar)
El nombre de la variable debe
comenzar con una letra y puede
contener hasta 8 caracteres
alfanumricos.

MAX Z) 4P1+3P2+2P3 $/D


ST
MPRIMA) P1+2P2+P3 < 10
Kg/D
HSMAQ) 4P1+2P2+2P3 <
20 H/D
DEMMIN2) P2 > 2 U/D

Variable bsica: cuando


valor es diferente de cero.

su

Variable no bsica: cuando


su valor es cero

Anlisis de Sensibilidad

Carencia (Slack)
Excedente (Surplus)
Precio Dual (Dual Price)
Variacin en el lado derecho de las
restricciones (Increase y Decrease)

REDUCED COST
Costo de oportunidad o costo
reducido
Representa
en
cuanto
disminuir el valor de la F.O. si
se asigna un valor no nulo a la
variable no bsicas

Por cada unidad que se produzca


de P3, la F.O. disminuir en 0.33

RESTRICCI slack or
ON
surplus

CALCULAR

RECURSO

RECURSO
SOBRANTE

REC UTILIZADO = REC


DISP- REC SOBRANTE

REQ MIN >=

EXCEDENTE ( A LA
META)
ejm >= 15 y el
valor es 6
REQ LOGRADO= REQ
entonces 21
MIN + EXCEDENTE

REQ MAX <=

FALTANTE (A LA
META)
ejm <= 10 y valor 4 REQ LOGRADO= REQ
entonces logr 6
MAX - FALTANTE

DUAL PRICES
Valor marginal / Precio Sombra / Oculto
Por cada unidad que se modifica en el
lado derecho de las restricciones, la F.O.
variar en tantas unidades el DP
(aumentado en un MAX, disminuyendo en un
MIN) si relajsemos la restriccin asociada
en una unidad.
Su valor es absoluto

En cuanto mejorar la funcin objetivo si:


Pudiese obtener una unidad ms de dicho
recurso. Ejm (MPRIMA HSMAQ) mejorara
en 0.66 y 0.83 respectivamente
Pudiese reducir en una unidad la demanda
mnima. Ejm (DEMMIN2)
= 0 (sin valor
marginal)

Las unidades del Dual Price es


igual a las unidades de la F.O.
como numerador, y las unidades
del
lado
derecho
de
la
restriccin como denominador:
und F.O/und LD. Ejm
=$/D/Kg/D = $/Kg

RANGES IN WHICH THE


BASIS IS UNCHANGED
Cunto puedo variar el valor actual
que posee el coeficiente de cada
variable sin que se modifique el
ptimo de las variables producto y
slack,
para
poder
mejorar
el
funcional.
Al

variar

el

funcional

tambin

RIGHTHAND SIDE RANGES

El mismo anlisis se da para


las variables slack pero ac
si pude variar el valor de las
variables slack

NO. ITERATIONS
Si restriccin es <=
Nuevo valor F.O.= Valor anterior F.O +/DP*Increase
Si F.O. es max usar (+); si F.O. es min
usar (-)

Si restriccin es >= =
Nuevo valor F.O.= Valor anterior F.O +/Si F.O.
es max usar (+); si F.O. es min
DP*Decrease
usar (-)

Corrige sus respuestas frente a


las presentadas en el inicio de
la sesin:

Cmo se resuelve los


ejercicios con n variables?
Qu es el anlisis de
sensibilidad?

Casos PL 2
Recibe archivo Word para
desarrollo de casos de
programacin lineal.

Acciones para realizar


Presentacin de resultados del
software Lindo en Excel.
Participa conjuntamente con el
docente en el desarrollo de ejercicios
modelos de PL con n variables y el
manejo del software Lindo, con casos
de utilidades, costos, ingresos, u
otros.

Metacognicin

Reflexiona sobre su aprendizaje,


respondiendo a la pregunta:
En qu medida el anlisis de sensibilidad
me ayuda en la formacin de mi carrera
profesional.

Aplicacin
Desarrolla ejercicios de Programacin Lineal con
n variables.
Presentan y sustentan sus ejercicios.
Se realiza la retroalimentacin del desarrollo de
casos de PL con 2 o ms variables.
Desarrolla nuevos ejercicios de modelos
matemticos con n variables, que buscan en los
libros de biblioteca. (HNP).
Con la ayuda del docente sistematizan la
informacin subiendo en el aula virtual la
resolucin de los ejercicios (HNP).

ARISTTELES:
La inteligencia consiste no slo en el conocimiento, sino
tambin en la destreza de aplicar los conocimientos en la
prctica.

Você também pode gostar