SOLUCION OPTIMA SEGÚN EL GRAFICO

La solución óptima es en el punto B dónde:

X1 = 51 Camiones del tipo A
X2 = 66 Camiones del tipo B
ANALISIS DE SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCION
OBJETIVO

ANALISIS DE SENSIBILIDAD DEL COEFICIENTE DE LA FUNCION OBJETIVO

PARA X1
F.O Min Z= 30X1 + 40X2

Min Z= C1X1 + 40X2 → m = C1 / 40

10, 20, 25, 30, 35, 40, 50
Modificando el valor de la función objetivo
Pendiente m(100)=1/2 m(150)=3/4 m(200)=1 m(300)=3/2 m(350)=7/4 m(80)=2
Punto A A A B B B
Al disminuir el coeficiente de X1 de la función objetivo a través del punto óptimo B,
se acerca cada vez más a la restricción 1. La solución óptima no cambia.
HALLAMOS EL COEFICIENTE DE X1 CUANDO DISMINUYE

Min Z= 30X1 + 40X2

Z= aX1 + 40X2
P. F.O → m= a/40
mR1= 2/3 → a/40 = 2/3 → a=80 / 3 = 26.67
Valor de la F.O Min Z= 80/3 (51) + 40(66) = 400
HALLAMOS EL COEFICIENTE DE X1 CUANDO SE INCREMENTA

Min Z= 30X1 + 40X2

Z= bX1 + 40X2
P. F.O → m= b/40
mR2= 4/3 → b/40 = 4/3 → a=160 / 3 = 53.33
Valor de la F.O Min Z= 160/3 (51) + 40(66) = 5360
ANALISIS DE SENSIBILIDAD DE LOS VALORES DEL LADO DERECHO (VLD)

ANALISIS DE SENSIBILIDAD PARA EL LADO DERECHO DE LA

RESTRICCION 1

1. 20X1 + 30X2 ≥ 3000

RESTRICCCION 1

a) 20X1 + 30X2 = 500

b) 20X1 + 30X2 = 1000

c) 20X1 + 30X2 = 1500

d) 20X1 + 30X2 = 3500

e) 20X1 + 30X2 = 4000

f) 20X1 + 30X2 = 6000

SOLUCION OPTIMA

X1 = 25 X2= 16.67

X1 = 50 X2= 33.33

X1 = 75 X2= 50

X1 = 175 X2= 116.67

X1 = 200 X2= 133.33

X1 = 300 X2= 200

Para determinar cuánto puede disminuir el valor del lado derecho de la restricción
1, denominamos con la letra a el valor del lado derecho en vez de 3000. Cuando
se aleja de la región factible.
X1 = 100 y X2 = 0
R1 20X1 + 30X2 ≥ a
R1 20(100) + 30(0) ≥ a
a= 2000

Para determinar cuánto puede incrementar el valor del lado derecho de la

restricción 1, denominamos con la letra b el valor del lado derecho en vez de
3000.
X1 = 0 y X2 = 133.33
R1 20X1 + 30X2 ≥ b
R1 20(0) + 30(133.3) ≥ b
b= 4000

ANALISIS DE SENSIBILIDAD PARA EL LADO DERECHO DE LA

RESTRICCION 2

2. 40X1 + 30X2 ≥ 4000 1000, 2000, 3000, 4000, 5000, 6000

Como ya hemos visto las variaciones del lado derecho de la restricción 2 no

modifican la pendiente de la restricción, por lo que la línea de la restricción 2 se
mueve paralelamente a sí misma y se producen cambios en la solución.

Cuando sale de la zona, X1 = 0 y X2= 100

R2 40X1 + 30X2 ≥ a
R2 40(0) + 30(100) ≥ a
a= 3000

Ahora consideremos a la restricción 2 cuando se incrementa, se desplazará

paralelamente a sí misma, pero hacia la derecha del gráfico.
X1 = 150 y X2= 0

R2 40X1 + 30X2 ≥ b
R2 40(150) + 30(0) ≥ b
b= 6000

PRECIO SOMRA O PRECIO DUAL

VALORES OPTIMOS DE LA FUNCION OBJETIVO ASOCIADOS CON

CAMBIOS EN EL VALOR DEL LADO DERECHO DE LA RESTRICCION 1

VALOR DEL LADO SOLUCIÓN OPTIMA VALOR DE

DERECHO X1 X2 Z= 30X1 + 40X2
2000 100 0 3000
3000 51 66 4170
4000 0 133.3 5332

Pendiente= (4170 – 3000) / (3000 – 2000) = 1.17

VALORES OPTIMOS DE LA FUNCION OBJETIVO ASOCIADOS CON

CAMBIOS EN EL VALOR DEL LADO DERECHO DE LA RESTRICCION 2
VALOR DEL LADO SOLUCIÓN OPTIMA VALOR DE
DERECHO X1 X2 Z= 30X1 + 40X2
3000 0 100 4000
4000 51 66 4170
6000 0 150 6000
Pendiente= (4170 – 4000) / (4000- 3000) = 0.17
ANALISIS PARAMETRICO DE LOS VALORES DEL LADO DERECHO (VLD)
ANALISIS PARAMETRICO DE LOS VALORES DEL LADO DERECHO DE LA RESTRICCION 1,
FUERA DEL INTERVALO DE SENSIBILIDAD [ 2000, 4000]
Valor del lado Solución optima Valor de
derecho X1 X2 Z= 20 000 X1 + 16 000 X2
40 2 0 40 000
80 4 0 80 000
Pendiente= (80000 – 40000) / (80 – 40) = 1000