EJERCICIOS INVESTIGACIN DE OPERACIONES: APLICACIONES Y ALGORITMOS WAYNE L.
. WINSTON La universidad estatal tiene que comprar 1100 computadoras de tres vendedores. El vendedor 1 carga 500 dlares por computadora ms un cargo por la entrega de 5000 dlares. El vendedor 2 carga 350 dlares por computadora ms un cargo por la entrega de 4000 dlares. El vendedor 3 carga 250 dlares por computadora mas un cargo por la entrega de 6000 dlares El vendedor 1 vender a la universidad a lo ms 500 computadoras, el vendedor 2 cuando mucho 900 y el vendedor 3 cuando mas 400. Plantee un PE para minimizar el costo de la compra de las computadoras necesarias SOLUCION: Proveedor 1 2 3 Costo Cargo x Unitario Entrega 500 5000 350 4000 250 6000 Condiciones A lo ms 500 Cuanto mucho 900 A lo ms 400
Variables de Decisin: Xi = Cantidad de computadoras a comprar del proveedor i (i = 1, 2,3) Yi = Decisin de compra de computadoras a comprar del proveedor i (i = 1, 2,3) basndose en el costo fijo Funcin Objetivo: Min Z = 500X1 + 350X2 + 250X3 + 5000Y1 + 4000Y2 + 6000Y3 Restricciones: X1 <= 500 X2 <= 900 X3 <= 400 X1 + X2 + X3 <= 1100 Xi >= 0 y ENTERO Yi = 0, 1
EJERCICIOS 1.- Una firma elabora dos productos, A y C. La capacidad de la lnea A es de 7 unidades diarias. Cada unidad de C requiere 4 horas de secado, y hay un total de 22 horas disponibles al da para secado. Adems, cada unidad de A requiere 2 horas de pulido y cada una de C, 3 horas. Diariamente hay un total de 19 horas de pulido disponibles. Las unidades A producen una utilidad de $1 y $3 las unidades de C, cada una. La firma quiere determinar el plan de produccin diario que maximice la
utilidad. Los productos A y C slo se pueden fabricar en cantidades enteras. Formule el plan como PLE. Solucin: PRODUCTO A 7 UNIDADES 2 H/UNIDAD $1/UNIDAD PRODUCTO C 4H/UNIDAD 3 H/UNIDAD $3/UNIDAD DISP. 22 H/SEM. 19 H/SEM.
CAPACIDAD SECADO PULIDO UTILIDAD
1.- Variables de Decisin: Xi= Nmero de unidades del producto i(i= A,B=1,2) a elaborar. 2.- Restricciones: CAPACIDAD: X1 <= 7 unidades SECADO: ( 4 h/ unid )( X2 unid/semana) <= 22 h/ semana. PULIDO: ( 2 h/unid)(X1 unid/semana) + (3 h/unid)(X2 unid/semana) <= 19 h/semana 3.- FUNCION OBJETIVO: MAXIMIZAR=( $1/unid)(X1 unid/semana) + ($3/unid/semana)(X2 unid/semana) Modelo de P.L.E. Maximizar (z) = x1 + 3x2 Sujeto a: x1 <= 7 4x2 <= 22 2x1 + 3x2 <= 19 no negatividad: Xi>=0 y entero. Problema 2.- Programacin en una aerolnea. Alpha Airline desea programar no ms de un vuelo desde Chicago hasta cada una de las siguientes ciudades: Columbus, Denver, Los ngeles y Nueva York. Los horarios de salida disponible son 8, 10 y 12 de la maana. Alpha arrienda los aviones al costo de $5000 hasta las 10, y de $3000 despus de las 10 y est en posibilidad de arrendar cuando mucho 2 por horario de salida. En la tabla 2 se presenta la aportacin a las utilidades en miles de dolares esperadas por vuelo antes de los costos de arrendamiento. Elabore un modelo para una programa que maximice las utilidades. Defina con cuidado las variables de decisin. Tabla 2. ESPACIO DE 8 10 a.m. 10 6 TIEMPO 12 m 6
a.m. Columbus
Denver Los ngeles Nueva York Solucin: 1.- Variable de Decisin:
9 14 18
10 11 15
9 10 10
Xij= 0 si el avin no sale a la hora i(i=8,10,12=1,2,3) hacia la ciudad j(j=Columbus,Denver, Los Angeles, Nueva York=1,2,3,4) 1 si el avin sale a la hora i(i=8,10,12=1,2,3) hacia la ciudad j(j=Columbus,Denver,Los 2.- Restricciones: Nmero de vuelos hacia: Columbus: x11 + x21 + x31 <=1 (limitante excluyente) Denver: x12 + x22 + x32<=1(limitante excluyente) Los ngeles: x13 + x23 + x33<= 1(limitante excluyente) Nueva York: x14 + x24 +x34 <= 1(limitante excluyente) Nmero de Vuelos por Horario: 8 a.m.: x11+ x12+ x13+x14<=2(limitante excluyente) 10 a.m.: x21+x22+x23+x24<=2(limitante excluyente) 12 m: x31+x32+x33+x34<=2(limitante excluyente) 3.- Funcin Objetivo: Maximizar= [10x11+6x21+6x31+9x12+10x22+9x32+14x13+11x23+10x33+18x14+15x24+10x34 -5(x11+x12+x13+x14+x21+x22+x23+x24)-3(x31+x32+x33+x34)]*1000 Problema 3.- Un problema de instalacin Un problema que afronta todos los das un electricista consiste en decidir qu generadores conectar. El electricista en cuestin tiene tres generadores con las caractersticas que se muestran en la tabla 3. Hay dos periodos en el da. En el primero se necesitan 2900 megawatts. En el segundo. 3900 megawatts. Un generador que se conecte para el primer periodo puede ser usado en el segundo sin causar un nuevo gasto de conexin. Todos los generadores principales ( como lo son A, B y C de la figura ) son apagados al trmino del da.Formule este problema como un PLEM. Tabla 3. GENERADOR COSTO FIJO DE CONEXIN $ 3000 2000 1000 COSTO POR CAPACIDAD PERIODO POR MAXIMA EN CADA MEGAWATT USADO PERIODO ( MW ) $5 2100 4 1800 7 3000
A B C Solucin:
1.- Variables de Decisin: Xij= Nmero de megawatts a usar del generador i(i=A,B,C) en el perido j(j=1,2). Yi= 0 No arranca el generador i(i=A,B,C) 1 Si arranca el generador i(i=A,B,C) 2.- Restricciones: Demanda en el periodo 1: xa1 +xb1+xc1 >= 2900 Demanda en el periodo 2: xa2+xb2+xc2>= 3900 Capacidad de generador A: xa1 <= 2100y1( enlace variable entera con variable binaria) xa2<=2100y1( enlace variable entera con variable binaria) Capacidad de generador B: xb1<=1800y2( enlace variable entera con variable binaria) xb2<=1800y2( enlace variable entera con variable binaria) Capacidad de generador C: xc1<=3000y3( enlace variable entera con variable binaria) xc2<=3000y3( enlace variable entera con variable binaria) 3.- Funcin Objetivo: Minimizar(z)= 5(x11+x12) +4(x21+x22) + 7(x31+x32) +3000(y1)+2000(y2) + 1000(y3)
