/var/www/apps/conversion/current/tmp/scratch30815/93311796.

doc

UNIVERSIDAD DEL BIO BIO FACULTAD DE CIENCIAS EMPRESARIALES TAREA N2. FECHA DE ENTREGA MARTES 31 DE ENERO 2012 FORMULACION PROBLEMA DE PROGRAMACION LINEAL CARRERA: INGENIERIA CIVIL INFORMATICA. PROFESOR: Ing. Mg. FROILAN QUEZADA QUEZADA ASIGNATURA: INVESTIGACION DE OPERACIONES I. 1.- Un gabinete de abogados tiene en su nmina cuatro hbiles licenciados en derecho a los cuales quiere utilizar de forma ptima asignando a cada uno el caso que ms se ajuste a sus caractersticas. El 1 de marzo llegan a la compaa cuatro clientes en busca de asesoramiento, y el director del gabinete decide asignar cada caso a cada uno de de sus cuatro empleados segn sus especialidades y preferencias. A continuacin se muestra una tabla donde se estima la efectividad (valorada en una escala del 1 al 9) de cada trabajador para cada uno de los casos que presentan los clientes: ABOGADO A1 A2 A3 A4 DIVORCIO 6 9 4 6 FUSION EMPRESAS 2 3 8 7 ABSORCION EMPRESAS 8 5 3 6 EXHIBICIONISMO 5 8 4 4

Para resolver esta situacin, consideraremos las variables Xij, donde i = 1,2,3,4 segn abogado, y j = 1,2,3,4 segn caso. As, la variable Xij tomar el valor 1 si el abogado i es asignado al caso j, y 0 en caso contrario. 2.- PLANIFICACION DE HORARIOS La planificacin de horarios intenta dar una respuesta efectiva a las necesidades de personal durante un perodo concreto de tiempo. La aplicacin de la PL a este tipo de problemas resulta especialmente til cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector tpico donde se hace uso de la PL para tomar decisiones sobre planificacin de horarios son las entidades bancarias. Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en funcin de la hora segn se especifica en la tabla siguiente:
FRANJA HORARIA 9 a.m. 10 a.m. 10 a.m. 11 a.m. 11 a.m. 12 a.m. 12 a.m. 1 p.m. 1 p.m. 2 p.m. 2 p.m. 3 p.m. 3 p.m. 4 p.m. 4 p.m. 5 p.m. N DE CAJEROS NECESARIOS 10 12 14 16 18 17 15 10

En la actualidad la oficina tiene 12 trabajadores a jornada completa (full - time), y dispone de una larga lista de gente dispuesta a trabajar a media jornada (part - time. Un cajero que trabaje a media jornada ha de estar operativo 4 horas al da, y estar disponible para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los trabajadores a jornada completa estn operativos de 9 a.m. a 5 p.m., teniendo libre una hora para comer (la mitad de ellos lo harn de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m. 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas.

/var/www/apps/conversion/current/tmp/scratch30815/93311796.doc

Las normas de la entidad limitan el nmero de horas realizadas por los part-time a, como mximo, el 50% de las horas diarias requeridas. Los part-time ganan una media de 4 la hora (es decir, 16 al da), por 50 diarios que ganan los full-time. El banco pretende establecer un horario que minimice sus costes salariales, estando dispuesto a desprenderse de algn trabajador full-time si ello resulta conveniente. 3.- SELECCIN DE UNA CARTERA Un problema al que se tienen que enfrentar de forma habitual los directivos de bancos, fondos de inversin, y compaas de seguros es la seleccin de una serie de inversiones concretas de entre la gran variedad de alternativas existentes en el mercado. Por norma genera, el objetivo de estos directivos es maximizar los beneficios esperando que estas inversiones, las cuales se ven sometidas a un conjunto de restricciones, algunas legales y otras provenientes de la propia empresa (como puede ser el nivel de riesgo que se desea asumir o la cantidad mxima que se permite invertir). Supongamos que nuestro banco se dedica a invertir en crditos al consumo, bonos corporativos, depsitos de oro, y prstamos a la construccin. Con el fin de diversificar la cartera de valores, la junta Directiva del banco ha puesto lmite a las cantidades que se permiten invertir en cada una de las opciones anteriores. En la actualidad disponemos de 5 millones de para invertir, y pretendemos: (1)Maximizar el inters esperado para los prximos seis meses, y (2) cumplir con la diversificacin propugnada por la Junta Directiva segn se especifica en la tabla siguiente: TIPO DE INVERSION Crdito al consumo Bonos corporativos Depsitos de oro Prstamos a la construccin INTERES ESPERADO 7% 11% 19% 15% LIMITE DE INVERSION (MILLONES DE ) 1.0 2.5 1.5 1.8

Adems, la Directiva requiere que al menos un 5% de los fondos se dediquen a depsitos de oro y prstamos a la construccin , mientras que el porcentaje dedicado a crditos al consumo no debe superar al 15 %. 4. -EL PROBLEMA DEL TRANSPORTE El llamado problema del transporte se refiere al proceso de determinar el nmero de bienes se refiere al proceso de determinar el nmero de bienes o mercancas que se han de transportar desde cada uno de los orgenes a cada uno de los destinos posibles. El objetivo suele se minimizar costes de transporte, y las restricciones vienen dadas por las capacidades productivas de cada origen y las necesidades de cada destino. Este tipo de problema es un caso especfico de PL, por lo que existen mtodos y algoritmos especiales que facilitan su resolucin (Regla de la Esquina NorOeste, Mtodo de Vogel, Mtodo de Paso Secuencial, y Mtodo de distribucin modificada a MODl). Una compaa de mbito nacional produce y distribuye una lnea de bicicletas de alta competicin. La empresa tiene lneas de montaje en dos ciudades, Castelln y Sabadell, mientras que sus tres principales cadenas de distribucin estn localizadas en Madrid, Barcelona, y Victoria. La oficina de Madrid presenta una demanda anual de 10.000 bicicletas, mientras que la de Barcelona solicita 8.000 y de Vitoria 15.000. La planta de Castelln puede producir hasta 20.000 bicicletas anuales, por 15.000 la de Sabadell. Los costes de transporte por unidad son los siguientes: DESTINO ORIGEN Madrid Barcelona Vitoria Castelln 2 3 5 Sabadell 3 1 4 La compaa pretende establecer un plan de distribucin que minimice sus costes anuales de transporte.

/var/www/apps/conversion/current/tmp/scratch30815/93311796.doc

5.- EL PROBLEMA DE LA DIETA. Este problema representa una de las primeras aplicaciones de la PL, y comenz a utilizarse en los hospitales para determinar la dieta ms econmica con la que alimentar a los pacientes a partir de unas especificaciones nutritivas mnimas. En la actualidad tambin se aplica con xito en el mbito agrcola con la misma idea de encontrar la combinacin ptima de alimentos que , logrando un aporte nutritivo mnimo, suponga el menor costo posible. Un centro de nutricin utiliza tres tipos de granos para elaborar un cereal natural que vende por kilos. El eslogan del centro es que cada 125 gramos de su cereal, tomados con medio vaso de leche entera, cubre las necesidades alimenticias de un adulto en cuanto a protenas, hidratos de carbono, fsforo y magnesio. El costo de cada tipo de grano y sus contenidos por Kg, se reflejan en la siguiente tabla. GRANO COSTO POR PROTEINAS HIDRATOS FOSFORO MAGNESIO KG(Euros) Unidades/KG Unidades/Kg Unidades/KG Unidades/kg A 0.33 22 16 8 5 B 0.47 28 14 7 0 C 0.38 21 25 9 6 Los requisitos nutricionales mnimos por da para un adulto son 3 unidades de protena, 2 de hidratos de carbono, 1 de fsforo y 0.425 de magnesio. Se tratar pues de establecer la mezcla adecuada de granos que logra cubrir estas necesidades con el mnimo costo para el centro. 6.-POLITICA DE PRESTAMOS BANCARIOS. Una institucin financiera, TB, se encuentra en el proceso de formular su poltica de prstamos para el prximo trimestre. Para ese fin se asigna un total de $ 12 millones. Siendo una institucin de servicios integrales, est obligado a entregar prstamos a diversos clientes. La tabla que sigue seala los tipos de prstamos, la tasa de inters que cobra el banco y la posibilidad de que el cliente no cubra sus pagos, irrecuperables o incobrables, segn se estima por experiencia: Tipos de prstamos tasa de inters Prob. de incobrables. Personal 0.140 0.10 Automvil 0.130 0.07 Casa habitacin 0.120 0.03 Agrcola 0.125 0.05 Comercial 0.100 0.02 Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto, no producen ingreso por concepto de intereses. La competencia con otras instituciones financieras del rea requiere que el banco asigne cuando menos el 40% de los fondos totales a prstamos agrcolas y comerciales. Para dar asistencia a la industria de la habitacin en la regin, los prstamos para casa habitacin deben ser iguales cuando menos al 50% de los prstamos personales, para automvil y para casa habitacin. El banco tiene asimismo, una poltica establecida que especifica que la relacin global de pagos irrecuperables no puede ser superior a 0.04. Formule un modelo matemtico de programacin lineal que nos indique cmo repartir los fondos?. 7.- ENUNCIADO DEL PROBLEMA: PROBLEMA DE MEZCLAS. Una refinera de Petrleo crudo produce tres tipos de gasolina(1,2 y 3). Cada tipo de gasolina se produce mezclando tres tipos de petrleo crudo(1,2 y 3). La tabla 1 entrega los precios de venta por barril de las gasolnas y los precios de compra, por barril, del petrleo crudo. Se pueden comprar hasta 5.000 barriles de cada tipo de petrleo crudo diariamente. Tabla 1. Precios ________________________________________________________________________ Precios Venta Precio compra US$/barril US$/barril

/var/www/apps/conversion/current/tmp/scratch30815/93311796.doc

Gasolina 1 70 crudo 1 45 Gasolina 2 60 crudo 2 35 Gasolina 3 50 crudo 3 25 ________________________________________________________________________ Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 1 debe tener un ndice de octano promedio de por lo menos 10 y a lo ms 1% de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 2 debe tener un ndice de octano promedio de por lo menos 8 y a lo ms 2% de azufre. Adems la mezcla de petrleo crudo que se utiliza para obtener la gasolina 3 debe tener un ndice de octano promedio de por lo menos 6 y a lo ms 1% de azufre. El ndice de actano y el contenido de azufre de los tres tipos de petrleo se dan en la tabla 2. La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 dlares, y la refinera puede producir diariamente, hasta 14.000 barriles de gasolina. Tabla 2. Octanaje y azufre de crudos. ________________________________________________________________________ ndice de contenido de octano azufre ________________________________________________________________________ Crudo 1 12 0.5% Crudo 2 6 2.0% Crudo 3 8 3.0% ________________________________________________________________________ Los clientes de la refinera, necesitan diariamente las siguientes cantidades de cada tipo de gasolina:3.000 barriles de gasolina 1; 2.000 de gasolina 2 y 1.000 de gasolina 3. La compaa se siente comprometida a cumplir con estas demandas. La refinera tiene la posibilidad de estimular la demanda de sus productos mediante publicidad. Cada dlar invertido diariamente en publicidad para cierto tipo de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si la empresa decide gastar diariamente 20 dlares para promover la gasolina 2, la demanda diaria de gasolina 2 se incrementar en 20(10)=200 barriles. Formule un un problema de Programacin Lineal que permita a la empresa maximizar sus ganancias diarias(ganancias-ingresos-costos). PLINFIC2 8.-USO Y URBANIZACION DE LA TIERRA. Relax Turismo Ltda..,posee 800 Hectreas de tierra de primera clase, pero no urbanizada, en el lago Panguipulli en la rivera sur. En el pasado se aplicaba poca o ninguna regulacin a nuevas urbanizaciones en torno al lago. Las orillas del lago ahora estn alineadas con residencias vacacionales agrupadas. Debido a la falta de servicio de drenaje, o desage por alcantarillado, se utilizan muchos tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los aos, la infiltracin de los tanques spticos ha provocado un severo problema de contaminacin de las aguas(caso real). Para controlar la degradacin ms profunda en la calidad del agua, los funcionarios del municipio presentaron y aprobaron algunos reglamentos estrictos aplicables a todas las urbanizaciones a futuro: 1. Slo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando menos el 50% del total. 2. Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimo de 2, 3 y 4 hectreas para casas de una, dos y tres familias. 3. Se deben establecer reas de recreo de 1 hectrea cada una a razn de un rea por cada 200 familias. 4. Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa o en el jardn. El Presidente de la empresa, estudia la posibilidad de urbanizar las 800 hectreas de la compaa en el lago. La nueva urbanizacin incluir casas para una ,dos y tres familias . El estima que el 15% del terreno se utilizar en la apertura de calles y vas de acceso para servicios. Tambin calcula que los siguientes sern sus ingresos derivados de la venta de las diversas unidades habitacionales:

/var/www/apps/conversion/current/tmp/scratch30815/93311796.doc

Unidad habitacional Ingreso neto por unidad

Sencilla 10.000

Doble 15.000 20.000.

Triple

El costo de conexin del servicio de agua al rea es proporcional al nmero de unidades que se construyan. Sin embargo, la comunidad estipula que se deber recolectar un mnimo de $ 100.000. para que el proyecto sea econmicamente factible. Adems la expansin del sistema acufero ms all de su capacidad actual est limitada a 200.000 galones por da durante los periodos de consumo mximo. los datos que siguien resumen el costo de conexin del servicio de agua y tambin del consumo de agua suponiendo una familia de tamao medio. Unidad habitacional Costo del servicio de agua por unidad($) Consumo de agua por unidad(Gal/da) Sencilla 1.000 400 Doble 1.200 600 Triple Recreo 1.400 840 800 450

Formule un modelo matemtico que le permita decidir el nmero de unidades que se construiran de cada tipo de habitacin, junto con el nmero de reas de recreo que satisfagan los decretos del municipio. 9.- Al gerente de una cartera de inversiones de una AFP, se le ha pedido invertir US$ 1.000.000. El departamento de investigacin de inversiones ha identificado seis fondos mutuos con estrategias de inversin variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la tabla siguiente: RIESGO Y TASA ESPERADA DE RENDIMIENTO DE SEIS FONDOS DE INVERSION 1 2 Precio($/accin) 45 76 Devolucin esperada(%) 30 20 Categora de riesgo A A donde A= alto; M = mediano y B = bajo FONDOS 3 110 15 A 4 17 12 M 5 23 10 M 6 22 7 B

Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. Para ese fin, la administracin de la AFP, ha especificado las siguientes pautas: la cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75% de la cartera. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30% de la cartera. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la cartera.

Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo invirtiendo en muchas alternativas diferentes. La gerencia de la AFP, ha especificado que la cantidad invertida en los fondos de alto riesgo deben estar en la proporcin 1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo (4 y 5) en la proporcin 1:2. Con estas pautas, Qu cartera debera Ud., como gerente de inversiones, recomendar para maximizar la tasa esperada de retorno?. Formular el problema a travs del modelo de Programacin lineal. 10.- El departamento de ingeniera industrial en una Universidad desea determinar cual es la mejor asignacin de profesores para un conjunto de cursos que se deben dictar el prximo semestre. Cada profesor debe dictar uno de los siguientes cursos: Optimizacin, Economa, Investigacin Operativa, Gestin de Operaciones y Evaluacin de Proyectos. Se ha consultado a los profesores sobre sus preferencias para dictar cada uno de estos cursos. La tabla siguiente muestra estas preferencias, siendo 10 la preferencia mxima y 1 la menor.

/var/www/apps/conversion/current/tmp/scratch30815/93311796.doc

Si se asume que el nivel total de satisfaccin de las preferencias se obtiene sumando las preferencias individuales. Resolver el problema utilizando programacin matemtica que: a) Formule el problema a travs de un modelo matemtico. b) Cul es la mejor asignacin?. c) Formule el problema dual asociado. TABLA: PREFERENCIAS POR CURSO PROFESORES CURSOS A B OPTIMIZACION 8 9 ECONOMIA 6 6 INVESTIGACION OPERATIVA 10 8 GESTION DE OPERACIONES 10 9 EVALUACION DE PROYECTOS 5 4

C 6 10 5 4 9

D 10 4 10 8 3

E 3 9 4 5 6

11.- Se le ha escogido a usted para acomodar las canciones del ltimo lbun de Madonna, en la versin de cassette. Una cinta de un cassette tiene dos lados(lado 1 y lado 2). Las canciones en cada lado deben sumar entre 14 y 16 minutos de duracin. La duracin y el tipo de cada cancin se dan en la tabla. La asignacin de las canciones a la cinta, debe satisfacer las siguientes condiciones: 1.-En cada lado debe haber exactamente dos baladas. 2.-En el lado 1 deben haber por lo menos 3 hits. 3.-Ya sea la cancin 5 ,o bien, la cancin 6 debe estar en el lado 1. 4.-Si las canciones 2 y 4 se encuentran en el lado 1, entonces la cancin 5 tendr que estar en el lado 2. Explique cmo podra utilizar una formulacin de programacin entera para determinar si existe un arreglo de las canciones que satisface estas restricciones. Cancin tipo duracin(en minutos) 1 balada 4 2 hit 5 3 balada 3 4 hit 2 5 balada 4 6 hit 3 7 5 8 balada y hit 4