Sei sulla pagina 1di 44

1

ENFOQUE GRÁFICO
 Sobre los datos de un modelo de programación lineal no podemos ejercer influencia
y/o modificarlos por lo que estos constituyen parámetros inalterables, sin embargo en
el mundo real dichos datos pueden cambiar con el tiempo debido a la naturaleza
dinámica de las actividades industriales y empresariales.
 ¿Qué sucede con la solución óptima?

 Si los precios de los metales caen,

 Si suben los costos de la mano de obra,

 Si la baja la ley de cabeza del mineral,

 Si cambia el Cut-Off,

 Si sube el costo de los combustibles.


 El responsable de las operaciones mineras en tales situaciones debería saber qué tan
sensible es la solución óptima al cambio de los valores de los datos.

2
 Después de formular y resolver un problema de programación lineal, un gerente
debe hacerse un número de preguntas importantes, como: ¿Qué sucede si ….? Por
ejemplo:
 1.- ¿Qué le sucede a la solución óptima y al valor de la función objetivo, si un

coeficiente particular de la función objetivo se modifica?

 2.- ¿Qué le sucede a la solución óptima y al valor de la función objetivo, si se

modifica un valor particular del extremo derecho de las restricciones?

 El análisis de sensibilidad nos permite determinar que tan sensibles


son la solución óptima y el valor de la función objetivo con respecto
a los cambios en los datos del problema.

3
 Haciendo uso del enfoque gráfico podemos determinar
qué ocurre con la solución óptima y el valor de la función
objetivo cuando se modifica un coeficiente de la función
objetivo.
 El análisis de sensibilidad sobre este coeficiente se usa
para determinar el intervalo de sensibilidad dentro del
cual la solución óptima sigue siendo óptima.

4
PARA X1
 Para la realización del presente análisis empezaremos por recordar:
 F. O. Min Z = 4 X1 + 6 X2
 Min Z = C1 X1 + C2 X2

𝑍 4
 𝑋2 = − 𝑋1
6 6

 m=4/6
 m = C1 / 6
 Como podemos observar el coeficiente C1 corresponde al coeficiente
de X1.
5
PARA X1
 A continuación cambiamos el valor original de C1 (4) de X1 con valores por
encima y por debajo de éste:
1, 2, 3, 4, 5, 7, 9
 Modificándose el valor de la pendiente de la línea de la Función Objetivo,
así:
 m(1) = 1 / 6 m(2) = 1 / 3 m(3) = 1 / 2
 m(5) = 5 / 6 m(7) = 7 / 6 m(9) = 3 / 2
 Teniendo en consideración el mejor lado de la línea de la Función Objetivo,
movemos la línea de la función objetivo de manera paralela a sí misma en
la dirección de mejora (lado de abajo) hasta que esté a punto de dejar la
Región Factible, para cada pendiente determinada y obtenemos un nuevo
punto óptimo.

6
7
8
9
10
 Consolidando los resultados tenemos:
 m(1) = 1 / 6; el punto óptimo es [A]
 m(2) = 1 / 3; el punto óptimo es [A]
 m(3) = 1 / 2; el punto óptimo es [A, E]
 m(4) = 4 / 6; el punto óptimo es [E]
 m(5) = 5 / 6; el punto óptimo es [E]
 m(7) = 7 / 6; el punto óptimo es [D]
 m(9) = 3 / 2; el punto óptimo es [C], [D]

 Observamos que al disminuir el valor del coeficiente de X1 de la Función Objetivo


a través del punto óptimo [E] se acerca cada vez más a la línea de la
correspondiente a la restricción (1) del Tonelaje de Concentrado de Zn.
 Mientras la línea de la Función Objetivo no vaya más allá de la línea de la
restricción (1), los valores de X1 = 30 y X2 = 50 siguen siendo óptimos.
 Por tanto el valor mínimo del coeficiente de X1 que mantiene óptima la solución
actual es el que iguala a la pendiente de la función objetivo con la pendiente de la
restricción (1).

11
12
 Para determinar el valor mínimo del coeficiente de X1 designamos con la letra “a” el
coeficiente 4 de X1.
 Entonces la función objetivo es:
Min Z = a X1 + 6 X2
 Igualando las pendientes de la F. O. y de la restricción (1) tenemos:
 Pendiente de la F. O. es: m=a/6
 Pendiente de la Restricción (1) es: m(R1) = (0.04 / 0.08) = (1/2).
 Es decir: a / 6 = 1/2, Entonces: a=3
 Esto significa que mientras el coeficiente de X1 no disminuya su valor por debajo de 3
la solución óptima actual sigue siendo óptima.
 Y aún cuando la actual solución óptima X1 = 30 y X2 = 50, sigue siendo la misma, el
valor de la función objetivo cambia.
Min Z = a X1 + 6 X2
Min Z = 3 X1 + 6 X2
Min Z = 3 (30) + 6 (50)
Valor de la F. O. Z = 390 Hr – Hb.

13
 Observamos ahora que al incrementar el valor del coeficiente de X1;
y en tanto la pendiente de la Función Objetivo no cambie demasiado,
la solución óptima actual en el punto extremo [E] sigue siendo
óptima y que mientras la línea de la Función Objetivo no vaya más
allá de la línea de la restricción (5), los valores de X1 = 30 y X2 = 50
siguen siendo óptimos.
 Por tanto el valor máximo del coeficiente de X1 que mantiene óptima
la solución actual es el que iguala a la pendiente de la función
objetivo con la pendiente de la restricción (5).
 Para determinar el valor máximo del coeficiente de X1 designamos
con la letra b el coeficiente 4 de X1.
 Entonces la función objetivo es:
Min Z = b X1 + 6 X2

14
 Igualando las pendientes de la F. O. y de la restricción (5) tenemos:
 Pendiente de la F. O. es: m=b/6
 Pendiente de la Restricción (5) es: m(R5) = (1 / 1) = 1.
 Es decir: b/6=1
 Entonces: b=6
 Esto significa que mientras el coeficiente de X1 no se incremente desde 4 a valores
por encima de 6 la solución óptima actual sigue siendo óptima.
 Recuerda que aún cuando la actual solución óptima X1 = 30 y X2 = 50, sigue siendo
la misma, el valor de la función objetivo cambia.
Min Z = b X1 + 6 X2
Min Z = 6 X1 + 6 X2
Min Z = 6 (30) + 6 (50)
Valor de la F. O. Z = 480 Hr-Hb.

15
PARA X1
 Resumiendo:
 1. Si todos los demás datos del problema lineal permanecen inalterables y el
coeficiente de X1 de la función objetivo se mantenga dentro del intervalo [3, 6] la
solución actual sigue siendo óptima.
 2. Sin embargo el valor de la función objetivo cambia.

 3. El tamaño del intervalo indica que tan sensible es la solución óptima a su


coeficiente.
 4. Cuando el intervalo es más pequeño diremos que la solución óptima es más
sensible a un cambio del coeficiente de X1 de la función objetivo.
 Para determinar el intervalo de sensibilidad del coeficiente de X2 de la función
objetivo, procedemos en forma similar al procedimiento seguido para el coeficiente de
X1.

16
 Téngase en cuenta que:
 Si el coeficiente de interés se modifica a un valor fuera
del intervalo de sensibilidad, se debe encontrar una
nueva Solución Óptima y un nuevo valor de la Función
Objetivo; lo que conlleva a reformular el Modelo
Matemático.

17
 El análisis de sensibilidad no sólo se aplica a los cambios en los coeficientes de la Función Objetivo;
si no también a los cambios en los valores del lado derecho de las restricciones.
 Para la realización del presente análisis empezaremos por recordar:
Restricción 1) 0.04 X1 + 0.08 X2 >= 5.20
 El valor del lado derecho de la restricción (1) es 5.20
 A continuación cambiamos el valor original del valor del lado derecho de la Restricción (1) 5.20 con
valores por encima y por debajo de éste:
2, 3, 4, 5.20, 7, 10, 15

 Debemos advertir aquí; que las variaciones del valor del lado derecho no modifican la pendiente de

la restricción, por lo que la línea de la restricción se mueve paralelamente y se producen cambios en


la Solución Óptima.

18
Restricción (1): Intersecciones con ejes
 a) 0.04 X1 + 0.08 X2 = 2.00 X1 = 50 X2 = 25.00

 b) 0.04 X1 + 0.08 X2 = 3.00 X1 = 75 X2 = 37.50

 c) 0.04 X1 + 0.08 X2 = 4.00 X1 = 100 X2 = 50.00

 d) 0.04 X1 + 0.08 X2 = 5.20 X1 = 130 X2 = 65.00

 e) 0.04 X1 + 0.08 X2 = 7.00 X1 = 175 X2 = 87.50

 f) 0.04 X1 + 0.08 X2 = 10.00 X1 = 250 X2 = 125.00

 g) 0.04 X1 + 0.08 X2 = 15.00 X1 = 375 X2 = 187.50

19
20
 Mientras esa línea no se desplace demasiado la solución
óptima permanece en esas dos líneas correspondientes a
las restricciones (1) y (5).
 Para determinar cuánto puede disminuir el valor del lado
derecho de la restricción (1) antes de que las nuevas
restricciones (1) y (2) determinen la solución óptima,
denominamos con la letra a el valor del lado derecho en
vez de 5.20.

21
22
 Es decir la restricción (1) será:
R(1) 0.04 X1 + 0.08 X2 >= a

 Luego calculamos del gráfico los valores para X 1 y X2 siendo esos valores:
X1 = 45 y X2 = 35.

 Reemplazando estos valores encontramos el valor de a:

R (1) 0.04 X1 + 0.08 X2 >= a

R (1) 0.04 (45) + 0.08 (35) >= 4.6

a = 4.6

 Esto significa que mientras la Producción de Zn no disminuya por debajo de 4.6 TM, la
solución óptima queda determinada por la intersección de esta restricción (1) y la de
Producción Diaria Total (5).

23
 Ahora consideraremos que el valor del Lado Derecho de la
restricción (1) se incrementa.
 Entonces la línea correspondiente a la restricción (1) se
desplazará paralelamente a si misma, pero hacía la derecha
del gráfico.
 La solución actual seguirá siendo óptima, mientras esa línea
no se desplace demasiado de manera que la solución óptima
estará definida por la intersección de las líneas de las
restricciones (1) y (5).

24
25
26
 Para determinar cuánto puede Incrementar el valor del lado derecho de la restricción (1) antes de que las

nuevas restricciones (1) y (2) determinen la solución óptima, denominamos con la letra b el valor del lado

derecho en vez de 5.20.

 Es decir la restricción (1) será:

R(1) 0.04 X1 + 0.08 X2 >= b

 Luego calculamos del gráfico los valores para X1 y X2 siendo esos valores:
X1 = 20 y X2 = 60.

 Reemplazando estos valores encontramos el valor de b:

 R(1) 0.04 X1 + 0.08 X2 >= b

 R(1) 0.04 (20) + 0.08 (60) >= 5.6

b = 5.6

 Esto significa que mientras la Producción de Concentrado de Zn no sobre pase la 5.6 TM, la Solución

Óptima seguirá siendo determinada por la intersección de las líneas de las restricciones (1) y la de

Producción Diaria Total (5).


27
 Para realizar el análisis de sensibilidad de los valores del lado derecho de la restricción
(5) seguimos el mismo procedimiento empleado para la restricción (1):
Restricción (5) X1 + X2 >= 80

 El valor del lado derecho de la restricción (5) es 80.


 Cambiamos el valor original del valor del lado derecho de la Restricción (5) 80 con
valores por encima y por debajo de éste:
65, 70, 75, 80, 85, 90, 95

 Como ya hemos analizado, las variaciones del valor del lado derecho no modifican
la pendiente de la restricción, por lo que la línea de la restricción (5) se mueve
paralelamente a si misma y se producen cambios en la Solución.

28
29
 Mientras esa línea no se desplace demasiado la solución óptima permanece en
esas dos líneas correspondientes a las restricciones (1) y (5).
 Para determinar cuanto puede disminuir el valor del lado derecho de la restricción
(5) antes de que las nuevas restricciones (1) y (2) determinen la solución óptima,
denominamos con la letra a el valor del lado derecho en vez de 80.
 Es decir la restricción (5) será:
R(1) X1 + X2 >= a
 Luego calculamos del gráfico los valores para X1 y X2 siendo esos valores:
 X1 = 25.0 y X2 = 52.50.
 Reemplazando estos valores encontramos el valor de a:

R (1)
X1 + X2 = a

R (1)
25.0 + 52.50 = 77.50

 a = 77.50

30
 Esto significa que mientras la Producción Diaria no disminuya por
debajo de 77.50 TM, la solución óptima queda determinada por la
intersección de esta restricción (1) Producción de Concentrado de Cinc
y (5) Producción Diaria Total.
 Ahora consideraremos que el valor del Lado Derecho de la restricción
(5) se incrementa.
 Entonces la línea correspondiente a la restricción (5) se desplazará
paralelamente a si misma, pero hacía la derecha del gráfico.
 La solución actual seguirá siendo óptima, mientras esa línea no se
desplace demasiado de manera que la solución óptima estará definida
por la intersección de las líneas de las restricciones (1) y (5).

31
32
 Para determinar cuánto puede Incrementar el valor del lado derecho de la
restricción (5) antes de que las nuevas restricciones (1) y (2) determinen la
solución óptima, denominamos con la letra b el valor del lado derecho en vez de
80.
 Es decir la restricción (5) será:

R (5) X1 + X2 >= b

 Luego calculamos del gráfico los valores para X 1 y X2 siendo esos valores:

X1 = 45 y X2 = 42.50

 Reemplazando estos valores encontramos el valor de b:

 R(5) X
1
+ X >=
2
b

 R(5) (45) + (42.50) >= 87.50


b = 87.50

33
 Esto significa que mientras la Producción Diaria de Mineral sea lo
menos 87.50 TM, la Solución Óptima seguirá siendo determinada por
la intersección de las líneas de las restricciones (1) Producción de
Concentrado de Zinc y la de Producción Diaria Total (5).
 Concluimos que si no cambian otros datos del problema y mientras
el valor del lado Derecho de la restricción (5) permanezca dentro del
intervalo de [77.50; 87.50], la solución cae en la intersección de las
líneas de las restricciones (1) y (5). Consecuentemente la Solución
Óptima sigue siendo óptima.
 Sin embargo, dentro de este intervalo, los valores específicos de las
variables en la solución óptima cambian.

34
35

Viene a ser la proporción de cambio en el valor de la función


objetivo por unidad de incremento en el valor del lado
derecho (restricción) dentro del intervalo de sensibilidad.
RESTRICCIÓN (1)

La función objetivo (costo de producción)


cambia 50 unidades, cuando la restricción
1 (toneladas de Zn producidas) cambia una
unidad, dentro del intervalo de
sensibilidad.

36
RESTRICCIÓN (5)

La función objetivo (costo de producción)


cambia 2 unidades, cuando la restricción 5
(toneladas de mineral extraídas) cambia
una unidad, dentro del intervalo de
sensibilidad.

37
38
 Es la determinación del cambio en el valor óptimo de la función objetivo con
cualquier cambio correspondiente en el valor lado derecho de una restricción
particular.
 En el Análisis de Sensibilidad de los Coeficientes de las Variables y de los Valores
del Lado Derecho de las Restricciones, los intervalos de sensibilidad se han
calculado dentro de la Región Factible.
 El Análisis Paramétrico de los Valores del L. D. lo realizamos fuera del intervalo de
sensibilidad.
Análisis Paramétrico [Límite Inferior; Límite Superior] Análisis Paramétrico

 La consideración que se tiene en cuenta es que no deben producirse cambios


simultáneos si no que estos se realizan uno a la vez.
 El procedimiento para realizar este análisis es el mismo que se empleó para
determinar el Precio Sombra o Precio Dual de las Restricciones.

39
 Las rectas de las restricciones
(1) y (5) determinan el valor
del mínimo costo de la F. O.
dentro del intervalo de
sensibilidad [4.6; 5.6]
 Se observa que si el valor del
L. D. de la restricción (1) es
menor de 4.6, las rectas que
definen la nueva solución
óptima son las rectas de la
restricciones (1) y (2).

40
41
42
43
44

Potrebbero piacerti anche