Z= +

Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Obtencin de la solucin optima lineas de indiferencias

Z= + Z= 20= + X2=0 X1=4 X1=0 X2=4

Igualamos las Restricciones

X1=0 12X1+8X2 = 96 X2=0 X1=0 6X1+12X2 =72 X2=0 X1=12 X1=8 X2=6 X2=12

Interseccin para sustituir en Z y obtener el valor optimo

12X1+8X2 = 96
(-2) 6X1+12X2 =72 -16X2 =-48 X2 =3 X1 =6 Z =45

X1 =2

Z= +

12 10 Z=45 8 6 Z=20

R1

Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Angulo de la funcin objetivo Tang()=450

4 2
R3 2

R2

10

12

Cambio en los coeficientes de la Funcin Objetivo

Z= +
Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Obtencin de la solucin optima lineas de indiferencias

Z= + Z= 20= + X2=0 X1=3,33 X1=0 X2=4

Igualamos las Restricciones

X1=0 12X1+8X2 = 96 X2=0 X1=0 6X1+12X2 =72 X2=0 X1=12 X1=8 X2=6 X2=12

Interseccin para sustituir en Z y obtener el valor optimo

12X1+8X2 = 96
(-2) 6X1+12X2 =72 -16X2 =-48 X2 =3 X1 =6 Z =51

X1 =2

Cambio

Z= +

12 10 Z=51 8 6 Z=20

R1

Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Angulo de la funcin objetivo Tang()=500

4 2
R3 2

R2

10

12

Cambio en los coeficientes de la Funcin Objetivo

Z= +
Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Obtencin de la solucin optima lineas de indiferencias

Z= + Z= 20= + X2=0 X1=2,5 X1=0 X2=4

Igualamos las Restricciones

X1=0 12X1+8X2 = 96 X2=0 X1=0 6X1+12X2 =72 X2=0 X1=12 X1=8 X2=6 X2=12

Interseccin para sustituir en Z y obtener el valor optimo

X1 =2

X2 =0 X1 =8 Z =64

Cambio Cambio

Z= +

12 10 Z=64 8 6 Z=20

R1

Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 2 X1;X2>0

Angulo de la funcin objetivo Tang()=580

4 2
R3 2

R2

10

12

Conclusiones

Cambios de la funcin objetivo

1. El valor de la funcin objetivo cambia 2. Cambia la pendiente de la recta de la funcin objetivo

3. No cambia la regin factible 4. Puede cambiar la solucin optima

Cambio en el valor del lado derecho

Z= +
Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 1 X1;X2>0

Obtencin de la solucin optima lineas de indiferencias

Z= + Z= 20= + X2=0 X1=4 X1=0 X2=4

Igualamos las Restricciones

X1=0 12X1+8X2 = 96 X2=0 X1=0 6X1+12X2 =72 X2=0 X1=12 X1=8 X2=6 X2=12

Interseccin para sustituir en Z y obtener el valor optimo

12X1+8X2 = 96
(-2) 6X1+12X2 =72 -16X2 =-48 X2 =3 X1 =6 Z =45

X1 =1

No Cambia

Z= +

12 10 Z=45 8 6 Z=20

R1

Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 1 X1;X2>0

Angulo de la funcin objetivo Tang()=450

Aumenta la regin factible

4 2
R3 2

R2

10

12

Cambio en el valor del lado derecho

Z= +
Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 7 X1;X2>0

Obtencin de la solucin optima lineas de indiferencias

Z= + Z= 20= + X2=0 X1=4 X1=0 X2=4

Igualamos las Restricciones

X1=0 12X1+8X2 = 96 X2=0 X1=0 6X1+12X2 =72 X2=0 X1=12 X1=8 X2=6 X2=12

Interseccin para sustituir en Z y obtener el valor optimo

12X1+8X2 = 96
X1 =7 -16X2 =-48 X2 =1,5 X1 =7 Z =42,5

X1 =7

Cambia Cambia

Cambio en el valor del lado derecho

Z= +
Sujeto a 12X1+8X2 < 96 6X1+12X2 < 72 X1> 7 X1;X2>0

12 10 Z=42,5 8 6 Z=20

R1

Disminuye la regin factible

4 2
R3 2

R2

10

12

Conclusiones

Cambios del lado derecho de las restriccciones

1. Un cambio considerable en el valor del lado derecho de una restriccin puede causar que la solucin optima cambie

2. El menor cambio en el lado derecho de una restriccin da como resultado el cambio de la regin factible

Ejemplo 1
Max: Z= + Sujeto a X1+X2 < 1600 X2 > 500 0,48X1+0,24X2<480 X1;X2>0

Programa, Solucin
Variable x1 x2 Z o = Restriccin 1 2 3 Holgura/Exceso 0 700 0 Precio Sombra 2 0 4,167 Cantidad 400 1200 Costo reducido 0 0

Max: Z= +
Sujeto a X1+X2 < 1600 X2 > 500 0,48X1+0,24X2<480 X1;X2>0

Coeficientes de la funcin objetivo

Variable x1 x2 Limite inferior 3 2 Valor original 4 3 Limite superior 6 4

Lado derecho restricciones

Variable 1 2 3 Limite inferior 1250 Ilimitado 384 Valor original 1600 500 480 Limite superior 2000 1200 648

Ejemplo 2
Max: Z= + Sujeto a 30X1+30X2 < 2400 15X1+10X2 < 3000 X1+X2<300 X1;X2>0

Programa, Solucin
Variable x1 x2 Z o = Restriccin 1 2 3 Holgura/Exceso 0 2200 220 Precio sombra 0,5 0 0 Cantidad 0 80 Costo reducido -2 0

Max: Z= +
Sujeto a 30X1+30X2 < 2400 15X1+10X2 < 3000 X1+X2<300 X1;X2>0

Coeficientes de la funcin objetivo

Variable Limite inferior Valor original Limite superior

x1
x2

Ilimitado
13

13
15

15
Ilimitado

Lado derecho restricciones

Variable 1 2 3 Limite inferior 0 800 80 Valor original 2400 3000 300 Limite superior 9000 Ilimitado Ilimitado

Ejemplo 2
Max: Z= + Sujeto a 30X1+30X2 < 2401 15X1+10X2 < 3000 X1+X2<300 X1;X2>0

Cambio lado derecho restricciones

Programa, Solucin
Variable x1 x2 Z o = , Restriccin 1 2 3 Holgura/Exceso 0 2199,667 219,967 Precio sombra 0,5 0 0 Cantidad 0 80,033 Costo reducido -2 0

Max: Z= +
Sujeto a 30X1+30X2 < 2401 15X1+10X2 < 3000 X1+X2<300 X1;X2>0 Cambio lado derecho restricciones

Coeficientes de la funcin objetivo

Variable Limite inferior Valor original Limite superior

x1
x2

Ilimitado
13

13
15

15
Ilimitado

Lado derecho restricciones

Variable 1 2 3 Limite inferior 0 800 80 Valor original 2401 3000 300 Limite superior 9000 Ilimitado Ilimitado