FACULTAD DE INGENIERIA INDUSTRIAL PROGRAMA - EPE

INVESTIGACIN DE OPERACIONES
TRABAJO N 1

PROGRAMACIN LINEAL
MODELAMIENTO

INTEGRANTES: 1. 2. 3. 4. Ayala Pallardel Ral Mancilla Hurtado Ursula Raez Ros Frank Tarazona Paz Hector Diego . . . . U814368 U820846 U821099 U821124

PROFESOR : Guevara Chvez, Victor

CICLO 2009 -02

1

PROBLEMA 1 El famoso restaurante Y.S. Chang est abierto las 24 horas del da. Los meseros entran a las 3:00, 7:00, 11:00, 15:00, 19:00 23:00 horas y cada uno cubre un turno de 8 horas. La siguiente tabla muestra el nmero mnimo de trabajadores necesarios durante los 6 perodos en los que se divide el da. El problema es determinar cuntos meseros debern reportarse al trabajo al inicio de cada periodo, para minimizar el personal total requerido durante un da de operacin?.
NMERO DE MESEROS REQUERIDOS 3 12 16 9 11 4

PERIODO 1 2 3 4 5 6

HORARIO 3:00 - 7:00 7:00 11:00 11:00 15:00 15:00 19:00 19:00 23:00 23:00 3:00

SOLUCIN 1: Variable de Decisin:

Xi = Cantidad de meseros que inician en el periodo i. i = Funcin Objetivo: Minimizar el nmero de meseros, por periodo de trabajo. Min Z = X1 + X2 + X3 + X4 + X5 + X6 X1 + X1 + X2 + X3 + Restricciones: X6 3 X2 12 X3 16 Nmero de meseros por turno de 8 horas. X4 9

X4 + X5 11 X5 + X6 4 Xi 0 No negatividad.

PROBLEMA 2 La empresa Andes S.A. fabrica 5 tipos de frazadas. En la tabla 1 se presentan los 5 tipos de frazadas y los porcentajes de clase de hilo que intervienen en cada frazada. En la tabla 2 aparecen el costo por kilo para hacer cada clase de hilo.
COLOR ENTERO ESPECIAL 100% 60% 20% 10% 40% 80% 90% 15% TABLA 1 CLASE DE HILOS Color entero especial Colores claros especial Colores varios Gris Pardo Gris TABLA 2 COSTO POR Kg 2.48 1.68 2.31 1.13 1.13 85% COLORES COLORE CLAROS S ESPECIA VARIOS L PRECIO VENTA (S/.) 95 45 35 25 20

TIP O T1 T2 T3 T4 T5

GRIS PARDO

GRIS

PESO (Kg) 4.0 3.0 2.8 2.8 2.8

Por informacin de la empresa se sabe que: El total de frazadas producidas por mes debe ser al menos 65000 unidades. Las unidades del tipo 5 y las del tipo 4 no pueden superar el 38% del total producido.

 El total de materiales que se requiere no debe superar los 312000 kg, pues se hacen 4 mezclas de 2500 kg. al mes de 26 dias aadiendose el 20 % como stock del mes en fibra. Las unidades del tipo 1 no deben exceder el 1% del total producido. Las unidades del tipo 2 no deben ser mayores que el 25% del total producido. Las unidades del tipo 3 deben ser mayores que el 20% del total producido. Prepare un modelo de programacin lineal para el caso.

SOLUCION 2: Variable de Decisin:

1 2 3 4 5 = Tipo 1 = Tipo 2 = Tipo 3 = Tipo 4 =Tipo 5

Xi = Cantidad de frazadas tipo i a producir.

i=

Funcin Objetivo: Maximizar utilidades. Max Z = (95 (4x1.00x2.48))X1 + (45-((3x0.60x1.68)+(3x0.40x2.31)))X2 + (35-((2.8x0.20x1.68)+(2.8x0.80x2.31)))X3 + (25((2.8x0.10x1.68)+(2.8x0.90x1.13)))X4 + (20 - ((2.8x0.15x2.31)+(2.8x0.85x1.13)))X5 RESOLVIENDO LAS OPERACIONES ARITMETICAS, QUEDA: Max Z = (85.08)X1 + (39.20)X2 + (28.88)X3+ (21.68)X4 + (16.34)X5 Restricciones: Produccin

X1 + X2 + X3 + X4 + X5 65,000

4(X1) + 3(X2) + 2.8(X3) + 2.8(X4) + 2.8(X5) 312000 de materiales Disponibilidad X4 + X5 0.38(X1 + X2 + X3 + X4 + X5) Disponibilidad por tipo de hilo X1 0.01(X1 + X2 + X3 + X4 + X5) X2 0.25(X1 + X2 + X3 + X4 + X5) X3 > 0.20(X1 + X2 + X3 + X4 + X5) Xi 0 Disponibilidad por tipo de hilo Disponibilidad por tipo de hilo Disponibilidad por tipo de hilo No negatividad

PROBLEMA 3:

CONCEPTO POR UNIDAD DE TRANSPORTE Product os Clase A Clase B Surtido Fresa 3 5 Negr a 4 16 Sin gas 6 Naranj Lim a n 2 1 4 Rubia 2 12 Con gas 4 3 Diet 2 8 Diet 2 12 1 0.0120 8 36 1.4 0.5 0.0112 0.0180 Paquete Cantidad 6 12 Peso por bebida (Kg) 2 1 Peso por paquete ( TM ) 0.0120 0.0120

Clase C Clase D

Clase E

Clases Clase A Clase B Clase C Clase D Clase E

Demanda de unidades (Paquetes) Trujill Chicla Sullan Tumb Lima o yo a Piura es 27,500 16,500 11,250 8,250 21,000 7,500 4,500 2,500 2,250 3,000 2,500 1,500 2,500 750 1,500 3,750 2,250 2,500 1,125 1,500 5,000 3,000 3,750 1,500 1,500 3,750 2,250 2,500 1,125 1,500

Total 50,000 30,000 25,000 15,000 30,000

Capacidad de Produccin (En paquetes) Planta Planta de Producci Clases de Lima Sullana n Clase A Clase B Clase C Clase D Clase E 38,500 23,100 17,875 11,550 33,000 16,500 9,900 9,625 4,950 55,000 33,000 27,500 16,500 33,000

Costos de transporte (S/. x TN) Distribuidores Plantas Lim Trujill Chiclay Sullana Piura a o o Lima 33.33 43.13 59 xx Sullana xx 40 35 15 Tumbes xx 35

SOLUCION 3: Variable de Decisin:

Xij = Nmero de paquetes despachados de la planta i a la ciudad j. i=

1 = Planta Lima 2 = Planta Sullana

1 2 3 4 5 6

= Lima = Trujillo = Chiclayo = Sullana =Piura = Tumbes

j=

Funcin Objetivo: Minimizar los costos de transporte Min. Z = 0 X 11 +33,33 X 12 +43,13 X 13 +59 X 14 +40 X 22 + 35 X 23 +0 X 24 +15 X 25 +35 X 26 Restricciones: Produccin

X11 + X12 + X13 + X14 1543.3 TM

X22 + X23 + X24 + X25 + X26 513.7 TM X11 1054.5 TM X12 + X22 248.5 TM X13 + X23 107.5 TM X14 + X24 138.5 TM X25 183 TM X26 138.25 TM Xij 0 PROBLEMA 4 No negatividad Demanda

Componentes Linea de Router Modem Provinci Lima acceso (unidad (unidade as (m) es) s) De datos 450 550 200 2 1 Internet 300 400 90 1 2 Cantidad componentes en 850000 10000 5000 stock Puertas de acceso (Lineas)

Ingresos ($)

El objetivo es obtener los mximos ingresos a travs de sus unidades de negocio de datos e Internet. Para ello, formule un modelo de programacin lineal.

SOLUCION 4: Variable de Decisin: Xij = Nmero de puertas de acceso tipo i, a instalar en j. i= 1 = De datos 2 = Internet j=

1 = Lima 2= Provincias

 Funcin Objetivo: Maximizar ingresos. Max Z = 450X11 + 550X12 + 300X21 + 400X22 Restricciones: 200(X11+X12) + 90(X21+X22) 850000 2(X11+X12) + 1(X21+X22) 10000 1(X11+X12) + 2(X21+X22) 5000 Disponibilidad de mano de obra 15(X11) + 10(X21) + 10(X12) + 15(X22) 1200 X11 + X12 + X21 + X22 5000 X12 + x22 200 Xij 0 PROBLEMA 5 No negatividad Capacidad de la red

Disponibilidad de materiales

Regin Sylicon Valley Ciudades Grandes Ciudades Pequeas

Grupo de edad 18 a 25 26 a 40 $ 4.75 $ 5.25 $ 6.50 $ 6.50 $ 5.75 $ 7.50 41 a 50 $ 6.50 $ 6.25 $ 7.50 51 o ms $ 5.00 $ 6.25 $ 7.25

Sophisticated Surves explora las siguientes opciones de manera acumulada. Formule un modelo de programacin lineal para minimizar los costos al mismo tiempo que se cumplen las restricciones impuesta por AmeriBank. SOLUCION 5: Variable de Decisin: Xij = Cantidad de personas de grupo de edad i, a entrevistar en la regin j.

1 2 3 4

= = = =

18-25 26-40 41-50 51-ms

1 = Silicon Valley 2 = Ciudades grandes 3 = Ciudades pequeas

i=

j=

Funcin Objetivo: Minimizar el costo de la investigacin. Min Z = 4.75(X11) + 5.25(X12) + 6.50(X13)+ 6.50(X21) + 5.75(X22) + 7.50(X23) + 6.50 (X31) + 6.25(X32) + 7.50(X33) + 5.00(X41) + 6.25(X42) + 7.25(X43) Restricciones: X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43 = 2000 X11+X12+X13 0.2000(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) X21+X22+X23 0.2755(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43)

10

X31+X32+X33 0.1500(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) X41+X42+X43 0.1500(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) X11+ X21+X31+X41 0.1500(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) X12+ X22+X32+X42 0.3500(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) X13+ X23+X33+X43 0.2000(X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43) Xi 0

11

PROBLEMA 6:

12

13

14

SOLUCIN 6: Variable de Decisin: Xij = Cantidad de obras tipo i, por artista j, a exhibir.
i 1
ARTISTA / OBRA Escultur a de malla

2
Dibujos a computador a

3
Dibuj oa plum a

4
Escult ura

5
Colla ge

6
Pintura Acuarel a

7
Pintur a Oleo

8
Pintura Fotorreali sta

9
Pintur a Cubis ta

10
Pintura Impresionis ta

11
Pintura Futurist a

1 2
3

Collin Zweibell Rita Losky Norm Marson Candy Tate Robert Bayer David Lyman Angie Oldman Rick Rawls Bill Reynolds Bear Clanton Helen Row Ziggy Lite

X X X x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x

4 5 6 7 8 9
10

11
12 j 14

13 15 16 17
18

19 20 21
22

23
24 25 26 Ash Briggs

Funcin Objetivo para caso a: Minimizar los costos de la exposicin. Min Z =0,3 X 11 +0,25 X 12 +0,125 X 13 +0,4 X 24 +0,5 X 25 +0,4 X 34 +0,55 X 35 +0,25 X 317 + 0,35 X 318 +0,7 X 46 +0,175 X 413 +0,45 X 414 +0,575 X 56 +0,4 X 513 +0,3 X 521 + 0,3 X 522 + 0,2 X 67 +0,225 X 68 +0,05 X 623 +0,05 X 624 +0,05 X 625 +0,05 X 626 +0,15 X 79 +0,15 X 710 + 0,65 X 716 +0,45 X 717 +0,85 X 811 +0,75 X 812 +0,5 X 815 +0,5 X 915 +0,4 X 919 + 15

0,4 X 920 +0,5 X 1015 + 0,65 X 1116 4 MILL Funcin Objetivo para caso b: Minimizar el nmero de piezas a exhibir. Min Z = X 11 + X 12 + X 13 + X 24 + X 25 + X 34 + X 35 + X 317 + X 318 + X 46 + X 413 + X 414 + X 56 + X 513 + X 521 + X 522 + X 67 + X 68 + X 623 + X 624 + X 625 + X 626 + X 79 + X 710 + X 716 + X 717 + X 811 + X 812 + X 815 + X 915 + X 919 + X 920 + X 1015 + X 1116 20 PIEZAS
X 56

Restricciones: + X 513 + X 521 + X 522 = 1

X 11 X 12 X 13 X 24 + X 25

X 811 + X 812 + X 815

1
1

X 915 + X 919 + X 920

X 1015 X 67

1
1

+ X 68 + X 623 + X 624 + X 625 + X 626 1

X 79 + X 710 + X 716 + X 717

X 67

+ X 68 + X 623 + X 624 + X 625 + X 626 + X 79 + X 710 + X 716 + X 717 + X 811 +

X 812 + X 815 + X 915 + X 919 +

X 920 X 1015 + X 1116

2( X 11 + X 12 + X 13 + X 24 + X 25 + X 34 + X 35 + X 317 +

X 318 + X 46 + X 413 +

X 414 + X 56 + X 513 + X 521 + X 522 )

X 623 + X 624 + X 625 + X 626 =

X 67 + X 68 = 2
X 811 + X 812

1
1

X 815 + X 915 + X 1015

X 521 + X 522

2( X 24 + X 25 + X 34 + X 35 + X 67 + X 68 + X 413 + X 414 + X 513 + X 919 + X 920 )

X 11 + X 12 + X 13 + X 46 +

16

X 56

+ X 79 + X 710 + X 811 + X 812 + X 815 + X 915 + X 1015 + X 716 + X 1116 + X 317 +

X 318 + X 717 + X 521 + X 522 +

X 623 + X 624 + X 625 + X 626

X 717 + X 56

1
1

X 317 + X 318 + X 717

X 24 + X 25 + X 716 + X 1116

1
4

X 11 + X 12 + X 13 + X 46 + X 413 + X 414

X 24 + X 25 + X 34 + X 35 + X 317 + X 318 + X 56 + X 513 + X 521 + X 522 + X 67 + X 68 + X 623 +

X 624 + X 625 +

X 626 + X 79 + X 710 + X 716 + X 717 + X 811 + X 812 + X 815 + X 915 + X 919 + X 920 + X 1015 + X 1116

20
0

X 522 - X 413 =

X ij 0

17

PROBLEMA 7:

SOLUCIN

18

PROBLEMA 8:

SOLUCION 8:

19