Você está na página 1de 5

ASIGNATURA:

ADMINISTRACIN AGROINDUSTRIAL II
CARRERA: INGENIERA AGROINDUSTRIAL
CODIGO:
477
REQUISITO:
465
AO LECTIVO:
SEGUNDO SEMESTRE DE 2014
DOCENTE:
ING. JOSE DONALDO IXLAJ CARDONA
PROGRAMACIN LINEAL:
INTERPRETACION DEL INFORME DE SENSIBILIDAD DE SOLVER
Antes de entrar de lleno a la interpretacin del informe sensibilidad de Solver,
conviene primeramente hacer un anlisis grafico de sensibilidad y para ello es
necesario dar algunas definiciones:
Anlisis de sensibilidad: Un modelo de programacin lineal es una foto
instantnea de una situacin real en la que los parmetros del modelo
(coeficientes de la funcin objetivo y de las restricciones) asumen valores
estticos. Para aumentar la aplicacin de la PL en la prctica, se necesita
agregar una dimensin dinmica que investigue el impacto que tiene hacer
cambios en los parmetros del modelo sobre la solucin ptima. A este proceso
se le llama Anlisis de sensibilidad, porque estudia la sensibilidad de la
solucin ptima respecto a los cambios que se hagan en el modelo.
Tambin es importante que tengan presente los conceptos
siguientes:
Restricciones activas e inactivas, puntos extremos y soluciones ptimas,
modelos no acotados y no factibles, estrechamiento y relajacin de una
restriccin de desigualdad, restricciones redundantes. No los voy a describir ya
que se los dej como un trabajo de investigacin.
Se investigarn dos casos de anlisis de sensibilidad basados en la solucin
grfica de la programacin lineal.
Cambios en los coeficientes de la funcin objetivo
Cambio en el lado derecho de las restricciones
Se considerarn los dos casos en forma separada, usando las graficas de
programacin lineal.
1. Cambios en los coeficientes de la funcin objetivo
La funcin objetivo en general en un problema de programacin lineal con dos
variables se puede escribir como sigue:
Maximizar o minimizar z = c1x1 + c2x2
Los cambios de los coeficientes c1 y c2 harn cambiar la pendiente de z y en
consecuencia, posiblemente, el punto de esquina ptimo. Sin embargo, hay un
intervalo de variacin, tanto para c1 como para c2, dentro del cual el ptimo
del momento permanece sin cambio. En forma especfica nos interesa

determinar el intervalo de optimalidad de la relacin

c1
c
(o de 2 )
c2
c1

donde se

mantenga sin cambio la solucin ptima del momento. En el siguiente ejemplo


se ilustra el procedimiento.
El ejemplo que utilizar es el visto en clase de Reddy Mikks, en la figura la
solucin mxima en C proporciona el valor mximo de

z=c 1 x 1 +c 1 x 2

cambia la solucin objetivo a

z=5 x 1+ 4 x 2 . Si se

La solucin en C permanecer

ptima mientras la pendiente de z quede entre las pendientes de las dos lneas
que se cruzan en C, que son

6 x 1+ 4 x 2=24

(Materia prima, M1) y

x 1+2 x 2=6

(Materia prima, M2). Esta relacin se puede expresar algebraicamente como:

Ilustracin 1: Modelo Reddy MIkks

Si C1 0,entonces

4 C2 2

6 C1 1

o bien

1 C 6
Si C2 0,entonces 1
2 C2 4
Como se puede ver en la ilustracin 2 el intervalo de optimalidad de este
modelo no permite que la funcin objetivo

z=c 1 x 1 +c 1 x 2

sea una lnea

horizontal o vertical.
Los coeficientes de la funcin objetivo pueden coincidir con los coeficientes las
restricciones activas, lo que pueden presentarse ptimos alternativos en
cualquier lugar de los segmento de las rectas CD y BC.

Ilustracin 2: Cambios en los coeficientes de Funcin Objetivo

Se pueden usar las condiciones dadas para determinar el intervalo ptimo para
uno de los coeficientes cuando el otro permanece con su valor original, en

z=5 x 1+ 4 x 2 . As, dado C2 = 4, el intervalo ptimo asociado para C1 se

determina a partir de la condicin

obtiene

condicin

1
6
4 x C 1 4 x o sea 2 C1 6
2
4
4 C2 2

6 C1 1

1 C1 6

2 C2 4

sustituyendo C2 = 4, y as se

en forma parecida, dado C1 = 5, la

dar como resultado

10
C 2 10
3

2. Cambio en la disponibilidad de recursos


En los modelos de programacin lineal, las restricciones representan el uso de
recursos limitados, ya sea en forma directa o indirecta. En este caso se puede
imaginar que el lado derecho representa lmites de disponibilidad de los
recursos. En esta seccin se investigar la sensibilidad de la solucin ptima a
cambios en la cantidad de los recursos disponibles.

Ilustracin 3: Intervalo de factibilidad para la materia prima M1 en el modelo Reddy


Mikks

Para el modelo de Reddy Mikks, la ilustracin 3 muestra que el ptimo actual


est en C, y es la interseccin de las rectas asociadas con las materias primas
M1 y M2. Cuando cambia la disponibilidad de M1 y si M2=6 toneladas, la
solucin ptima en el punto C se deslizar a lo largo del segmento de la recta

DG. Todo cambio en M1 fuera del intervalo de este segmento har que el punto
C (la interseccin de las rectas relacionadas con M1 y M2) no sea factible. Por
esta razn se dice que los puntos extremos D=(2,2) y G=(6,0) limitan al
intervalo de factibilidad de M1. As

Cantidad de M 1 en D=6 X 1 + 4 X 2=6 x 2+4 x 2=20 Ton


Cantidad de M 1 enG=6 X 1 + 4 X 2=6 x 6+ 4 x 0=36 Ton
REFERENCIAS BIBLIOGRAFICAS

ASE/FAIR. Principios de Microeconoma, 4a. Edicin, Editorial Prentice may,


Mxico. 2000.
EPPEN, GOULD, SMICHDT, Investigacin de Operaciones en la Ciencia
Administrativa. 5. Edicin, Editorial Prentice Hall. Mxico 2000.
ROBBINS, STEPHEN P. Administracin, 5a. Edicin, Editorial Prentice Hall.
Mxico 1999.
LEROY MILLAR, ROGER. Microeconoma. 3era. Edicin Editorial McGraw Hill.
1990. ANDERSON, SWEENEY, WILLIAMS. Mtodos Cuantitativos Para los
Negocios. 7. Edicin. Internacional Thomson Editores. 1999.

Você também pode gostar