Escolar Documentos
Profissional Documentos
Cultura Documentos
5/7/2013
PROBLEMA DE MAXIMIZACIN.PINTURAS "VHP" Pinturas VHP produce pinturas tanto para exteriores como para interiores, a partir de dos materias primas M1 y M2. La siguiente tabla proporciona los datos bsicos del problema: Toneladas de Disponibilidad Pintura para: (toneladas) exterio interior res es 6 4 24 1 2 6 $5 $4
Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores hasta a 2 toneladas. Adems la demanda diaria de pinturas para interiores no puede exceder a la de pinturas para exteriores en ms de 1 tonelada. Pinturas "VHP" quiere determinar la mezcla de producto ptima (mejor) de pinturas para interiores y para exteriores que maximice la utilidad diaria. SOLUCION MEDIANTE EL MTODO GRFICO: Debido a que tenemos dos variables, podemos utilizar el Mtodo Grfico 1. Definimos las variables: X1 = Pintura para exteriores X2 = Pintura para interiores 2. La Funcin Objetivo es: Maximizar Z = 5 X1 + 4 X2 3. Planteamos las restricciones: 6X1 + 4X2 24 1X1 + 2X2 6 -1X1 + 1X2 1 1 X2 2 X1;X2 0 (1) Materia Prima M1 (2) Materia Prima M2 (3) Restriccin de mercado (4) Restriccin de mercado (5); (6)
1 de 31
U.D.A.
5/7/2013
4. Obtenemos los puntos de cruce de las restricciones, con los ejes coordenados y entre s; y graficamos 6X1 + 4X2 24 X1 0 6 X2 4 0 1X1 + 2X2 6 X1 0 6 X2 3 0 -1X1 + 1X2 1 X1 0 -1 X2 1 0 X1 0 1 X2 2 X2 2
X2
5 6
X1 0
6X1 + 4X2 = 24
4 3
-X1 + X2 = 1
0 D (2; 2)0
Regin factible
0
C (3; 1,5)
0X1 + 1X2 = 2 0
2
F (0; 1)
X1 + 2X2 = 6
X2 0
6
A (0; 0)
B (4; 0)
0
4
G (6; 0) 0 6
X1
Calculo la Utilidad de cada uno de los puntos de la regin factible, para determinar la Utilidad Mxima: Punto A B C D E F X1 0 4 3 2 1 0 X2 0 0 1.5 2 2 1 Z = 5 X1 + 4 X 2 Z(A) = 5 x 0 + 4 x 0 = 0 Z(B) = 5 x 4 + 4 x 0 = 20 Z(C) = 5 x 3 + 4 x 1.5 = 21 Z(D) = 5 x 2 + 4 x 2 = 18 Z(E) = 5 x 1 + 4 x 2 = 13 Z(F) = 5 x 0 + 4 x 1 = 4
La utilidad mxima es $21 ($21.000) y se debe producir 3 T de pinturas para exteriores y 1,5 t de pintura para interiores
2 de 31
U.D.A.
PROBLEMA 2:
5/7/2013
Taha 7 Ed. Pg. 151 HiDec produce dos modelos de artculos electrnicos, donde se usan resistores, capacitores y chips. La tabla siguiente es un resumen de los datos de este caso: Requerimiento del recurso por RECURSO Modelo 1Modelo 2 Disponibilidad (u) (u) mxima (u) Resistor 2 3 1,200 Capacitor 2 1 1,000 Chips 0 4 800 Utilidad $ 3 4 Sean X1 y X2 las cantidades producidas de los modelos 1 y 2 respectivamente. Se pide: a) b) Su solucin mediante el Mtodo Grfico El Anlisis de Sensibilidad completo
SOLUCIN a) Solucin mediante el Mtodo Grfico Tenemos ya definidas las variables de decisin. La Funcin Objetivo es: Maximizar Z = 3X1 + 4X2
Las Restricciones son las siguientes: 2X1 + 3X2 1200 2X1 + 1X2 1000 0X1 + 4X2 800 X1; X2 0 2X1 + 3X2 1200Si X2 = 0; X1 = 1200/2 = 600 Si X1 = 0; X2 = 1200/3 = 400 2X1 + 1X2 1000Si X2 = 0; X1 = 1000/2 = 500 Si X1 = 0; X2 = 1000/1 = 1000 0X1 + 4X2 800 X2 = 800/4 = 200
3 de 31
144051538.xls.ms_office /HiDec
U.D.A.
Investigacin Operativa II Programacin Lineal Punto de utilidad mxima: Punto "d": X1 = [1200 - 3(200)]/2 = 300 X2 = 200 Z(d) = 3(300) + 4(200) = $1700 Punto "b": 2X1 + 3X2 =1200 -2X1 - 1X2 =-1000 2X2 = 200; X 2 = 100 X1 =[1200 - 3(100)]/2 = 450; X 1 = 450 Z(b) = 3(450) + 4(100) = $1750
2X1 + 1X2 1000
Rango de desplazamiento de restriccin 2X1 + 3X2 1200, sobre la restriccin 2X1 + 1X2 1000 Puntos m(500;0) y c(400;200)
5/7/2013
X2
1000
800
600
c(400; 200)
d(300; 200)
0
O (0; 0)
4X2 800
200
300
0
m(500; 0)
600
800
1000
X1
Rango de desplazamiento de restriccin 2X1 + 1X2 1000 , sobre la restriccin 2X1 + 3X2 1200
ANLISIS DE SENSIBILIDAD:
a) RANGOS PERMISIBLES DE LOS COEFICIENTES DE LA FUNCIN OBJETIVO:
Los cambios en los coeficientes de C1 y C2 cambiarn la pendiente de la funcin objetivo (Z). El cambio de pendiente de Z puede producir el cambio en la solucin ptima a un punto de esquina diferente del espacio de solucin. Existe sin embargo, un rango de variacin para C1 y C2, que mantendr inalterada la solucin ptima. Este rango es el que encontraremos mediante el ANLISIS DE SENSIBILIDAD. La Funcin Objetivo es: Maximizar Z = 3X1 + 4X2
Las restricciones activas son en su orden: 2X1 + 3X2 1200 2X1 + 1X2 1000 El rango de C1 es: 2 3 2.66667 C1 C2=4 C1=3 2 1 8
4 de 31
144051538.xls.ms_office /HiDec
U.D.A.
5/7/2013
Los valores que se pueden decrementar e incrementar se encuentran restando los rangos obtenidos del coeficiente C1=3 de la Funcin Objetivo Estos valores son: -0.333 Decremento permisible 5 Incremento permisible El rango de C2 es: 1 2 1.50 C2 C1=3 C2=4 3 2 4.5
Encontremos los valores de decremento e incremento del coeficiente C 2=4 de la Funcin Objetivo: Estos valores son: -2.50 Decremento permisible 0.5 Incremento permisible VALOR UNITARIO DE UN RECURSO O "PRECIO SOMBRA": PRIMERA RESTRICCIN ACTIVA: Trabajemos con la restriccin activa 2X1 + 3X2 1200 La restriccin activa 2X1 + 3X2 1200 se desplaza sobre la restriccin 2X1 + 1X2 1000 entre los puntos c(400; 200) y m(500;0) Coeficientes: C1 C2 3 4 2 3 = Valores de Z: 2,000 1,500 = 1.25 Valores RHS de R1: 1200 1,400 200 1,000 -200
Punto c m
X1 400 500 Y1 =
X2 200 0
Z R1
(1) (2)
(1) En el Informe de Sensibilidad de Solver, bajo la columna "Aumento Permisible", se encuentra este valor (2) En el Informe de Sensibilidad de Solver, bajo la columna "Disminucin Permisible" se encuentra el valor 1E+30, que significa que la disponibilidad puede disminuir hasta cero.
Como conclusin se tiene que la cantidad disponible de la Restriccin 1 puede variar entre 0 y 1400 0 (R1 = 1200) 1400 SEGUNDA RESTRICCIN ACTIVA: Trabajemos ahora con la segunda restriccin activa: 2X1 + 1X2 1000, para obtener el valor unitario
Punto d n
X1 300 600 Y2 =
X2 200 0
Z R2
(3) (4)
(3) En el Informe de Sensibilidad de Solver, bajo la columna "Aumento Permisible" se encuentra el valor 1E+30, que Solver incluye cuando el valor es negativo. (4) En el Informe de Sensibilidad de Solver, bajo la columna "Disminucin Permisible", se encuentra este valor
Como conclusin se tiene que la cantidad disponible de la Restriccin 2 puede variar entre 800 y 1200
5 de 31
144051538.xls.ms_office /HiDec
U.D.A.
5/7/2013
6 de 31
144051538.xls.ms_office /HiDec
U.D.A.
5/7/2013
PINTURAS "VHP" Pinturas VHP produce pinturas tanto para exteriores como para interiores, a partir de dos materias primas M1 y M2. La siguiente tabla proporciona los datos bsicos del problema: Toneladas Disponibilidad de materia mxima diaria Pintura (toneladas) exteri interi ores ores Materia prima, M1 6 4 24 Materia prima, M2 1 2 6 Utilidad por tonelada 5 4 (1000 dlares) Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores hasta a 2 toneladas. Adems la demanda diaria de pinturas para interiores no puede exceder a la de pinturas para exteriores por ms de 1 tonelada. Pinturas "VHP" quiere determinar la mezcla de producto ptima (mejor) de pinturas para interiores y para exteriores que maximice la utilidad diaria. SOLUCION MEDIANTE EL MTODO SIMPLEX: 1. Definimos las variables: X1 = Pintura para exteriores X2 = Pintura para interiores 2. Determinamos la Funcin Objetivo: PROGRAMACIN LINEAL MTODO SIMPLEX Maximizar Z = 5 X1 + 4 X2 Maximizar Z = 5 X1 + 4 X2 + 0S1 + 0S2 + 0S3 + 0S4
3. Planteamos las restricciones: PROGRAMACIN LINEAL 6X1 + 4X2 24 1X1 + 2X2 6 -1X1 + 1X2 1 1 X2 2 X1;X2 0 Cj S1 S2 S3 S4 0 0 0 0 Zj Cj - Zj 5 X1 6 1 -1 0 0 5 4 X2 4 2 1 1 0 4 MTODO SIMPLEX 6X1 + 4X2 + 1S1 + 0S2 + 0S3 + 0S4 = 24 1X1 + 2X2 + 0S1 + 1S2 + 0S3 + 0S4 = 6 -1X1 + 1X2 + 0S1 + 0S2 +1S3 + 0S4 = 1 0X1 + 1X2 + 0S1 + 0S2 + 0S3 + 1S4 = 2 X1;X2 0 0 S1 1 0 0 0 0 0 0 S2 0 1 0 0 0 0 0 S3 0 0 1 0 0 0 0 S4 0 0 0 1 0 0 Cantidad 24 6 1 2 0 24/6 = 4 6/1 = 6 1/(-1) = -1 2/0 = Indet.
7 de 31
U.D.A.
5/7/2013
PRIMERA ITERACIN: Fila X1 = Fila que ingresa a la solucin Fila que ingresa = Fila pivote/Nmero pivote Fila X1 = 6/6=1 4/6=0.667 1/6=0.167 0/6=0
0/6=0
0/6=0 24/6=4
Otras Filas = Fila antigua - (Su nmero pivote) X Nueva fila pivote
Fila S2 = 1 - 1 x 1=0; 2 - 1 x 0,6667=1.333; 0 - 1 x 0,167=-0.167; 1 - 1 x 0=1; 0 - 1 x 0=0; 0 - 1 x 0=0; 6 - 1 x 4=2 Fila S3 = -1 -(-1)x1=0; 1 -(-1)x0,667=1.667; 0 -(-1)x0,167=0.167; 0 -(-1)x0=0; 1 -(-1)x0=0; 0 -(-1)x0=0; 1 -(-1)x4=5 Fila S4 = 0 - (0) x 1=0; 1 - (0) x 0,6667=1; 0 - (0) x 0,167=0; 0 - (0) x 0=0; 0 - (0) x 0=0; 1 - (0) x 0=1; 2 - (0) x 4=2
Cj X1 S2 S3 S4 5 0 0 0 Zj Cj - Zj
5 X1 1 0 0 0 5 0
0 S2 0 1 0 0 0 0
0 S3 0 0 1 0 0 0
0 S4 0 0 0 1 0 0
No todos los valores de Cj - Zj son ceros o negativos, por tanto hay que realizar otra iteracin SEGUNDA ITERACIN: Fila X2=Nueva fila que ingresa a la solucin Fila que ingresa = Fila pivote/Nmero pivote Fila X2 = 0/1,33=0; 1,333/1,333=1; -0,167/1,333=-0.125; 1/1,333=0.75, 0/1,333=0; 0/1,333=0; 2/1,333=1.5 Otras Filas = Fila antigua - (Su nmero pivote) X Nueva fila pivote Fila X1= Fila X1 = 1 - 0.667x0=1; 0.667 - 0.667x1=0; 0.167 - 0.667x(-0.125)=0.25; 0 - 0.667x0.75=-0.5; 0 - 0.667x0=0; 0 - 0.667x0=0; 4 - 0.667x1.5=3 Fila S3 = 0 -1.667x0=0; 1.667 - 1.667x1=0; 0.167 - 1.667x(-0.125)=0.375; 0 - 1.667x0.75=-1.25; 1 - 1.667x0=1; 0 - 1.667x0=0; 5 - 1.667x1.5=2.5 Fila S4 = 0 - 1x0=0; 1 - 1x1=0; 0 - 1x(-0.125)=0.125; 0 - 1x0.75=-0.75; 0 - 1x0=0; 1 - 1x0=1; 2 - 1x1.5=0.5 Cj X1 X2 S3 S4 5 4 0 0 Zj Cj - Zj 5 X1 1 0 0 0 5 0 4 X2 0 1 0 0 4 0 0 S1 0.25 -0.1 0.38 0.13 0.8 -0.8 0 S2 -0.5 0.75 -1.25 -0.75 0.5 -0.5 0 S3 0 0 1 0 0 0 0 S4 0 0 0 1 0 0 Cantidad 3 1.5 2.5 0.5 21
Debido a que tdos los valores de Cj - Zj son ceros o negativos, la SOLUCIN ES PTIMA.
8 de 31
U.D.A.
5/7/2013
PINTURAS "VHP`" FORMA PRIMAL FUNCIN OBJETIVO: Maximizar Z = 5X1 + 4X2 RESTRICCIONES: 6X1 + 4X2 24 1X1 + 2X2 6 -1X1 + 1X2 1 1X2 2 X1; X2 0 FORMA DUAL FUNCIN OBJETIVO: Minimizar W = 24Y1 + 6Y2 + 1Y3 + 2Y4 RESTRICCIONES: 6Y1 + 1Y2 - 1Y3 5 4Y1 + 2Y2 + 1Y3 +1Y4 4 Y1; Y2; Y3; Y4 0 SIMPLEX Minimizar W = 24Y1 + 6Y2 + 1Y3 + 2Y4 + 0S1 + 0S2 + MA1 + MA2 RESTRICCIONES: 6Y1 + 1Y2 - 1Y3 + 0Y4 - 1S1 + 0S2 + 1A1 + 0A2 = 5 4Y1 + 2Y2 + 1Y3 +1Y4 + 0S1 - 1S2 + 0A1 + 1A2 = 4 1 Y3 -1 1 0 1 2 Y4 0 1 M 2 -M 0 S1 -1 0 -M M 0 S2 0 -1 -M M M A1 1 0 M 0 M A2 0 1 M 0
Cantidad
A1 A2
Cj
5 4 9M
Costo
5/6 = 4/4 =
0.833 1
9 de 31
U.D.A.
5/7/2013
Nueva fila pivote = Antigua fila pivote/Nmero pivote 1.000 0.167 -0.167 0.000 -0.167 Otras Filas = Fila antigua - (Su nmero pivote) X Nueva fila pivote 4 2 1 1 0 -1 0 1 4 Cj Y1 A2 24 M Zj Cj - Zj 4 4 4 4 4 4 4 4 4 24 Y1 1.000 0 24 0 x x x x x x x x x 6 Y2 0.1667 1.333
2-1,333M
1.000 0.167 -0.167 0.000 -0.167 0.000 0.167 0.000 0.833 1 Y3 -0.1667 1.667
5 - 1,667M
= = = = = = = = = 2 Y4 0.0000 1 M 2-M
0.000 1.333 1.667 1.000 0.667 -1.000 -0.667 1.000 0.667 0 S1 -0.1667 0.667
-4 + 0,667M 4 - 0,667M
4+1,33M -4 +1,667M
0 S2 0.0000 -1 -M M
M A1 0.1667 -0.667
4 - 0,667M -4 + 1,667M
M A2 0.0000 1 M 0
Cantidad
0.8333 0.667
20+0,667M Costo
-5.00 0.40
Menor valor positivo
10 de 31
U.D.A.
5/7/2013
Nueva fila pivote = Antigua fila pivote/Nmero pivote 0/1,667 1,333/1,667 1,667/1,667 1/1,667 0,667/1,667 -1/1,667 -0,667/1,667 1/1,667 0,667/1,667 0.000 0.800 1.000 0.600 0.400 -0.600 -0.400 0.600 0.400 Otras Filas = Fila antigua - (Su nmero pivote) X Nueva fila pivote 1.000 0.167 -0.167 0.000 -0.167 0.000 0.167 0.000 0.833 Cj Y1 Y3 24 1 Zj Cj - Zj
-0.167 -0.167 -0.167 -0.167 -0.167 -0.167 -0.167 -0.167 -0.167
x x x x x x x x x 6 Y2 0.300 0.800
8.00
0.000 0.800 1.000 0.600 0.400 -0.600 -0.400 0.600 0.400 1 Y3 0.000 1.000
1
= = = = = = = = = 2 Y4 0.100 0.600 3 -1
1.000 0.300 0.000 0.100 -0.100 -0.100 0.100 0.100 0.900 0 S1 -0.100 0.400
-2
1 0.3 0 0.1 -0.1 -0.1 0.1 0.1 0.9 0 S2 -0.100 -0.600 -3 3 M A1 0.100 -0.400
2
24 Y1 1.000 0.000 24 0
-2
M-2
Cantidad
0.900 0.400
22.000 Costo
3.00 0.50
Menor valor positivo
11 de 31
U.D.A.
5/7/2013
Nueva fila pivote = Antigua fila pivote/Nmero pivote 0/0,800 0,800/0,800 1/0,800 0,600/0,800 0,4/0,800 -0,6/0,800 -0,4/0,800 0,6/0,800 0,4/0,800 0.000 1.000 1.250 0.750 0.500 -0.750 -0.500 0.750 0.500 Otras Filas = Fila antigua - (Su nmero pivote) X Nueva fila pivote 1.000 0.300 0.000 0.100 -0.100 -0.100 0.100 0.100 0.900 Cj Y1 Y2
0.300 0.300 0.300 0.300 0.300 0.300 0.300 0.300 0.300
x x x x x x x x x 6 Y2 0.000 1.000
6.000
0.000 1.000 1.250 0.750 0.500 -0.750 -0.500 0.750 0.500 1 Y3 -0.375 1.250
-1.500
1.000 0.000 -0.375 -0.125 -0.250 0.125 0.250 -0.125 0.750 0 S1 -0.250 0.500
-3.000
24 6 Zj 24.000 Cj - Zj 0.000
24 Y1 1.000 0.000
0.000
2.500
3.000
M A1 0.250 -0.500
3.000
M-3
Cantidad
0.750 0.500
21.00 Costo
En problemas de minimizacin, si todos los valores de Cj - Zj son ceros o positivos, la solucin es ptima
12 de 31
Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:46:35
Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores
Valor original 0 0
Restricciones Celda Nombre Valor de la celda $G$49 Utilizada 24 $G$50 Utilizada 6 $G$51 Utilizada -1.5 $G$52 Utilizada 1.5 $E$44 CANTIDADES: Exteriores 3 $F$44 CANTIDADES: Interiores 1.5
Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 2.5 Opcional 0.5 Opcional 3 Opcional 1.5
Microsoft Excel 12.0 Informe de sensibilidad Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:46:35
Celdas cambiantes Valor Gradiente Coeficiente Aumento Aumento Celda Nombre Igual reducido objetivo permisible permisible $E$44 CANTIDADES: Exteriores 3 0 5000 1000 3000 $F$44 CANTIDADES: Interiores 1.5 0 4000 6000 666.6666667 Restricciones Celda $G$49 $G$50 $G$51 $G$52 Nombre Utilizada Utilizada Utilizada Utilizada Valor Igual 24 6 -1.5 1.5 Sombra Restriccin Aumento Aumento precio lado derecho permisible permisible 750 24 12 4 500 6 0.666666667 2 0 1 1E+30 2.5 0 2 1E+30 0.5
Microsoft Excel 12.0 Informe de lmites Hoja de clculo: [VHP Completo.xls]Informe de lmites 2 Informe creado: 09/01/2013 7:46:35
Igual S/21,000
Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores
Igual 3 1.5
Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:53:29
Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores
Restricciones Celda Nombre Valor de la celda $G$49 Utilizada 34 $G$50 Utilizada 6 $G$51 Utilizada -5.25 $G$52 Utilizada 0.25 $E$44 CANTIDADES: Exteriores 5.5 $F$44 CANTIDADES: Interiores 0.25
Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 6.25 Opcional 1.75 Opcional 5.5 Opcional 0.25
Microsoft Excel 12.0 Informe de sensibilidad Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:53:30
Celdas cambiantes Valor Gradiente Coeficiente Aumento Aumento Celda Nombre Igual reducido objetivo permisible permisible $E$44 CANTIDADES: Exteriores 5.5 0 5000 1000 3000 $F$44 CANTIDADES: Interiores 0.25 0 4000 6000 666.6666667 Restricciones Celda $G$49 $G$50 $G$51 $G$52 Nombre Utilizada Utilizada Utilizada Utilizada Valor Igual 34 6 -5.25 0.25 Sombra Restriccin Aumento Aumento precio lado derecho permisible permisible 750 34 2 14 500 6 2.333333333 0.333333333 0 1 1E+30 6.25 0 2 1E+30 1.75
Microsoft Excel 12.0 Informe de lmites Hoja de clculo: [VHP Completo.xls]Informe de lmites 3 Informe creado: 09/01/2013 7:53:30
Igual S/28,500
Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores
U.D.A.
5/7/2013
PINTURAS "VHP" Pinturas VHP produce pinturas tanto para exteriores como para interiores, a partir de dos materias primas M1 y M2. La siguiente tabla proporciona los datos bsicos del problema:
Toneladas de materia prima por tonelada de: Disponibilidad mxima diaria
Pintura para: exterio interior res es Materia prima, M1 6 4 Materia prima, M2 1 2 Utilidad por tonelada (1000 5 4 dlares)
(toneladas)
24 6
Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores hasta a 2 toneladas. Adems la demanda diaria de pinturas para interiores no puede exceder a la de pinturas para exteriores por ms de 1 tonelada. Pinturas "VHP" quiere determinar la mezcla de producto ptima (mejor) de pinturas para interiores y para exteriores que maximice la utilidad diaria. SOLUCION MEDIANTE SOLVER DE EXCEL: Definimos las variables de manera similar a las del Mtodo Simplex o Mtodo Grfico: X1 = Pintura para exteriores X2 = Pintura para interiores Las ecuaciones del modelo de P.L. son las siguientes: Funcin Objetivo: Maximizar Z = 5 X1 + 4 X2 Planteamos las restricciones: 6X1 + 4X2 24 1X1 + 2X2 6 -1X1 + 1X2 1 1 X2 2 X1;X2 0 Pintura Exteri Interior ores es Utilidad/t CANTIDADES: 5,000 5.5 4,000 0.25 $/t
UTILIDAD TOTAL:
OBJETIVO S/28,500
CELDAS QUE CAMBIAN
RESTRICCIONES
RESTRICCIONES: 6 1 -1 4 2 1 1
Utilizada
Existent e
Sobrante
34 6 -5.25 0.25
34 6 1 2
19 de 31
U.D.A.
5/7/2013
Microsoft Excel 10.0 Informe de sensibilidad Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/07/2006 18:36:41
Celdas cambiantes Celda Nombre $E$45 CANTIDADES: Exteriores $F$45 CANTIDADES: Interiores Restricciones Celda Nombre $G$50 Utilizada $G$51 Utilizada $G$52 Utilizada $G$53 Utilizada Valor Sombra Igual precio 24 750 6 500 -1.5 0 1.5 0 Restriccin lado derecho 24 6 1 2 Aumento permisible 12 g 0.66667 i 1E+30 1E+30 Valor Igual Gradiente reducido 3 0 1.5 0 Coeficiente objetivo 5000 4000 Aumento permisible b 1000 6000 d
Disminucin Aumento permisible a 3000 c 666.7 Disminucin Aumento permisible 4 h 2 j 2.5 0.5
e f
Vamos a proceder a comparar los resultados del Informe del Anlisis de Sensibilidad que proporciona el Solver cuando se selecciona "Adoptar modelo lineal", con los que obtenemos mediante el procedimiento manual ANLISIS DE SENSIBILIDAD:
a) RANGOS DE VARIACIN DE LOS COEFICIENTES DE LA FUNCIN OBJETIVO:
Los cambios en los coeficientes de C1 y C2 cambiarn la pendiente de la funcin objetivo (Z). El cambio de pendiente de Z puede producir el cambio en la solucin ptima a un punto de esquina diferente del espacio de solucin. Existen sin embargo, rangos de variacin para C1 y C2, que mantendrn inalterada la solucin ptima. Este rango es el que encontraremos mediante el ANLISIS DE SENSIBILIDAD. La Funcin Objetivo es: Maximizar Z = 5 X1 + 4 X2 Las restricciones activas son en su orden: 6X1 + 4X2 24 1X1 + 2X2 6 El rango de C1 es: 1 2 2 C1 C2 = 4 C1 = 5 6 4 6 (1) Materia Prima M1 (2) Materia Prima M2 C1 = C2 = 5 4 Restricciones: 6 4 1 2
24 6
Los valores que se pueden decrementar e incrementar se encuentran restando los rangos obtenidos del coeficiente C1 de la Funcin Objetivo a -3.00 Decremento permisible Estos valores son: 1.00 Incremento permisible b
20 de 31
U.D.A.
El rango de C2 es: 4 6 3.333
5/7/2013
Encontremos los valores de decremento e incremento del coeficiente C2 de la Funcin Objetivo: c -0.67 Decremento permisible Estos valores son: 6.00 Incremento permisible d b) VALOR UNITARIO DE UN RECURSO O "PRECIO SOMBRA": PRIMERA RESTRICCIN ACTIVA: Trabajemos con la restriccin activa de Materia Prima M1: 6X1 + 4X2 24 (1) La restriccin activa (1) 6X1 + 4X2 24 se desplaza sobre la restriccin activa (2) de M2: X1 + 2X2 6 entre los puntos G(6; 0) y D(2;2)
X2
5 6
X1 0
M1 = 36
M1 = 24
5
6X1 + 4X2 = 24
Rango de factibilidad de M1
-X1 + X2 = 1
D (2; 2) 0
Regin factible
0
C (3; 1,5)
0X1 + 1X2 = 2 0
2
F (0; 1)
X1 + 2X2 = 6
X2 0
6
A (0; 0)
B (4; 0)
0 G (6; 0) 6
X1
Punto D G
X1 2 6
X2 2 0
Z R1
Coeficientes: C1 C2 5 4 6 4
Punto D G
Valores de Z: 18 30
Valores de R1: 20 36
El rango de factibilidad de M1 es: 20 (D1 = 24) 36 Y1 = Cambio de Z entre D y G Cambio de R1 entre D y G = -12 -16 = 0.75
e
21 de 31
U.D.A.
5/7/2013
En el Informe de Sensibilidad encontramos: Aumento permisible = 12 g Disminuc. permisible = -4 h Por cada incremento de 1 unidad en el Lado Derecho de la Restriccin, habr un incremento de $0,75 en la Utilidad ($750). El rango en el que puede variar la disponibilidad de la Materia Prima M1 es entre 20 y 36 toneladas. La disponibilidad de la Materia Prima M1 en el modelo, es de 24 toneladas. SEGUNDA RESTRICCIN ACTIVA: Trabajemos con la restriccin activa de Materia Prima M2: 1X1 + 2X2 6 (2) La restriccin activa (2) de M2: X1 + 2X2 6 se desplaza sobre la restriccin activa (1) 6X1 + 4X2 24 entre los puntos B(4; 0) y H(2,67;2) X2 X1 0 5
6
6X1 + 4X2 = 24
M2 = 6,67
Rango de factibilidad de M2 M2 = 6
3
-X1 + X2 = 1
M2 = 4
2
E (1; 2)
H (2,67; 2)
0 D (2; 2)
Regin factible
0
C (3; 1,5)
0X1 + 1X2 = 2 0
2
F (0; 1)
X1 + 2X2 = 6
X2 0
6
A (0; 0)
B (4; 0)
0 G (6; 0)6
X1
Punto B H
X1 4.000 2.667
X2 0 2
Z R2
Coeficientes: C1 C2 5 4 1 2
Punto B H
El rango de factibilidad de M2 es: 4 (D2 = 6) 6,667 Y2 = Cambio de Z entre B y H Cambio de R2 entre B y H = -1.333 -2.667 = 0.50 f
En el Informe de Sensibilidad encontramos: Aumento permisible = 0.667 i Disminuc. permisible = -2.00 j Por cada incremento de 1 unidad en el Lado Derecho de la Restriccin, habr un incremento de $0,50 en la Utilidad ($500). El rango en el que puede variar la disponibilidad de la Materia Prima M1 es entre 4 y 6,667 toneladas. La disponibilidad de la Materia Prima M2 en el modelo, es de 6 toneladas.
22 de 31
PINTURAS "VHP" Pinturas VHP produce pinturas tanto para exteriores como para interiores, a partir de dos materias primas M1 y M2. La siguiente tabla proporciona los datos bsicos del problema: Toneladas de materia prima por tonelada de: Pintura para: exteriores interior es Materia 6 4 Materia 1 2 Utilidad 5 4 por tonelad a (1000 dlares ) Disponi bilidad mxim (tonela das)
24 6
Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores hasta a 2 toneladas. Adems, la demanda diaria de pintura para interiores no puede exceder a la de pinturas para exteriores por ms de 1 tonelada. Pinturas
Objetivo: minimizar Funcin Objetivo: Minimizar W = 24Y1 + 6Y2 + 1Y3 + 2Y4 Restricciones: 6Y1 + 1Y2 -1Y3 + 0Y4 5000 4Y1 + 2Y2 + 1Y3 + 1Y4 4000
Costo/t
24
6 500
1 0
2 0
S/21,000
CELDAS QUE CAMBIAN RESTRICCIONES CANTIDADES Existente Sobrante $ 5,000.00 $ 0.00 $ 4,000.00 $ 0.00
1 2
-1 1
0 1
Microsoft Excel 10.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/07/2006 18:36:41
Celdas cambiantes Celda Nombre $E$45 CANTIDADES: Exteriores $F$45 CANTIDADES: Interiores
Valor original 0 0
Restricciones Celda Nombre $G$50 Utilizada $G$51 Utilizada $G$52 Utilizada $G$53 Utilizada
Microsoft Excel 10.0 Informe de sensibilidad Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/07/2006 18:36:41
Celdas cambiantes Valor Gradiente Coeficiente Aumento Aumento Celda Nombre Igual reducido objetivo permisible permisible $E$45 CANTIDADES: Exteriores 3 0 5000 1000 3000 $F$45 CANTIDADES: Interiores 1.5 0 4000 6000 666.6666667 Restricciones Celda $G$50 $G$51 $G$52 $G$53 Nombre Utilizada Utilizada Utilizada Utilizada Valor Igual 24 6 -1.5 1.5 Sombra Restriccin Aumento Aumento precio lado derecho permisible permisible 750 24 12 4 500 6 0.666666667 2 0 1 1E+30 2.5 0 2 1E+30 0.5
Microsoft Excel 10.0 Informe de lmites Hoja de clculo: [VHP Completo.xls]Informe de lmites 1 Informe creado: 09/07/2006 18:36:41
Igual S/21,000
Celdas cambiantes Celda Nombre $E$45 CANTIDADES: Exteriores $F$45 CANTIDADES: Interiores
Igual 3 1.5
Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [Pinturas VHP.xls]PINTURAS "VHP" Informe creado: 11/08/2003 9:00:24 Final Value Valor Celda Nombre Igual $B$22 CANTIDADES: Pintura Exteriores 3 $C$22 CANTIDADES: Pintura Interiores 1.5 Final Restricciones Value Valor Celda Nombre Igual $D$25 Utilizada 24 $D$26 Utilizada 6 $D$27 Utilizada -1.5 $D$28 Utilizada 1.5 Celdas cambiantes Reduced Cost Gradiente reducido 0 0 Shadow Price Sombra precio 750 500 0 0 Objective Coefficient Coeficiente objetivo 5000 4000 Constraint R.H. Side Restriccin lado derecho 24 6 1 2 Allowable Increase Aumento permisible 1000 6000 Allowable Increase Aumento permisible 1E+30 0.666666667 1E+30 1E+30 Allowable Decrease Aumento permisible 3000 666.6666667 Allowable Decrease Aumento permisible 4 1E+30 2.5 0.5
Microsoft Excel 9.0 Informe de respuestas Hoja de clculo: [Problemas de Simplex.xls]PINTURAS "VHP" Informe creado: 22/09/02 12:31:25 p.m.
Celdas cambiantes Celda Nombre $B$22 CANTIDADES: Pintura Exteriores $C$22 CANTIDADES: Pintura Interiores
Restricciones Celda $D$25 Utilizada $D$26 Utilizada $D$27 Utilizada $D$28 Utilizada
Nombre
La columna de Divergencia es igual a la cantidad disponible (lado derecho de las restricciones) menos la cantidad utilizada. Ver en la hoja "VHP Solver" el planteamiento del modelo en la columna extrema derecha.
Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [PINTURAS VHP.xls]"VHP" Solver Informe creado: 11/10/03 11:02:31 a.m. Valor final Valor Celda Nombre Igual $E$30 CANTIDADES: Exteriores 3 $F$30 CANTIDADES: Interiores 1.5 Valor Restricciones final Valor Celda Nombre Igual $G$35 Utilizada 24 $G$36 Utilizada 6 $G$37 Utilizada -1.5 $G$38 Utilizada 1.5 Celdas cambiantes Costo Incremento Decremento reducido permisible permisible Gradiente Coeficiente Aumento Aumento reducido objetivo permisible permisible 0 5000 1000 3000 0 4000 6000 666.66667 Precio Incremento Decremento Sombra permisible permisible Sombra Restriccin Aumento Aumento precio lado derecho permisible permisible 750 24 1E+30 4 500 6 0.666666667 1E+30 0 1 1E+30 2.5 0 2 1E+30 0.5
Celdas cambiantes: Valor Final: cantidad ptima de pintura para exteriores e interiores que nos da la utilidad mxima. Costo reducido: Coeficiente Objetivo: valor de los coeficientes de la funcin objetivo (Utilidad). Incremento y Decremento Permisibles: Rango en el que pueden variar los coeficientes de utilidad C1 y C2 de la funcin objetivo: Para C1: 2.000 C1 6.000; 5.000 - 2.000 = 3.000; 6.000 - 5.000 = 1.000 Para C2: 3333,33 C2 10.000; 4.000 - 3.333,33 = 666,67; 10.000 - 4.000 = 6.000 Precio Sombra: Por cada unidad aadida a la 1 restriccin (Lado derecho), la Funcin Objetivo aumentar en $750 Por cada unidad aadida a la 2 restriccin (Lado derecho), la Funcin Objetivo aumentar en $500