6 SESIN:

Semana

Tema segn SILABUS

INVESTIGACION DE OPERACIONES
Programacin Entera

GESEM cerca de Trujillo suministra gasolina a sus distribuidores en camiones. La compaa recientemente recibi un contrato para iniciar el suministro de 800,000 galones de gasolina por mes a distribuidores de Chiclayo. La compaa tiene S/. 500,000 disponibles para crear una flota consistente en tres tipos de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de compra, costo operativo y nmero mximo de viajes por tipo de camin:

FLOTAS
TIPO DE CAMION 1 2 3 COSTO DE CAPACIDAD COMPRA ( galones) (s/.) 6000 3000 2000 50000 40000 25000 COSTO DE OPERACIN (s//mes) 800 650 500 MAXIMO DE VIAJES /MES 20 25 30

Sobrela base del mantenimiento y la disponibilidad de conductores, la compaa no desea comprar mas de 10 vehculo para su flota. Asimismo, la compaa deseara asegurarse que se compren al menos tres de los camiones del tipo 3 ( se requieren para su uso en las rutas de trayecto corto/baja demanda). Finalmente, la compaa no desea que ms de la mitad de la flota sea de camiones del tipo 1.

Ing. Juan Ricardo Zegarra Nio

Xi: nmero de camiones de tipo i

Minimizar Z =800X1+650X2+ 500X3

3. Las restricciones:

X1+X2+X3 10 X3 3 X1-X2-X3 0 50000X1+40000X2+25000X3 500000 120000X1+75000X2+60000X3 800000

Ing. Juan Ricardo Zegarra Nio

!X1: nmero de camiones de tipo 1 !X2: nmero de camiones de tipo 2 !X3 nmero de camiones de tipo 3 Min Z) 800X1+650X2+ 500X3 st X1+X2+X3 <= 10 X3>= 3 X1-X2-X3 <= 0 50X1+40X2+25X3 <= 500 120X1+75X2+60X3 <= 800 integer
Ing. Juan Ricardo Zegarra Nio

Min Z )800X1+650X2+ 500X3 st X1+X2+X3 <= 10 X3 >= 3 X1-X2-X3 <= 0 50000X1+40000X2+25000X3 <= 500000 120000X1+75000X2+60000X3 <= 800000 END GIN 3
Ing. Juan Ricardo Zegarra Nio

OBJECTIVE FUNCTION VALUE Z) 1500.000 REDUCED COST 800.000000 650.000000 500.000000

VARIABLE VALUE X1 0.000000 X2 0.000000 X3 3.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 7.000000 0.000000 3) 0.000000 0.000000 4) 3.000000 0.000000 5) 425000.000000 0.000000 6) 620000.000000 0.000000
Ing. Juan Ricardo Zegarra Nio

FUNDICION
Una fundicin necesita tener cada da de la semana al menos 20 hornos funcionando todo el tiempo menos los viernes y sbados que necesita al menos 10 hornos. Se sabe que, por motivos de mantenimiento y conservacin, una vez puesto en funcionamiento un horno slo puede estar en marcha de forma continuada tres das. Arrancar un horno le cuesta a la fundicin 300 euros. Cuntos hornos debe poner en funcionamiento si se pretende minimizar el coste de puesta en funcionamiento de los mismos?
Ing. Juan Ricardo Zegarra Nio

Denotemos por: ni el nmero de hornos que se pone en funcionamiento el da i-simo de la semana (i = 1,2,7). El modelo a resolver es el siguiente:

Min Z = 300* ( n1 + n2 + n3 + n4 + n5 + n6 + n7)

s.t:

n1 + n6 + n7 >= 20 n2 + n1 + n7 >= 20 n3 + n2 + n1 >= 20 n4 + n3 + n2 >= 20 n5 + n4 + n3 >= 10 n6 + n5 + n4 >= 10 n7 + n6 + n5 >= 20

n1,n2,n3,n4,n5,n6,n7,n8>=0 n1,n2,n3,n4,n5,n6,n7,n8 Z>0

Ing. Juan Ricardo Zegarra Nio

La duea de una boutique necesita comprar ropa para la prxima temporada. En concreto necesita comprar faldas y pantalones. Para ello visita dos almacenes al por mayor existiendo diferencias entre ellos en cuanto al precio y la probabilidad de que guste a sus clientes el diseo de la ropa de dicho almacn (y por tanto que se la compren a ella). Dichas diferencias aparecen en las tablas siguientes:

Si pretende vender una media no inferior de 15 faldas y 30 pantalones, qu cantidad debe comprar de cada tipo de ropa a cada almacn para minimizar el coste?
Ing. Juan Ricardo Zegarra Nio

Solucin Denotemos por: Fi el nmero de faldas a comprar en el almacn i ( i =1,2) Pi el nmero de faldas a comprar en el almacn i ( i =1,2) El modelo a resolver es el siguiente:

Ing. Juan Ricardo Zegarra Nio

Ejercicios Resueltos para PRACTICAR

Material: Papel Lapicero Calculadora

Ing. Juan Ricardo Zegarra Nio

LA PERDIDA DE CORTE
Un fabricante de lminas recibe un pedido de 3000 lminas de 2`x 4 y 2000 de 4` x 7`. El personal ha planteado cuatro patrones de corte. Formular un programa lineal para satisfacer el pedido y minimizar el desperdicio. Ver figuras.

4
11

4
7 10

4 7

4 2
Ing. Juan Ricardo Zegarra Nio

1. Variables de decisin: Xi = La cantidad de plantas del patrn i ( i = 1,2,3,4)

2 A=

1 2
5

1 1
0
Ing. Juan Ricardo Zegarra Nio

 La nica rea de desperdicio es la que se presenta en el patrn 2 ( 1x4 = 4) 3. Las restricciones: 2X1 + X2 + 2X3 + 5X4 3000 X1 + X2 + X3 2000 X1 , X2 , X3, X4 0
Ing. Juan Ricardo Zegarra Nio

Min Z = 4 X2

LA PC
Tres empleados de una determinada empresa tienen que quedarse a trabajar esta noche en la oficina para terminar cada uno de ellos 10 informes que deben tener listos para maana. Para realizar esta tarea deben compartir un nico ordenador. Cuando este se encuentre ocupado por uno de ellos los dems pueden realizar los informes a mquina puesto que cada uno de ellos posee una, aunque tardan ms tiempo en realizarlos. El tiempo que tarda cada uno de los empleados en realizar un informe en cada tipo de instrumento aparece en la siguiente tabla:

INSTRUMENTO EMPLEADO 1 EMPLEADO 2 EMPLEADO 3 Mquina 10 minutos 8 minutos 9 minutos Ordenador 6 minutos 5 minutos 4 minutos
Plantee un problema que optimice el uso del ordenador para que el ltimo empleado que termine sus informes lo haga lo antes posible puesto que deben salir todos juntos del
Ing. Juan Ricardo Zegarra Nio

Xi: el nmero de informes que hace el empleado i en el ordenador. yi: el nmero de informes que hace el empleado a mquina.
2. El objetivo: Minimizar el uso de la PC

Minimizar Z =6X1+5X2+ 4X3+d

3. Las restricciones:

10Y1 <= 5X2 + 4X3 + d 08Y2 <= 6X1 + 4X3 + d 09Y3 <= 6X1 + 5X2 + d X1 + Y1 = 10 X2 + Y2 = 10 X3 + Y3 = 10 X1,Y1, X2,Y2, X3,Y3 > = 0 donde

d es el mximo tiempo en exceso

Ing. Juan Ricardo Zegarra Nio

con respecto al tiempo de ordenador.