UNIVERSIDAD ALAS PERUANAS Filial - Ica Facultad de Ingenieras y Arquitectura Escuela Profesional de Ingeniera de Sistemas e Informtica Asignatura: Programacin

Lineal DOCENTE: Ing Carlos Alberto Diaz Espinoza EQUIPO DE INVESTIGACIN: Hasta

5 integrantes por equipo

NOTA

TRABAJO DE INVESTIGACIN N 01 PROBLEMAS DE P.L. CON MTODO GRFICO 01) Dada la regin del plano definida por las inecuaciones:

Para qu valores de la regin es mxima la funcin Z = 5x + 2y? 02) Se considera el recinto plano de la figura en el que estn incluidos los tres lados y los tres vrtices de las rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto. b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto. 03) Se considera la regin del primer cuadrante determinada por las inecuaciones:

a) Dibujar la regin del plano que definen, y calcular sus vrtices. b) Hallar el punto de esa regin en el que la funcin F(x,y) = 3x + 2y alcanza el valor mnimo y calcular dicho valor. 04) Dadas las condiciones lineales:

a) Representar grficamente el conjunto de puntos que la satisfacen. b) Hallar el mximo y el mnimo de F(x,y) = x - 3y, sujeto a las restricciones representadas por las inecuaciones del apartado anterior.

05) Sea el recinto poligonal convexo definido por el sistema de inecuaciones:

Se pide: a) Dibujarlo y hallar sus vrtices. b) Razonar si es posible maximizar en l la funcin f(x,y)= x + 2y . c) En caso afirmativo, calcular el valor ptimo correspondiente y puntos donde se alcanza.

06) La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Utilizando el mtodo grfico, determine l consumo de especias que maximice el ingreso de la Empresa. Aderezo Curry Pimentn Disponibilidad (Onzas) Ingredientes HB1 5 2 10000 (Onzas/Bot) HB2 3 3 8500 Demanda (Botellas) 1500 Ilimitada Precio de Venta por botella ($) 2750 1300

07) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 bolvares 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: Aplicando el mtodo grfico, cuntos impresos habr de repartir de cada clase para que su beneficio diario sea mximo? 08) Un fabricante de cemento produce dos tipos de cemento, a saber en grnulos y polvo. l no puede hacer ms de 1600 bolsas un da debido a una escasez de vehculos para transportar el cemento fuera de la planta. Un contrato de ventas establece que l debe producir 500 bolsas al da de cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para producir una bolsa de cemento granulado en relacin al tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para su fabricacin 0.24 minutos/bolsa y la planta opera un 8 da de la hora. Su ganancia es 4 por la bolsa para el cemento granulado y 3 por la bolsa para el cemento en polvo. Formule el problema de decidir cunto se debe producir de cada tipo de cemento para maximizar las ganancias de la Empresa, utilizando el Mtodo Grfico. 09) SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader TV, un televisor en blanco y negro del tamao de un reloj de pulsera. El proceso de produccin de ambos productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el departamento de electrnica, y un cierto nmero de horas de mano de obra en el departamento de montaje. Cada Walkman necesita cuatro horas de trabajo de electrnica y dos en el taller de montaje. Cada televisor necesita tres horas de electrnica y una en montaje. Durante el actual perodo de produccin se dispone de doscientas cuarenta horas en el departamento de electrnica y de cien horas en el de montaje. Cada Walkman vendido supone un beneficio de 7 dlares, mientras que para un televisor el beneficio unitario es de cinco dlares. El problema de SONY es determinar utilizando el Mtodo Grfico, la mejor combinacin posible de Walkman y televisores que debe producir para alcanzar el mximo beneficio. 10) Una compaa qumica est diseando una planta para producir dos tipos de polmeros, P1 y P2. La planta debe ser capaz de producir al menos 100 unidades de P1 y 420 unidades de P2 cada da. Existen dos posibles diseos para las cmaras principales de reaccin que sern incluidas en la planta. Cada cmara de tipo A cuesta $600 000 y es capaz de producir 10 unidades de P1 y 20 unidades de P2 por da; el tipo B es un diseo ms econmico, cuesta $300 000 y es capaz de producir 4 unidades de P1 y 30 unidades de P2 por da. A causa de los costos de operacin, es necesario tener al menos 4 cmaras de cada tipo en la planta. Cuntas cmaras de cada tipo deben ser incluidas para minimizar el costo de construccin y satisfacer el programa de produccin requerido? (suponga que exista un costo mnimo) 11) Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200 no refrigerados. Utilizando el Mtodo Grfico, cuntos camiones de cada tipo debe alquilar la fbrica para minimizar costos si el tipo A se alquila a 30 Bs/Km y el B a 40 Bs/Km?

12) Una compaa de transportes tiene 10 camiones con capacidad 40.000 libras, y 5 camiones de 30.000 libras. Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeos de 0,25 US$/Km. En una semana debe transportar la empresa 400.000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clases que deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las restricciones descritas? 13) La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y trabajo para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad de trabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs. 1.000 y cada unidad de qumico le cuesta Bs. 1.500. Se tiene una disponibilidad mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este perodo de planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo famosa a quien se le pagar Bs. 50.000 la hora, hasta por un mximo de 25 horas. Cada hora que la modelo trabaje para la empresa se estima que incrementar la demanda de Versay en 200 onzas. Cada onza de Versay se vende a Bs. 60.500. Utilizando el mtodo Grfico, determine el volumen ptimo de la produccin y venta del perfume. 14) Cada mes una empresa puede gastar. Como mximo, 1.000.000 Bs. en salarios y 1.800.000 Bs. en energa (electricidad y gasolina). La empresa slo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla: A Costo B

200 100

Costo energtico 100 300 Utilizando el mtodo grfico, se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que el beneficio sea mximo. 15) La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de su mezcla de productos. Mientras todas sus lneas productivas incluyen una gran variedad de artculos de computacin, solamente se considerar un problema ms simple con slo dos productos: las computadoras porttiles y las computadoras del escritorio. A COMPAQ les gustara saber cuntos de dichos productos deben fabricar para obtener mximas ganancias en el primer trimestre del 2003. Hay varios lmites del proceso que definen la capacidad productiva tanto de la computadora porttil como la de escritorio: 1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez de estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades trimestrales. 2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una computadora porttil requiere 16MB de memoria instalada (es decir, necesita 1 tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el prximo trimestre. 3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para el prximo trimestre Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la venta de cada computadora porttil genera US$ 750 de ganancia y cada computadora de escritorio produce $1000 ganancia. Hay muchas preguntas que COMPAQ podra hacer. Por ello, aplicando el mtodo Grfico, determinar la respuesta desde la ms obvia que es Cuntos computadoras de cada tipo debe fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?, hasta las otras preguntas, menos obvias, pero de inters

para la Gerencia de la Empresa, entre ellas, Cunto estara dispuesta a pagar COMPAQ por una memoria RAM adicional? Qu efecto tiene sobre la ganancia, la prdida de 1,000 minutos de tiempo de ensamblaje por fallas en una de sus mquinas? Que ganancia se requiere para justificar la fabricacin de una computadora porttil con 32 MB de RAM? 16) Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete. Marca K P A B 4 6 N Precio 1 15

1 10 6 24

Utilizando el mtodo grfico, en qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N? 17) Una empresa lctea plantea la produccin de dos nuevas bebidas. Producir un litro del primer tipo de bebida cuesta 2$, mientras que un litro del segundo tipo de bebida cuesta 5$. Para realizar el lanzamiento comercial se necesitan ms de 6.000.000 litros de bebida, aunque del segundo tipo no podrn producirse (por limitaciones tcnicas) ms de 5.000.000. Adems, se desea producir ms cantidad de bebida del segundo tipo que del primero. Cuntos litros habr que producir de cada tipo de bebida para que el costo de produccin sea mnimo? 18) Usted tiene 60 hectreas de tierra que an no ha cultivado, y piensa trabajarlas para la prxima temporada junto a sus dos hijos, Pedro y Javier. Pedro insiste en sembrar ajo, pues tiene una ganancia neta mayor: sacaran $300 por ha., una vez descontados los gastos, que son de $10 por ha. Javier quiere sembrar tomate, que tiene una ganancia neta de $200 por hectrea, pues estn escasos de agua, y el tomate necesita menos agua que el ajo: 1 m3 por ha., contra 2 m3 por ha. para el ajo. (Disponen para la poca crtica de slo 100 m3 de agua). Su administrador, por su parte, hace notar que slo tienen $1200 para comprar semillas, contratar obreros y otros gastos, as que no les alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectrea. a.- Formule y resuelva grficamente el modelo matemtico de Programacin Lineal para maximizar la ganancia. b.- Evale las sugerencias de sus hijos Pedro y Javier. Puede usted mejorar estas sugerencias? 19) Un agricultor comprar fertilizantes que contienen tres nutrientes: A, B y C. los requerimientos mnimos semanales son 80 unidades de A, 120 de B y 240 de C. Los requerimientos mnimos semanales son 80 unidades de A, 120 de B y 240 de C. Existen dos mezclas populares de fertilizante en el mercado. La mezcla I cuesta $ 4 por bolsa, con 2 unidades de A, 6 de B y 4 de C. La mezcla II cuesta $5 por bolsa, con 2 unidades de A, 2 de B y 12 de C. Cuntas bolsas de cada mezcla debe comprar el agricultor para minimizar el costo de satisfacer sus requerimientos de nutriente? 20) Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A

debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero menos de 200. En cada vuelo A consume 900 litros de combustible y B 700 litros. En cada viaje del avin A la empresa gana 300000 ptas. y 200000 por cada viaje del B. Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias? Cuntos vuelos deben hacer cada avin para que el consumo de combustible sea mnimo?