Sunteți pe pagina 1din 31

U.D.A.

Investigacin Operativa II Programacin Lineal

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

Materia prima, M1 Materia prima, M2 Utilidad por tonelada

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)

Ing. Ivn G. Andrade D.

1 de 31

144051538.xls.ms_office /"VHP" Mtodo Grfico

U.D.A.

Investigacin Operativa II Programacin Lineal

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

2X1 + 3X2 1200


E (1; 2)
2 H (2,67; 2)

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

Ing. Ivn G. Andrade D.

2 de 31

144051538.xls.ms_office /"VHP" Mtodo Grfico

U.D.A.
PROBLEMA 2:

Investigacin Operativa II Programacin Lineal

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

Ing. Ivn G. Andrade D.

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

2X1 + 3X2 1200


400

200 e(0; 200)0

c(400; 200)
d(300; 200)

0
O (0; 0)

b(450; 100) n(600; 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

Ing. Ivn G. Andrade D.

4 de 31

144051538.xls.ms_office /HiDec

U.D.A.

Investigacin Operativa II Programacin Lineal

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

Punto c m 500 400

(1) (2)

Cambio de Z entre c y m Cambio de R1 entre c y m

(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

del recurso o "precio sombra"


La restriccin activa 2X1 + 1X2 1000 se desplaza sobre la restriccin 2X1 + 3X2 1200 entre los puntos m(500;0) y c(400; 200) Coeficientes: C1 C2 3 4 2 1 = Valores de Z: 1,700 1,800 = 0.25 Valores RHS de R2: 1000 800 -200 1,200 200

Punto d n

X1 300 600 Y2 =

X2 200 0

Z R2

Punto d n -100 -400

(3) (4)

Cambio de Z entre d y n Cambio de R1 entre d y n

(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

Ing. Ivn G. Andrade D.

5 de 31

144051538.xls.ms_office /HiDec

U.D.A.

Investigacin Operativa II Programacin Lineal 800 (R2 = 1000) 1200

5/7/2013

Ing. Ivn G. Andrade D.

6 de 31

144051538.xls.ms_office /HiDec

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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.

Menor valor positivo en fila: SALE VARIABLE DE LA SOLUCIN

Mayor valor positivo en columna: ENTRA VARIABLE A LA SOLUCIN

Entra X1 a la solucin y sale S1

Ing. Ivn G. Andrade D.

7 de 31

"VHP" Simplex PRIMAL / 144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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

4 X2 0.667 1.33 1.667 1 3.33 0.667

0 S1 0.17 -0.2 0.17 0 0.8 -0.8

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 4 2 5 2 20 4/0,667 = 6.0 2/1,333 = 1.5 5/1,667 = 3.0 2/1 = 2.0

Menor valor positivo en fila: SALE VARIABLE DE LA SOLUCIN

Mayor valor positivo en columna: ENTRA VARIABLE A LA SOLUCIN

Entra X2 a la solucin y sale S2

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.

Ing. Ivn G. Andrade D.

8 de 31

"VHP" Simplex PRIMAL / 144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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

Menor valor positivo

A1 A2

24 6 Y1 Y2 M 6 1 M 4 2 Zj 10M 3M Cj - Zj 24-10M 6-3M


Mayor valor negativo

Cj

5 4 9M
Costo

5/6 = 4/4 =

0.833 1

Entra Y1 a la solucin y sale A1

Ing. Ivn G. Andrade D.

9 de 31

"VHP" Simplex Dual /144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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

6/6 1/6 0.000

-1/6 0/6 -1/6 0.167 0.000

0/6 1/6 0/6 5/6 0.833

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

Mayor valor negativo

Entra Y3 a la solucin y sale A2

Ing. Ivn G. Andrade D.

10 de 31

"VHP" Simplex Dual /144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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

M A2 0.100 0.600 3 M-3

Cantidad

0.900 0.400
22.000 Costo

3.00 0.50
Menor valor positivo

Mayor valor negativo

Entra Y2 a la solucin y sale Y3

Ing. Ivn G. Andrade D.

11 de 31

"VHP" Simplex Dual /144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios Ciencia Gerencial

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

= = = = = = = = = 2 Y4 -0.125 0.750 1.500 0.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

0 S2 0.125 -0.750 -1.500 1.500

M A1 0.250 -0.500
3.000

M-3

M A2 -0.125 0.750 1.500 M-1.5

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

Ing. Ivn G. Andrade D.

12 de 31

"VHP" Simplex Dual /144051538.xls.ms_office

Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:46:35

Celda objetivo (Mximo) Celda Nombre $H$42 $/t UTILIDAD TOTAL:

Valor original S/0

Valor final S/21,000

Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores

Valor original 0 0

Valor final 3 1.5

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

Frmula $G$49<=$I$49 $G$50<=$I$50 $G$51<=$I$51 $G$52<=$I$52 $E$44>=0 $F$44>=0

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

Celda objetivo Celda Nombre $H$42 $/t UTILIDAD TOTAL:

Igual S/21,000

Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores

Igual 3 1.5

Lmite Celda inferior objetivo 0.5 8500 0 15000

Lmite Celda superior objetivo 3 21000 1.5 21000

Microsoft Excel 12.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/01/2013 7:53:29

Celda objetivo (Mximo) Celda Nombre $H$42 $/t UTILIDAD TOTAL:

Valor original S/21,000

Valor final S/28,500

Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores

Valor original 3 1.5

Valor final 5.5 0.25

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

Frmula $G$49<=$I$49 $G$50<=$I$50 $G$51<=$I$51 $G$52<=$I$52 $E$44>=0 $F$44>=0

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

Celda objetivo Celda Nombre $H$42 $/t UTILIDAD TOTAL:

Igual S/28,500

Celdas cambiantes Celda Nombre $E$44 CANTIDADES: Exteriores $F$44 CANTIDADES: Interiores

Igual 5.5 0.25

Lmite Celda inferior objetivo 0 1000 0 27500

Lmite Celda superior objetivo 5.5 28500 0.25 28500

U.D.A.

Maestra en Administracin de Negocios


Ciencia Gerencial

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

0.00 0 6.25 1.75

Ing. Ivn G. Andrade D.

19 de 31

"VHP" Solver Primal / 144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios


Ciencia Gerencial

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

Ing. Ivn G. Andrade D.

20 de 31

"VHP" Solver Primal / 144051538.xls.ms_office

U.D.A.
El rango de C2 es: 4 6 3.333

Maestra en Administracin de Negocios


Ciencia Gerencial
C2 C1 = 5 C2 = 4 2 1 10

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

2X1 + 3X2 1200


E (1; 2) H (2,67; 2)

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

RHS 24 -4.00 h 12.00 g

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

Ing. Ivn G. Andrade D.

21 de 31

"VHP" Solver Primal / 144051538.xls.ms_office

U.D.A.

Maestra en Administracin de Negocios


Ciencia Gerencial

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

Valores de Z: 20.00 21.33

Valores de R2: 4.000 6.667

RHS 6 -2.00 j 0.667 i

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.

Ing. Ivn G. Andrade D.

22 de 31

"VHP" Solver Primal / 144051538.xls.ms_office

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

Y1,Y2,Y3,Y4 0 SOLUCION: OBJETIVO


COSTO TOTAL:

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

CANTIDADES: 750 RESTRICCIONES: 6 4

1 2

-1 1

0 1

Utilizada 5000 4000

Obtenemos el precio sombra

Microsoft Excel 10.0 Informe de respuestas Hoja de clculo: [VHP Completo.xls]"VHP" Solver Primal Informe creado: 09/07/2006 18:36:41

Celda objetivo (Mximo) Celda Nombre $H$43 $/t UTILIDAD TOTAL:

Valor original S/0

Valor final S/21,000

Celdas cambiantes Celda Nombre $E$45 CANTIDADES: Exteriores $F$45 CANTIDADES: Interiores

Valor original 0 0

Valor final 3 1.5

Restricciones Celda Nombre $G$50 Utilizada $G$51 Utilizada $G$52 Utilizada $G$53 Utilizada

Valor de la celda 24 6 -1.5 1.5

frmula $G$50<=$I$50 $G$51<=$I$51 $G$52<=$I$52 $G$53<=$I$53

Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 2.5 Opcional 0.5

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

Celda objetivo Celda Nombre $H$43 $/t UTILIDAD TOTAL:

Igual S/21,000

Celdas cambiantes Celda Nombre $E$45 CANTIDADES: Exteriores $F$45 CANTIDADES: Interiores

Igual 3 1.5

Lmite Celda inferior objetivo 0.5 8500 0 15000

Lmite Celda superior objetivo 3 21000 1.5 21000

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.

Celda objetivo (Mximo) Celda Nombre $E$20 $/t UTILIDAD TOTAL:

Valor original S/21,000

Valor final S/21,000

Celdas cambiantes Celda Nombre $B$22 CANTIDADES: Pintura Exteriores $C$22 CANTIDADES: Pintura Interiores

Valor original 3 1.5

Valor final 3 1.5

Restricciones Celda $D$25 Utilizada $D$26 Utilizada $D$27 Utilizada $D$28 Utilizada

Nombre

Valor de la celda 24 6 -1.5 1.5

frmula $D$25<=$E$25 $D$26<=$E$26 $D$27<=$E$27 $D$28<=$E$28

Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 2.5 Opcional 0.5

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.

restricciones) menos la cantidad xtrema 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