PC1 - IO I - UPN - Programación Lineal - Solución
PC1 - IO I - UPN - Programación Lineal - Solución
EJERCICIOS:
Resolver utilizando el MTODO GRFICO de los siguientes Programas Lineales:
a.
Max. Z = 4x + y Sujeto a: 3x + 4 y 3x - 2 2y + 3x 30 x + 3y 15 x 3 x , y 0 1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. En la primera restriccin, en realidad hay dos restricciones: 3x + 4 y 3x - 2 1era. 3x + 4 y 2da. y 3x - 2
Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. 3x + 4 y 3x y = -4 X Y 3era. 2y + 3x 30 3x + 2y = 30 X 0 10 Y 15 0 5ta. x 3 x =3 0 4 4 16 4ta. x + 3y 15 x + 3y = 15 X 0 15 Y 5 0 2da. y 3x - 2 - 3x + y = -2 X 1 4 Y 1 10
INVESTIGACIN DE OPERACIONES I
2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
Y
3er
5to
1er
17 16 15 14 13 12 11 10 9 8 7 4to 6 5 4 3 2 1
2do
D A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A, B, C, D y E. Para determinar los valores (xi,yi) de cada punto, se deber tratar como un sistema de ecuaciones simultneas de dos variables entre las restricciones que forman la interseccin. As tenemos: Punto A: (3/10 , 49/10) 3x - y = -4 ... (1) x + 3y = 15 ...... (4)
3) 1)
3x - y = -4 x + 3y = 15 9x - 3y = -12 x + 3y = 15 10x = 3
y = 49/10
x = 3/10
INVESTIGACIN DE OPERACIONES I
Punto B: (22/9 , 34/3) 3x - y = -4 ... (1) 3x + 2y = 30 ..... (3) -1) 1) 3x - y = -4 3x + 2y = 30 - 3x + y = 4 3x + 2y = 30 3y = 34 3x - (34/3) = -4 3x = -4 + 34/3 3x = 22/3
x = 22/9
y = 34/3
Punto C: (3 , 21/2) 3x + 2y = 30 ... (3) x = 3 ...... (5) 3(3) + 2y = 30 9 + 2y = 30 2y = 30 - 9
x=3
y = 21/2
Punto D: (3 , 7) - 3x + y = -2 . (2) x = 3 .... (5) -3(3) + y = -2 -9 + y = -2 y = -2 + 9
x=3
y=7
Punto E: (21/10 , 43/10) - 3x + y = -2 ... (2) x + 3y = 15 ..... (4) 1) 3) - 3x + y = -2 x + 3y = 15 - 3x + y = -2 3x + 9y = 45 10y = 43 -3x + (43/10) = -2 -3x = -2 43/10 3x = 63/10 x = 63/30
x = 21/10
y = 43/10
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
ZA: 4(3/10) + (49/10) = 61/10 = 6.1 ZB: 4(22/9) + (34/3) = 190/9 = 21.11 ZC: 4(3) + (21/2) = 45/2 = 22.5 ZD: 4(3) + (7) = 19 = 19 ZE: 4(21/10) + (43/10) = 127/10 = 12.7
INVESTIGACIN DE OPERACIONES I
Como la funcin objetivo es maximizacin, entonces, seleccionamos el punto C, por lo tanto, se va a lograr el mximo valor de 22.5, si se producen o fabrican 3 unidades de x, y 21/2 unidades de y.
b.
Min. Z = 5x + 3y + 10 Sujeto a: x - 80 0 10x 2y + 100 x y -20x + 25y 500 y 200 5x + 3y 300 x - y/5 0 x , y 0 1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. x - 80 0 x = 80 2da. 10x 2y + 100 10x - 2y = 100 X 10 30 Y 0 100 3era. x y x = y X Y 5ta. y 200 y = 200 0 0 80 80 6ta. 5x + 3y 300 5x + 3y = 300 X 0 60 Y 100 0 4ta. -20x + 25y 500 -20x + 25y = 500 X 0 25 Y 20 40
INVESTIGACIN DE OPERACIONES I
7ma. x - y/5 0 5x - y 0 5x - y = 0 X 0 20 Y 0 100 2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
5to
Y
200
6to
7mo
2do
1er
100
3er
90 80 70 60 50
E
40 30 20
4to
10
10
20
30
40
50
60
70
80
90
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A, B, C, D y E. Para determinar los valores (xi,yi) de cada punto, se deber tratar como un sistema de ecuaciones simultneas de dos variables entre las restricciones que forman la interseccin. As tenemos:
Ing. Joel David Vargas Sagstegui 5
INVESTIGACIN DE OPERACIONES I
Punto A: (15 , 75) 5x + 3y = 300 .... (6) 10x - 2y = 100 ..... (2) 2 ) 5x + 3y = 300 -1 ) 10x - 2y = 100 10x + 6y = 600 -10x + 2y = - 100 8y = 500 5x + 3(125/2) = 300 5x = 225/2 x = 45/2
x = 45/2
y = 125/2
Punto B: (40 , 200) y = 200 ... (5) 10x - 2y = 100 ..... (2) 10x - 2y = 100 10x - 2(200) = 0 10x = 400
y = 200
x = 40
Punto C: (80 , 200) x = 80 ... (1) y = 200 ...... (5) Punto D: (80 , 80) x = 80 . (1) -20x + 25y = 500 ... (4)
x = 80
y = 200
x = 80
y = 84
Punto E: (37.5 , 37.5) -20x +25y = 500 .... (4) 5x + 3y = 300 .... (6) 1) -20x + 25y = 500 4) 5x + 3y = 300 -20x + 25y = 500 20x + 12y =1200 37y = 1700 5x + 3(1700/37) = 300 5x = 4668/37
x = 1200/37
y = 1700/37
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
ZA: 5(45/2) + 3(125/2) +10 = 310 ZB: 5(40) + 3(200) + 10 = 810 ZC: 5(80) + 3(200) +10 = 1010 ZD: 5(80) + 3(84) + 10 = 652
Ing. Joel David Vargas Sagstegui 6
INVESTIGACIN DE OPERACIONES I
ZE: 5(1200/37) + 3(1700/37) + 10 = 310
Como la funcin objetivo es minimizacin, entonces, seleccionamos el punto A o el punto
E, por lo tanto, se va a lograr el mnimo valor de 310, cuando x es igual 45/2 unidades, y y es igual a 125/2 unidades, o cuando x es igual 1200/37 unidades, y ser es a 1700/37 unidades, respectivamente. c.
Min. Z = 50 X1 + 3 X2 Sujeto a: 7 X1 + X2 35 -15 X1 + 3 X2 -45 80 X1 + 4 X2 80 2/3 X1 2/3 X2 5/2 X1 + 10 3/15 X1 7/70 X2 X2 /2.5 6 X1 , X2 0 1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. 7 X1 + X2 35 7 X1 + X2 = 35 X1 1 X2 28 3era. 80 X1 + 4 X2 80 80 X1 + 4 X2 = 80 X1 0 1 X2 20 0 5ta. X2 5/2X1 + 10 X2 - 5/2X1 = 10 5X1 - 2X2 = -20 X1 0 X2 10 4 20 6ta. 5 0 4ta. 2da. -15 X1 + 3 X2 -45 15 X1 - 3 X2 = 45 X1 5 X2 10 2/3 X1 2/3 2/3 X1 = 2/3 X1 = 1
3 0
10 20
INVESTIGACIN DE OPERACIONES I
7ma. X2 /2.5 6 X2 /2.5 = 6 X2 = 15
2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
X2
30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1ro 4to
5to 3ro
6to
2do
A B C
7mo
1 2 3 4 5 6 7 8 9 10 11
X1
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A, B y C. Aplicando la resolucin de ecuaciones simultneas de dos
INVESTIGACIN DE OPERACIONES I
variables entre las restricciones que forman la interseccin, determinamos los valores (xi,yi) de cada punto. As tenemos: Punto A: (1 , 15) X1 = 1 ... (4) X2 = 15 ... (7) Punto B: (2 , 15) 5X1 - 2X2 = -20 ... (5) X2 = 15 ... (7)
X1 = 1
X2 = 15
X2 = 15
X1 = 2
Punto C: (1 , 25/2) X1 = 1 ... (4) 5X1 - 2X2 = -20 ... (5)
X1 = 1
X2 = 25/2
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
ZA: 50(1) + 3(15) = 95 ZB: 50(2) + 3(15) = 145 ZC: 50(1) + 3(25/2) = 175/2 = 87.5
Como la funcin objetivo es minimizacin, entonces, seleccionamos el punto C, por lo tanto, se va a lograr el mnimo valor de 87.5, x ser igual 1 unidad, y y ser igual a 25/2 unidades, respectivamente.
d.
Min. Z = 4 X1 + X2 Sujeto a: 3 X1 + X2 4 X1 + 3 X2 X1 + 2 X2 X1 , X2
Ing. Joel David Vargas Sagstegui
3 6 4 0
INVESTIGACIN DE OPERACIONES I
1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. 3 X1 + X2 = 3 X1 X2 0 3 1 0 2da. 4 X1 + 3 X2 6 4 X1 + 3 X2 = 6 X1 X2 0 2 3/2 0
3era.
X1 + 2 X2 4 X1 + 2 X2 = 4 X1 0 X2 2 4 0
2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
1ro
X2
3
2do
3er
A B
X1
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A y B. Aplicando la resolucin de ecuaciones simultneas de dos
10
INVESTIGACIN DE OPERACIONES I
variables entre las restricciones que forman la interseccin, determinamos los valores (xi,yi) de cada punto. As tenemos: Punto A: (2/5 , 9/5) 3X1 + X2 = 3 ... (1) X1 + 2X2 = 4 ... (3)
-1) 3)
+ X2 = 3 + 2 X2 = 4 - X2 = -3 + 6X2 = 12 5X2 = 9
X1 = 2/5
X2 = 9/5
Punto B: (3/5 , 6/5) 3X1 + X2 = 3 ... (1) 4X1 + 3X2 = 6..... (7) -3) 1) 3X1 + 4X1 + -9X1 4X1 + X2 3X2 3X2 3X2 -5X1 = 3 = 6 = -9 = 6 = -3 3X1 + X2 = 3 3(3/5) + X2 = 3 X2 = 3 9/5
X2 = 6/5
X1 = 3/5
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
ZA: 4(2/5) + (9/5) = 8/5 + 9/5 = 17/5 = 3.4 ZB: 4(3/5) + (6/5) = 12/5 + 6/5 = 18/5 = 3.6
Como la funcin objetivo es minimizacin, entonces, seleccionamos el punto A, por lo tanto, se va a lograr el mnimo valor de 3.4, cuando x es igual 2/5 unidades, y y es igual a 9/5 unidades, respectivamente.
e.
Min. Z = X1 + 2 X2 Sujeto a: 3 X1 + X2 4 X1 + 3X2 X1 + X2 X1 , X2
3 6 3 0
11
INVESTIGACIN DE OPERACIONES I
1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. 3X1 + 3X1 + X2 3 X2 = 3 X1 X2 3era. X1 + X2 3 X1 + X2 = 3 X1 0 X2 3 3 0 0 3 1 0 2da. 4X1 + 3X2 6 4X1 + 3X2 = 6 X1 X2 0 2 3/2 0
2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
1ro 3er
3
2do
X2 A
D
1
X1
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A, B, C y D. Aplicando la resolucin de ecuaciones simultneas de dos variables entre las restricciones que forman la interseccin, determinamos los valores (xi,yi) de cada punto.
12
INVESTIGACIN DE OPERACIONES I
As tenemos: Punto A: (0 , 3) 3X1 + X2 = 3 ... (1) X1 + X2 = 3 ...... (3)
X1 + X2 = 3 (0) + X2 = 3 X2 = 3
X2 = 3
X1 = 0
Punto B: (3/5 , 6/5) 3X1 + X2 = 3 ... (1) 4X1 + 3X2 = 6 ... (2) -3) 3X1 + X2 1) 4X1 + 3X2 -9X1 - 3X2 4X1 + 3X2 -5X1 = 3 = 6 = -9 = 6 = -3 3X1 + X2 = 3 3(3/5) + X2 = 3 X2 = 3 9/5
X2 = 6/5
X1 = 3/5
Punto C: (3/2 , 0) 4X1 + 3X2 = 6 ... (2) 4X1 + 3(0) = 6 4X1 = 6
X2 = 0
Punto D: (3 , 0) X1 + X2 = 3 ... (3)
X1 = 3/2
X1 + (0) = 3 X1 = 3
X2 = 0
X1 = 3
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
ZA: (0) + 2(3) = 6 ZB: (3/5) + 2(6/5) = 3/5 + 12/5 = 15/5 = 3 ZC: (3/2) + 2(0) = 3/2 = 1.5 ZD: (3) + 2(0) = 3
Como la funcin objetivo es minimizacin, entonces, seleccionamos el punto C, por lo tanto, se va a lograr el mnimo valor de 1.5, cuando x es igual 3/2 unidades, y y es igual a 0 unidades, respectivamente.
13
INVESTIGACIN DE OPERACIONES I
f.
Min. Z = 25 X1 + 30 X2 Sujeto a: 4 X1 + X2 8 X1 + 3 X2 X1 + X2 X1 , X2
1 3 -2 0
1er.Paso: Determinar el conjunto solucin de cada una de las restricciones. Tabulamos los valores de x y y en cada restriccin para determinar los puntos para poder graficarse en el plano cartesiano. 1era. 4X1 + X2 1 4X1 + X2 = 1 X1 X2 3era. X1 + X2 -2 X1 + X2 = -2 X1 0 X2 -2 -2 0 0 1 1/4 0 2da. 8X1 + 3X2 3 8X1 + 3X2 = 3 X1 X2 0 1 3/8 0
2do.Paso: Graficamos cada una de las restricciones e identificamos la regin factible del modelo.
2do
X2
2
1ro
1 1/2 1
3er
A B
1/2
-2
-1 1/2
-1
1/2
1 1/2
X1
14
INVESTIGACIN DE OPERACIONES I
3er.Paso: Determinar el punto factible en el que la funcin objetivo alcanza el mejor valor. Los puntos factibles corresponden a las intersecciones de las restricciones. En este caso los puntos factibles son: A y B. Aplicando la resolucin de ecuaciones simultneas de dos variables entre las restricciones que forman la interseccin, determinamos los valores (xi,yi) de cada punto. As tenemos: Punto A: (0 , 1) 4X1 + X2 = 1 ... (1) 8X1 + 3X2 = 3 ..... (2)
-3) 1)
1 3 -3 3 0
4X1 + X2 = 1 4(0) + X2 = 1 X2 = 1
X2 = 1
X1 = 0
Punto B: (3/8 , 0) 8X1 + 3X2 = 3 ..... (2) 8X1 + 3(0) = 3 8X1 = 3
X2 = 0
X1 = 3/8
Con los valores de cada punto, ahora procedemos a obtener la Z que satisfaga la funcin objetivo. Para esto, sustituimos los valores de cada punto en la funcin objetivo.
15
INVESTIGACIN DE OPERACIONES I
PROBLEMAS B:
Formular el modelo de programacin lineal y encontrar la solucin ptima, utilizando el SOLVER de MS Excel y el LINDO. Adems deber interpretar las variables y la funcin objetivo.
PROBLEMA 01:
Una compaa produce tornillo y clavos: la materia prima para los tornillos cuesta $ 1.20 mientras que para los clavos cuesta $ 1.80. Un clavo requiere 1 hora en la mquina A y 2 horas en la mquina B, a su vez un tornillo requiere 3 horas en la mquina A y 1.5 horas en la mquina B. El pago por hora de trabajo es $2 en la mquina A y $3 en la mquina B. Adems se sabe que puestos a la venta los clavos y los tornillos se venden a un precio de $14 y $16 respectivamente. El nmero de horas disponibles por semana para las mquinas A y B son de 160 y 180 horas respectivamente. Cuntas unidades se deben fabricar de cada producto para maximizar el beneficio?
INVESTIGACIN DE OPERACIONES I
NO NEGATIVIDAD: XT , XC 0
Modelo Matemtico: MAX. Z = 4.3XT + 4.2XC Sujeto a 3XT + XC 160 1.5XT + 2XC 180 X1 , X2 0 Solucin LINDO 6.1
17
INVESTIGACIN DE OPERACIONES I
PROBLEMA 02:
Un fabricante que produce camisas y pijamas para caballeros, tiene dos recursos primarios disponibles: tiempo de mquina de coser (en el departamento de costura) y el tiempo de mquina cortadora (en el departamento de corte). En el prximo mes se puede programar hasta 280 horas de trabajo en las mquinas de coser y hasta 450 horas en las mquinas cortadoras. Cada camisa producida requiere de 1 hora de tiempo de costura y 1.5 horas de tiempo de corte. Elaborar cada pijama requiere de 0.75 horas de tiempo de costura y 2 horas de tiempo de corte. El departamento de contabilidad de la empresa analiza los datos de costos y ventas, y establece que cada camisa y cada pijama producido generan una contribucin de $4 y $3 de utilidad respectivamente. Determinar, Cuantas unidades de cada artculo se deben fabricar para maximizar las utilidades?
INVESTIGACIN DE OPERACIONES I
Restricciones: PROCESAMIENTO: Mquinas de Coser: Mquina de Corte: NO NEGATIVIDAD:
X1 , X2 0
Modelo Matemtico: MAX. Z = 4X1 + 3X2 Sujeto a X1 + 0.75X2 280 1.5X1 + 2X2 450 X1 , X2 0 Solucin LINDO 6.1
19
INVESTIGACIN DE OPERACIONES I
PROBLEMA 3:
La administracin de la oficina de correos de una localidad desea contratar operadores para las festividades de navidad, pero debido a las limitaciones de espacio, el nmero de empleados no puede exceder de 15. De experiencias anteriores el administrador puede determinar que un hombre puede manejar 2000 cartas diarias o 1000 paquetes diarios. Mientras que una mujer puede manejar 3000 cartas o 500 paquetes diarios. Sabiendo que al menos llegan 24000 cartas y 10000 paquetes diarios; y que un hombre y una mujer ganan por da $25 y $22 dlares respectivamente. Cuntos hombres y mujeres se deben contratar econmicamente?
Respuesta: X1 = 9 ; X2 = 2 ; Z = 269
SOLUCIN: Variables de Decisin: XH = Nmero de Hombres a Contratar XM = Nmero de Mujeres a Contratar Funcin Objetivo: MIN. Z = 25XH + 22XM Restricciones: PROCESAMIENTO: Manejo de Cartas: Manejo de Paquetes:
20
INVESTIGACIN DE OPERACIONES I
CAPACIDAD ESPACIO: Capacidad Nmero de Empleados: XH + XM 15 NO NEGATIVIDAD: XH , XM 0
Modelo Matemtico: MAX. Z = 25XH + 22XM Sujeto a 2000XH + 3000XM 24000 1000XH + 500XM 10000 XH + XM 15 XH , XM 0 Solucin LINDO 6.1
21
INVESTIGACIN DE OPERACIONES I
PROBLEMA 4:
Una fbrica manufacturera fabrica los productos A y B; y es suficientemente afortunada como para vender todo lo que puede producir actualmente. Cada producto requiere un tiempo de manufacturacin en los 3 departamentos y la disponibilidad de una cantidad fija de horas hombre por semana en cada departamento, se muestra en el siguiente cuadro: Productos Departamentos 01 02 03 Utilidad/Unidad A 2 1 4 $ 1.00 B 2 2 2 $ 1.50
El problema consiste en decidir qu cantidad de cada producto debe manufacturarse con el objetivo de hacer el mejor empleo de los medios limitados de produccin; sabiendo que la ganancia por cada unidad del producto A es $ 1 y el producto B es de $ 1.50 dlares.
Respuesta: XA = 40 ; XB = 40 ; Z = 100
SOLUCIN: Variables de Decisin: XA = Cantidad de Productos A XB = Cantidad de Productos B
22
INVESTIGACIN DE OPERACIONES I
Funcin Objetivo: MAX. Z = XA + 1.5XB Restricciones: MANUFACTURACIN: Departamento 01: 2XA + 2XB 160 Departamento 02: Departamento 03: NO NEGATIVIDAD: XA + 2XB 120 4XA + 2XB 280 XA , XB 0
Modelo Matemtico: MAX. Z = XA + 1.5XB Sujeto a 2XA + 2XB 160 XA + 2XB 120 4XA + 2XB 280 XA , XB 0 Solucin LINDO 6.1
23
INVESTIGACIN DE OPERACIONES I
Solucin SOLVER de Excel
PROBLEMA 5:
Backus tiene tres nuevos tipos de cerveza tipo A, B y C que se exportarn muy pronto, vendindose a $10, $12 y $9 cada una. Para fabricar cada tipo de cerveza, se tiene la siguiente informacin: Tiempo Mquina (minutos/unidad) 0.50 0.45 0.60 Materia Prima (litros/unidad) 1.0 0.8 1.0 Costo de Produccin (dlares/unidad) 4.0 3.0 2.5
Cerveza A B C
Para la siguiente semana se ha solicitado el siguiente pedido: 2000 cervezas de tipo A, 4000 de tipo B y 5000 de tipo C. En produccin, se cuenta con 3 mquinas y cada mquina se encuentra operando 8 horas y se trabaja de lunes a viernes. Adems en inventario se cuenta con 15500 litros de materia prima. Se le solicita plantear el modelo de Programacin Lineal que permita la produccin ptima para la semana siguiente maximizando el ingreso total. SOLUCIN: Variables de Decisin: XA = Cantidad de Cerveza A XB = Cantidad de Cerveza B
Ing. Joel David Vargas Sagstegui 24
INVESTIGACIN DE OPERACIONES I
XC = Cantidad de Cerveza C Funcin Objetivo: UTILIDAD = PRECIO COSTO Concepto Precio Costo Beneficio o Utilidad MAX. Z = 6XA + 9XB + 6.5XC Restricciones: MAQUINADO: Se cuenta con tres (03) mquinas que operan 8 horas cada una, de lunes a viernes. En una semana, la disponibilidad de maquinado en minutos es: Cerveza A 10 4 10 4 = 6 Cerveza B 12 3 12 3 = 9 Cerveza C 9 2.5 9 2.5 = 6.5
Maquinado: MATERIA PRIMA: Materia Prima: DEMANDA (Pedido): Cerveza A: XA Cerveza B: Cerveza C: NO NEGATIVIDAD: XB
XA + 0.8XB + XC 15500
Modelo Matemtico: MAX. Z = 6XA + 9XB + 6.5XC Sujeto a 0.5XA + 0.45XB + 0.6XC 7200 XA + 0.80XB + XC 15500
Ing. Joel David Vargas Sagstegui 25
INVESTIGACIN DE OPERACIONES I
XA 2000 XB 4000 XC 5000 XA , XB , XC 0
26
INVESTIGACIN DE OPERACIONES I
PROBLEMA 6:
La Empresa Look Company fabrica varias lneas de faldas, vestidos y chaquetas deportivas. Recientemente, una consultora propuso que la compaa evaluara de nuevo su lnea de verano y asignara sus recursos a sus productos capaces de maximizar la contribucin a las utilidades. Cada producto requiere de la misma tela de polister y tiene que pasar por los departamentos de corte y costura. Se recopilaron los siguientes datos para el estudio. Tiempo de Procesamiento Corte Costura 1 1 3 4 4 6 Material (yardas) 1 1 4
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas de capacidad y cuenta con 60 yardas de material. Cada falda contribuye con $5 a las utilidades; cada vestido con $17 y cada chaqueta con $30. Determinar cunto debe producir de cada producto maximizando la utilidad total. SOLUCIN: Variables de Decisin: X1 = Cantidad de Faldas a producir X2 = Cantidad de Vestidos a producir X3 = Cantidad de Chaquetas Deportivas a producir Funcin Objetivo: MAX. Z = 5X1 + 17X2 + 30X3 Restricciones: PROCESAMIENTO: Corte: X1 + 3X2 + 4X3 100 Costura: MATERIALES Tela Polister: NO NEGATIVIDAD: X1 + 4X2 + 6X3 180
X1 + X2 + 4X3 60 X1 , X2 , X3 0
27
INVESTIGACIN DE OPERACIONES I
Modelo Matemtico: MAX. Z = 5X1 + 17X2 + 30X3 Sujeto a X1 + 3X2 + 4X3 X1 + 4X2 + 6X3 X1 + X2 + 4X3 X1 , X2 , X3 Solucin LINDO 6.1
100 180 60 0
28
INVESTIGACIN DE OPERACIONES I
29