Universidad del Valle Programa: Comercio Exterior Asignatura: Investigacin de Operaciones Docente: Alberto Ruiz Alonso

EJERCICIOS PLANTEO DE MODELOS DE PROGRAMACION LINEAL

1) Una compaa area dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avin A1 debe hacer ms veces el trayecto que el avin A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2 consume 700 litros que cuestan a $3500 el litro respectivamente. Adems, la empresa incurre en otros costos fijos de $100.000. En cada viaje del avin A1, a la empresa ingresan $30.000.000 y $20.000.000 por cada viaje del avin A2. Cuntos viajes debe hacer cada avin para que la compaa obtenga el mximo de ganancias?

2) Un vendedor de frutas necesita 16 cajas de naranjas, 5 de bananos y 20 de Manzanas. Dos mayoristas pueden suministrarles para satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El Mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de bananos y 2 de Manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, 1 de bananos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuntos contenedores habr de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia de lo solicitado.

3) Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la mxima ganancia? 4) Un emprendedor estudiante de Administracin, comprende que solo el trabajo y nada de diversin hacen de l un muchacho aburrido. Como resultado quiere distribuir su tiempo disponible, de 10 horas al da, entre el trabajo y la diversin. Calcula que el juego es dos veces ms divertido que el trabajo. Tambin quiere estudiar por lo menos tanto como juega. Sin embargo, comprende que si quiere terminar todas sus tareas universitarias, no puede jugar mas de cuatro horas al da. Como debe

distribuir el estudiante su tiempo para maximizar su satisfaccin tanto en el trabajo como en el juego?

5) Cierta compaa tiene tres plantas para fabricar tres productos A, B, C, que darn una ganancia neta de $300, $600 y $500, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 2500, 3300 y 1550 unidades diarias cada una. La cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de produccin de los productos. Se cuenta con 15000, 12000 y 9000 pies cuadrados de espacio en las plantas A; B y C, para los materiales en proceso de la produccin diaria de estos productos. Cada unidad de los productos A, B, C, que se produce requiere 15, 10 y 20 pies cuadrados de espacio respectivamente. Los pronsticos del mercado indican que se pueden vender 1000, 1800 y 1250 unidades diarias, correspondientes a los productos A, B y C, respectivamente. Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la produccin que se les asigne emplee el mismo porcentaje de la capacidad con que cuentan. El gerente quiere saber cuntas unidades de cada producto debe producir en cada planta para maximizar la ganancia. 6) Una fbrica produce dos tipos de productos. Qumico X y Qumico Y. Cada producto es manufacturado en un proceso de dos etapas: mezcla en maquina A y empaque en maquina B. Se desea determinar el programa de produccin que genere las mayores utilidades, sabiendo que la disponibilidad en tiempo de proceso para las maquinas A y B son 80 y 60 horas respectivamente. los requerimientos en horas de trabajo para las maquinas, precios de venta y costos por unidad de producto qumico, como las demandas de ellos se muestran en la tabla: Horas requeridas Mq. A Qumico X Qumico Y Horas disponible s 2 4 100 Mq. B 3 2 80 350 410 300 350 20 24 Precio venta ($) Costos ($) Demanda mxima (unidades)

7) La compaa MINAS PACIFICO S.A es propietaria de dos minas que producen cierto tipo de mineral. Dichas minas estn localizadas en distintas partes del pas y, en consecuencia, presentan diferencias en sus capacidades de produccin y en la calidad de su mineral. Despus de ser molido, el mineral se clasifica en tres clases dependiendo la calidad: Alta,

Mediana y Baja. Minas ha sido contratada para suministrar semanalmente a la planta de fundicin de su compaa matriz por lo menos: 12 toneladas de mineral de alta calidad, 8 toneladas de calidad mediana y 24 toneladas de calidad baja. A Minas le cuesta $20.000 diarios operar la primera mina y $16.000 por da la segunda mina. Sin embargo, en un da de operacin, la primera mina produce 6 toneladas de mineral de alta calidad, 2 toneladas de mediana y 4 toneladas de baja; mientras que la segunda produce 2 toneladas de material de alta calidad, 2 de mediana y 12 de baja. Cuntos das a la semana tendra que funcionar cada mina para cumplir los compromisos de Minas pacifico S.A de la manera ms econmica posible? 8) Una asociacin comunitaria establecida en el Valle del Cauca, la cual est integrada por Jamund, Palmira y Buga est interesada en establecer el programa de produccin agrcola para el prximo ao, teniendo en cuenta que en Jamundi hay una disponibilidad de 500 hectreas de terreno y 600 metros cbicos de agua; que en Palmira la disponibilidad es de 600 hectreas de terreno y 900 metros cbicos de agua, mientras que para Buga se estableci que la disponibilidad es de 1000 hectreas y 650 metros cbicos de agua. El tipo de producto apropiado para la regin se estableci en tres clases as: Clavel, Rosa y Margarita; para los cuales se determino un rendimiento neto de $500, $300 y $200 respectivamente por hectrea sembrada. Tambin se estableci que mximo se deben sembrar 700 hectreas de Rosas, 500 de clavel y 350 de Margaritas, que el consumo de agua para cada uno de estos productos es el siguiente: 4 metros cbicos por hectrea sembrada de clavel 3 metros cbicos por hectrea sembrada de Rosa 2 metros cbicos por hectrea sembrada de Margarita

Con dicha informacin, siga los siguientes lineamientos: a) Defina claramente el problema y las variables de decisin. b) Plantee el modelo de programacin lineal correspondiente. 9) Se ha establecido que en una fbrica de muebles metlicos que en el departamento de corte hay una disponibilidad de 700 horas por semana, en el departamento de soldadura hay una disponibilidad de 500 horas semanales, mientras que en el departamento de ensamble hay una disponibilidad de 800 horas por semana. La fbrica manufactura salas y comedores para los cuales ha determinado que rinden una contribucin a las utilidades de $10000 y $15000 por unidad respectivamente. Establezca la cantidad de salas y comedores a fabricar por semana si se sabe que para producir una sala se requieren 5 horas de proceso en corte, 2 horas en proceso de soldadura y 3 horas en proceso de ensamble, mientras para producir un comedor se requieren 2 horas de proceso en corte, 6 horas en soldadura y 3 horas en ensamblado. Suponga adems que el departamento de mercadeo estableci que mximo se vendern 30 salas y mnimo 10 comedores.

10) Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms ventas que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin. Para ello siga los siguientes lineamientos. a) (20%) Defina claramente el problema y las variables de decisin. Plantee el modelo de programacin lineal asociado. b) (40%) Resuelva el modelo de P.L usando el mtodo grafico. Interprete la solucin obtenida 11)Un avin de carga tiene tres compartimientos, adelante, al centro y atrs, que tienen lmites de volumen y peso as: Compartimiento Adelante Centro Atrs Peso mximo en ton. 16 20 14 Volumen mximo en m3 200 250 150

El propietario del avin tiene posibilidad de llevar parte de la carga o toda la que se le ofrece (si tiene capacidad). Esta carga y sus caractersticas son las siguientes:

Clase de carga Herramientas Libros Flores Artesanas

Cantidad para llevar (ton) 20 15 8 10

Volumen (m3/ton) 1 2 10 6

Utilidad ($/ton) 250000 280000 500000 360000

Para preservar el equilibrio del avin, el peso en cada compartimiento debe ser proporcional a su capacidad. Cmo debe distribuirse la carga en el avin para maximizar la utilidad, sin correr ningn riesgo durante el viaje?.

12)Se ha establecido en confecciones sigma que para fabricar un vestido para hombre se demoran 9 horas mientras que para fabricar un vestido de mujer se demoran 7 horas. Adems, se ha establecido que un vestido para hombre genera una utilidad de $18000 y un vestido para dama genera una utilidad de $14000. El departamento de ventas ha establecido que en el prximo mes se vendern mnimo 40 vestidos para hombre y mnimo 20 vestidos para mujer. Qu cantidad de cada tipo de vestido se deben fabricar si se sabe hay una disponibilidad de 600 horas mensuales para la confeccin? 13)Una nutricionista se encuentra en el proceso de decisin para establecer qu cantidad de dos tipos de alimento (A y B) debe incorporar en una dieta sabindose que el costo por libra de cada uno de ellos es de $400 y $300 por libra respectivamente. Adems se ha establecido que una libra de alimento tipo A contiene 3 miligramos de vitaminas, 6 miligramos de minerales y 4 miligramos de protenas; mientras que una libra de alimento tipo B contiene 8 miligramos de vitaminas, 2 miligramos de minerales y 5 miligramos de protenas. Tambin se debe garantizar consumir mnimo 240 miligramos de vitaminas, 120 miligramos de minerales y 200 miligramos de protenas. 14)Una empresa fabrica dos tipos de tarjetas de 16 MB y 32 MB de memoria, respectivamente. Se utilizan dos maquinas que emplean 2 minutos en fabricar cada una de las tarjetas de 16 MB y 3 minutos en fabricar las de 32 MB. La cadena de montaje solo puede funcionar como mximo 300 minutos diarios. Adems cada mquina tiene una capacidad mxima de fabricacin diaria de 125 unidades, entre las cules no puede haber ms de 90 tarjetas de 16 MB ni ms de 80 tarjetas de 32 MB, siendo el beneficio neto de las primeras de 45 dlares y el de las segundas de 60 dlares. Cuntas tarjetas de cada tipo debe fabricar diariamente cada mquina para que el beneficio sea mximo? 15)Un agricultor dispone de $20000.000 y 80.000 m2 de tierra para sembrar naranjos, mandarinos y limones. Un rbol de naranjo produce 120 kilos de naranjas que se venden a $1000 el kilo, un rbol de mandarino produce 90 kilos de mandarinas que se venden a $800 el kilo y un rbol de limn produce 100 kilos de limn que se venden a $700 el kilo. Un naranjo ocupa 8 m2 y cosecharlo cuesta $70.000. Un mandarino ocupa 7 m2 y cosecharlo cuesta $50.000, mientras que un rbol de limn ocupa 5 m2 y cosecharlo cuesta $30.000. No deben sembrarse ms de 200 rboles de limn y deben sembrase 200 rboles de mandarino ms que de naranjo. Cuntos rboles de cada fruto deben sembrase con la finalidad de obtener la mxima ganancia? 16)Una modista tiene las siguientes materias primas a su disposicin: 20 m2 de algodn, 12 m2 de seda y 16 m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. Una tnica requiere: 2m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $500 y una tnica en $800. Cuntas piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad de dinero?

17) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga $5 por cada impreso repartido y la empresa B, con folletos ms grandes, le paga $7. por impreso. El estudiante lleva dos bolsas: una para los

impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? a) Defina claramente el problema y las variables de decisin b) Resuelva el modelo usando el metodo simplex normal. Interprete la solucin hallada.
18) Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres maquinas, como se indica a continuacin:

Producto

Horas Maquina 1 2 5

Horas Maquina 2 4 1

Horas Maquina 3 3 2

Utilidad por Kilo ($) 250 300

A B

Si las horas disponibles en las maquinas al mes son 200, 240, y 190 en el caso de la primera, segunda y tercera respectivamente, determine cuantas unidades de cada producto deben producirse a fin de obtener la mayor utilidad total.

a) Defina claramente el problema, plantee el modelo de P.L asociado al problema objeto de anlisis. b) Resuelva el modelo utilizando el mtodo simplex c) Interprete la solucin ptima obtenida.

19) Un comercializador de tejidos de punto, distribuye sacos y blusas a un precio por unidad de $5000 y $8000 respectivamente. El departamento de mercadeo determin que para el prximo mes mximo vender 20 sacos y mnimo 15 blusas. Qu cantidad de cada artculo se debe comprar si se sabe, que en conjunto entre los dos artculos se vendern mnimo 30 unidades? Para ello siga los siguientes pasos:

a) Plantee el modelo de P.L. b) Resulvalo usando el mtodo grafico. Interprete solucin del modelo.

20) Un pastelero fabrica dos tipos de tortas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 Kg. de A, 90 Kg. de B y 150 Kg. de C. Para fabricar una torta T1 debe mezclar 1 Kg. de A, 1 Kg. de B y 2 Kg. de C, mientras que para hacer una torta T2 se necesitan 5 Kg. de A, 2 Kg. de B y 1 Kg. de C. Si se venden las tortas T1 a $1.000 la unidad y las tortas T2 a $2.300 Qu cantidad debe fabricar de cada clase para maximizar sus ingresos?