You are on page 1of 5

PROBLEMAS DE PROGRAMACIN LINEAL 1.

MTODO GRFICO

Ejercicio 1 Una empresa est dedicada a la fabricacin de juguetes de plstico de dos tipos diferentes que llamaremos Tipo (I) y Tipo (II). La fabricacin de cada unidad del juguete Tipo (I) necesita 0.5 horas de trabajo de una mquina M1 y 0.25 horas de otra mquina M2. El juguete del Tipo (II) necesita 1 hora de M1 y 1 hora de M2. El orden en que se efectan las operaciones en las mquinas es indiferente. La mquina M1 est disponible 40 horas por semana y la mquina M2, 25 horas por semana. Cada unidad del juguete Tipo (I) d una ganancia o utilidad de U$S 10 y cada unidad del juguete Tipo (II) d una ganancia de U$S 30. Si se sabe que todos los juguetes fabricados sern vendidos, se desea saber cuntas unidades deben fabricarse por semana de cada uno de los tipos de juguetes para que la empresa obtenga mxima ganancia. Ejercicio 2 Una pequea empresa est fabricando dos tipos de artculo que llamaremos (A) y (B). Cada unidad del artculo (A) insume 2 Kg. de materia prima y cada unidad del artculo (B) 3 Kg. La fbrica tiene asegurada una existencia de materia prima de 12 Kg. por da. El artculo (A) necesita 2 horas de trabajo en mquina, mientras que el artculo (B) necesita 1 hora. La mquina est disponible 8 horas al da. El artculo (A) d una ganancia de 2,5 U$S por unidad, y el artculo (B) de 5 U$S por unidad. El empresario est fabricando 3 unidades por da del artculo (A) y 2 unidades por da del artculo (B) y te consulta si est trabajando adecuadamente para obtener mxima ganancia. Qu le contestaras al empresario? Ejercicio 3 Una empresa est fabricando dos tipos de artculos que llamaremos Art.(1) y Art.(2). El Art.(1) necesita 1 Kg. de plstico y 1.5 Kg. de aluminio, mientras que el Art. (2) necesita 1.5 Kg. de plstico y 1.5 Kg. de aluminio. El fabricante dispone semanalmente de 50 Kg de plstico y 60 Kg. de aluminio. Determina las cantidades a fabricar por semana de cada tipo de artculo para obtener mxima ganancia si: a) El artculo (1) d una ganancia por unidad de U$S 4 y el artculo (2) de U$S 5. b) Qu ocurre si las utilidades cambian a: 6 U$S por unidad para el Art.(1) y 5 U$S por unidad para el Art.(2)? Ejercicio 4 Un taller de armado de computadoras produce dos modelos de las mismas que llamaremos Mod. (I) y Mod. (II). El Mod.(I) requiere 1 horas de mano de obra especializada y 2 hora de mano de obra no especializada. El Mod (II) requiere 1 hora de mano de obra especializada y 1 hora de no especializada. Se disponen de 120 horas de mano de obra especializada y 200 horas de mano de obra no especializada por semana. El Mod. (I) produce una utilidad de 60 U$S por unidad y el Mod. (II) de 30 U$S por unidad. a) Si slo se admiten soluciones enteras, cuntas posibilidades de obtener mximas utilidades existen? b) Cul es el menor nmero de unidades del modelo (I) y el correspondiente nmero de unidades del modelo (II) que deben armarse por semana para obtener mximas utilidades? c) Cul es el mayor nmero de unidades del modelo (I) y el correspondiente nmero de unidades del modelo (II) que deben armarse por semana para obtener mximas utilidades?

Ejercicio 5 Una persona debe cumplir una dieta que le exige consumir por semana al menos 1 Kg. de carbohidratos y Kg. de protenas. Para ello cuenta con dos alimentos que llamaremos (A) y (B) que estn constitudos exclusivamente por carbohidratos y protenas. El alimento (A) contiene 90% (en peso) de carbohidratos y el resto de protenas, mientras que el alimento (B) contiene 60% de carbohidratos y el resto de protenas. El alimento (A) cuesta 20 $ / Kg. y el alimento (B), 40 $ / Kg. Qu cantidad de cada alimento deber consumir la persona para que el costo de su dieta sea mnimo? Ejercicio 6 Una empresa que confecciona ropa est dedicada a la fabricacin de dos tipos de prendas de vestir que denominaremos (I) y (II). Ambas prendas requieren el uso de dos mquinas M1 y M2, siendo indiferente el orden en que se realizan ambas operaciones. Cada prenda del tipo (I) debe permanecer 5 minutos en la mquina M1 y 3 minutos en la mquina M2. Cada prenda del tipo (II) debe permanecer 6 minutos en M1 y 2 minuto en M2. La mquina M1 est disponible 40 horas a la semana y la mquina M2 15 horas por semana. Si cada prenda del tipo (I) produce una utilidad de $40 y cada prenda del tipo (II) una utilidad de $ 50, te pedimos: Cuntas unidades de ambas prendas deben confeccionarse semanalmente para que la empresa obtenga mxima ganancia? Ejercicio 7 Una empresa fabrica dos tipos distintos de bibliotecas metlicas que denominaremos como Tipo (I) y Tipo (II). Ambas requieren la utilizacin de piezas de dos metales diferentes a las que llamaremos piezas (A) y piezas (B). Cada unidad de la biblioteca tipo (I) requiere 3 unidades de las piezas (A) y 7 unidades de las piezas (B), mientras que cada unidad de las del Tipo (II) requiere 5 unidades de las piezas (A) y 1 unidad de la pieza (B). Se dispone en total de 25 unidades de la pieza (A) y 21 unidades de la pieza (B) por semana. Las bibliotecas del tipo (I) dan una utilidad de U$S 20 y las del tipo (II) de U$S 25. a) Considerando admisibles soluciones fraccionarias, cuntas bibliotecas de cada tipo se deben fabricar para tener utilidad mxima? Calcular esa utilidad. b) Calcular una solucin entera redondeando la solucin fraccionaria obtenida en a). c) Calcular la utilidad en todos los vrtices del polgono de soluciones factibles. Es la solucin redondeada de la parte b) la que da mxima utilidad? Ejercicio 8 Una persona quiere invertir $100 000 en dos tipos de acciones A y B. Las de tipo A tienen ms riesgo, pero producen un beneficio del 10%. Las de tipo B son ms seguras, pero producen solo el 7% nominal. Decide invertir como mximo $60 000 en la compra de acciones A y, por lo menos, $20 000 en la compra de acciones B. Adems, quiere que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo debe invertir los $100 000 para que el beneficio anual sea mximo?

2. MTODO SMPLEX Ejercicio 1 Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinacin de stos (con la relacin siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas Ejercicio 2 Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200 toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas de muebles ($/Tonelada). Compaa Maderera Planta 1 Planta 2 Planta 3 1 2.0 3.0 5.0 2 2.5 4.0 4.9 3 3.0 3.6 3.2 Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte. Ejercicio 3 Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas tienen capacidad de produccin en exceso. El costo unitario de fabricacin del primer producto sera de $90, $82, $92, $84 y $86, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del segundo producto sera $62, $58, $64, $56 y $58, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del tercer producto sera $76, $70, $80, en las plantas 1, 2, y 3, respectivamente, mientras que las plantas 4 y 5 no tienen la capacidad para elaborar este producto. Los pronsticos de ventas indican que deben producirse al da 5000, 3000 y 4000 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada da, respectivamente, sin importar el producto o la combinacin de productos de que se trate. Supngase que cualquier planta que tenga los elementos y la capacidad necesarias puede producir cualquier combinacin de los productos en cualquier cantidad. El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el costo total y requerimientos. Ejercicio 4 Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena del mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de tierra a la produccin de este cereal. Anlogamente, se requieren 60 millones de acres de tierra para cebada y 75 millones de acres para avena. La cantidad total de tierra para este fin en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres y 80 millones de acres, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de trigo es de 18 horas, 13 horas y 16 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de cebada es de 15 horas, 12 horas y 12 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de avena es de 12 horas, 10 horas y 16 horas, respectivamente. El costo de la mano de obra por

hora para producir trigo es de $3.00, $2.40 y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir cebada es de $2.70, $3.00 y $2.80 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir avena es de $2.30, $2.50 y $2.10 en Inglaterra, Francia y Espaa, respectivamente. El problema es asignar el uso de la tierra en cada pas de manera que se satisfagan los requerimientos de alimentos y se minimice el costo total de la mano de obra. Ejercicio 5 Una refinera puede comprar dos tipos de petrleo: petrleo crudo ligero y petrleo crudo pesado. El costo por barril de estos tipos de petrleo es $ 11 y $9 respectivamente. De cada tipo de petrleo se producen por barril las siguientes cantidades de gasolina, kerosene, y combustible para reactores: Gasolina Kerosene Combustible para Reactores Petrleo crudo ligero 0.4 0.2 0.35 Petrleo crudo pesado 0.32 0.4 0.2 Obsrvese que durante el proceso de refinamiento se pierden el 5% y el 8% del crudo, respectivamente. La refinera tiene un contrato para entregar un milln de barriles de gasolina, 400.000 barriles de kerosene, y 250.000 barriles de combustible para reactores. Formular como un programa lineal el problema de encontrar el nmero de barriles de cada tipo de petrleo crudo que satisfacen la demanda y minimizan el costo total. Ejercicio 6 Una compaa de artculos electrnicos produce tres lneas de productos para venderlos al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de proceso: produccin de transistores, ensamblaje de circuitos, control de transistores y mdulos, y prueba de circuitos y embalaje. La produccin de un transistor requiere: * 0.1 horas de trabajo en produccin de transistores. * 0.5 horas de trabajo en control de transistores. * $0.7 en costo directo. La produccin de un micromdulo requiere: * 0.4 horas de trabajo en el rea de ensamblaje del circuito. * 0.5 horas en el rea de control de transistores y mdulo. * 3 transistores * $0.5 en costo directo. La produccin de un circuito armado requiere: * 0.1 horas de trabajo en el rea de ensamblaje de circuitos. * 0.5 horas en el rea de prueba de circuitos y embalaje. * 1 transistor * 3 micromdulos * $0.2 en costo directo Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los precios de $2.0, $8.0, $25.0, respectivamente. Si hay 200 horas de produccin en cada una de las reas en el mes prximo cul deber ser el programa de produccin a fin de obtener una ganancia mxima? Ejercicio 7 Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la India y 50 libras de almendras. El empacador puede vender tres tipos de mezclas de estos productos: una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez de la India y 20% de almendras; una mezcla para fiestas que consiste en 50% de cacahuetes, 40% de nuez de la India y 20% de almendras y una mezcla de lujo con 20% de cacahuetes, 50% de nuez de la India y 30% de almendras. Si la lata de 12 onzas de la mezcla barata, la mezcla

para fiestas y la mezcla de lujo se pueden vender en $0.90, $1.10 y $1.30, respectivamente, cuntas latas de cada tipo debe producir el empacador para maximizar su ganancia? Ejercicio 8 Un carpintero fabrica dos productos: sillas y marcos. Su produccin est limitada por las disponibilidades en listones de madera (36 semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo disponibles en la mquina cepilladora automtica (70 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora. El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente. Formule el problema y encuentre por medios grficos el programa de fabricacin que haga mximas las utilidades. Ejercicio 9 Una compaa produce un ensamblado que consta de un bastidor, una barra y un cojinete. La compaa fabrica las barras y los bastidores, pero tiene que comprar los cojinetes a otro fabricante. Cada barra debe procesarse en una mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5 horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas en la fresadora y 0.5 horas en el esmeril. La compaa tiene 5 tornos, 10 esmeriles, 20 mquinas de forja, 3 taladros y 6 fresadoras. Suponga que cada mquina opera un mximo de 2400 horas al ao. Formule y resuelva como un programa lineal el problema de encontrar el nmero mximo de componentes ensamblados que es posible producir. Ejercicio 10 La cervecera Bloomington produce cerveza comn y la de tipo ale. La cerveza se vende a 5 dlares el barril, y el de ale a 2 dlares el barril. La produccin de un barril de cerveza requiere de 5 libras de cebada y 2 libras de lpulo. La produccin de un barril de ale requiere de 2 libras de cebada y 1 libra de lpulo. Se dispone de 60 libras de cebada y de 25 libras de lpulo. Formule un PL que se pueda utilizar para maximizar los ingresos. Resuelva el problema. Ejercicio 11 En la ciudad de Armenia se va a demoler un barrio de 10 acres y la alcalda debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 y 15 unidades de cada vivienda por acre, respectivamente. Los costos por unidad de las viviendas a bajo y medio costo son 13 millones y 18 millones, respectivamente. Los lmites superior e inferior establecidos por la alcalda sobre el nmero de viviendas de bajo costo son 60 y 100 respectivamente. De igual manera, el nmero de viviendas de costo medio debe estar entre 30 y 70. Se estima que el mercado potencial combinado mximo para las viviendas es de 150 (que es menor que la suma de los lmites de los mercados individuales debido al translapo entre los dos mercados). Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los 2.000 millones. Finalmente, el asesor de la obra sugiri que el nmero de viviendas de bajo costo sea por lo menos de 50 unidades mayor que la mitad del nmero de viviendas de costo medio. Formule y resuelva el problema.