INVESTIGACIN DE OPERACIONES I PRCTICA CALIFICADA (T1)

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

Ing. Joel David Vargas Sagstegui

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

(3/10) + 3y = 15 3y = 15 3/10 3y = 147/10 y = 147/30

y = 49/10

x = 3/10

Ing. Joel David Vargas Sagstegui

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

Ing. Joel David Vargas Sagstegui

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

Ing. Joel David Vargas Sagstegui

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

-20x + 25y = 500 -20(80) + 25y = 500 25y = 500 + 1600

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

3/15 X1 7/70 X2 3/15 X1 - 7/70 X2 = 0 2X1 - X2 = 0 X1 0 X2 0

10 20

Ing. Joel David Vargas Sagstegui

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

Ing. Joel David Vargas Sagstegui

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

5X1 - 2X2 = -20 5X1 2(15) = -20 5X1 = -20 +30

X1 = 2
Punto C: (1 , 25/2) X1 = 1 ... (4) 5X1 - 2X2 = -20 ... (5)

X1 = 1

5X1 - 2X2 = -20 5(1) 2X2 = -20 2X2 = -20 -5

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

Ing. Joel David Vargas Sagstegui

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)

3X1 X1 -3X1 3X1

+ X2 = 3 + 2 X2 = 4 - X2 = -3 + 6X2 = 12 5X2 = 9

3X1 + (9/5) = 3 3X1 = 3 - 9/5 3X1 = 6/5

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

Ing. Joel David Vargas Sagstegui

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.

Ing. Joel David Vargas Sagstegui

12

INVESTIGACIN DE OPERACIONES I
As tenemos: Punto A: (0 , 3) 3X1 + X2 = 3 ... (1) X1 + X2 = 3 ...... (3)

1) 3X1 + X2 = 3 -1) X1 + X2 = 3 3X1 + X2 = 3 -X1 - X2 = -3 2X1 = 0

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.

Ing. Joel David Vargas Sagstegui

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/2 -1 -1 1/2 -2

1/2

1 1/2

X1

Ing. Joel David Vargas Sagstegui

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)

4X1 + X2 = 8X1 + 3X2 = -12X1 - 3X2 = 8X1 + 3X2 = -4X1 =

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.

ZA: 25(0) + 30(1) = 30 ZB: 25(3/8) + 30(0) = 75/8 = 9.375

Como la funcin objetivo es minimizacin, entonces, seleccionamos el punto B, por lo tanto, se va a lograr el mnimo valor de 9.375, cuando x es igual 3/8 unidades, y y es igual a 0 unidades, respectivamente.

Ing. Joel David Vargas Sagstegui

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?

Respuesta: XT = 31.11 ; XC = 66.67 ; Z = 413.78

SOLUCIN: Variables de Decisin: XT = Cantidad de Tornillo a fabricar XC = Cantidad de Clavos a fabricar Funcin Objetivo: Debe Maximizarse los beneficios: BENEFICIO o UTILIDAD = PRECIO COSTOS COSTOS = Costo de maquinado + Costo de Materia Prima Concepto Precio Costo Maquinado Costo Materia Prima Beneficio o Utilidad MAX. Z = 4.3XT + 4.2XC Restricciones: MAQUINADO: Mquina A: 3XT + XC 160 Mquina B: 1.5XT + 2XC 180
16

Tornillo 16 3*2 + 1.5*3 = 10.5 1.2 16 10.5 1.2 = 4.3

Clavo 14 1*2 + 2*3 = 8.0 1.8 14 8.0 1.8 = 4.2

Ing. Joel David Vargas Sagstegui

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

Solucin SOLVER de Excel

Ing. Joel David Vargas Sagstegui

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?

Respuesta: X1 = 280 ; X2 = 0 ; Z = 1120

SOLUCIN: Variables de Decisin: X1 = Cantidad de Camisas a producir X2 = Cantidad de Pijamas a producir Funcin Objetivo: MAX. Z = 4X1 + 3X2
Ing. Joel David Vargas Sagstegui 18

INVESTIGACIN DE OPERACIONES I
Restricciones: PROCESAMIENTO: Mquinas de Coser: Mquina de Corte: NO NEGATIVIDAD:

X1 + 0.75X2 280 1.5X1 + 2X2 450

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

Solucin SOLVER de Excel

Ing. Joel David Vargas Sagstegui

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:

2000XH + 3000XM 24000 1000XH + 500XM 10000

Ing. Joel David Vargas Sagstegui

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

Solucin SOLVER de Excel

Ing. Joel David Vargas Sagstegui

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

Disponibilidad 160 120 280

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

Ing. Joel David Vargas Sagstegui

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

Ing. Joel David Vargas Sagstegui

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

0.5XA + 0.45XB + 0.60XC 7200

XA + 0.8XB + XC 15500

2000 4000 XC 5000 XA , XB , XC 0

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

Solucin LINDO 6.1

Solucin SOLVER de Excel

Ing. Joel David Vargas Sagstegui

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

Cerveza Falda Vestido Chaqueta Deportiva

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

Ing. Joel David Vargas Sagstegui

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

Solucin SOLVER de Excel

Ing. Joel David Vargas Sagstegui

28

INVESTIGACIN DE OPERACIONES I

Ing. Joel David Vargas Sagstegui

29