OBJETIVO GENERAL: Aplicar los conocimientos adquiridos en clase sobre Programacin Lineal, en ejercicios sencillos y prcticos.

INSTRUCCIONES: Desarrolle los ejercicios propuestos, teniendo en cuenta lo visto en clase y la exposicin ec a por el docente. De igual manera apoyarse en el arc ivo de la exposicin! el cual ya "ue remitido. La "orma de presentacin recomendada es: #scrita en cualquier tipo de oja $pre"eriblemente reciclable% A mano al&ada 'in carpeta (ec a de entrega: Lunes )* de abril de )+*, -ora: .:/+ p.m. Aula: ***/

Encuentre en forma grfica y algebraica la solucin ptima a los siguientes problemas:

*.0 s.a

1aximi&ar 2 3 .4* 0 )4) 4* 5 4 ) 6 * /4* 5 4) 6 . 4 * , 4) 7 +

).0 s.a

1aximi&ar 2 3 84* 9 .4) 4* 5 )4) 7 ) 0)4* 9 /4) 7 ) 4* , 4) irrestrictas en signo

/.0 s.a

1aximi&ar 2 3 /4* 9 )4)

)4* 9 4) 6 ) /4* 9 ,4) 7 *) 4 * , 4) 7 +

,.0 s.a

1aximi&ar 2 3 84* 9 )4) 4* 9 4) 6 *+ 4* 3 8 4 * , 4) 7 +

8.0 A:; es una peque<a "brica de muebles que produce mesas y sillas. =arda ) oras en ensamblar una mesa y /+ minutos en armar una silla. #l ensamblaje lo reali&an , trabajadores sobre la base de un solo turno diario de > oras. Los clientes suelen comprar cuando menos , sillas con cada mesa, lo que signi"ica que la "brica debe producir por lo menos , veces ms sillas que mesas. #l precio de la venta es de ?*/8+++ por mesa y de ?8++++ por silla. Determine la combinacin de sillas y mesas en la produccin diaria que maximi&ar@a el ingreso total diario de la "brica y comente el signi"icado de la solucin obtenida. ..0 A:; es un agricultor posee ,++ cerdos que consumen *>+ lb de comida especial todos los d@as. #l alimento se prepara como una me&cla de ma@& y ar@a de soya con las siguientes composiciones: Libras por libra de alimento Prote@na +.+B +..+

Alimento 1a@& -arina de soya

;alcio +.++* +.++)

(ibra +.+) +.+.

;osto A?Alb% +.)+ +..+

Los requisitos diarios de alimento de los cerdos son: a. ;uando menos *C de calcio b. Por lo menos /+C de prote@na c. 1ximo 8C de "ibra Determine la me&cla de alimentos con el m@nimo costo por d@a. D.0 A:; es un banco que asigna un mximo de ?)++++ para prEstamos personales ?)++++++++ para prEstamos personales y para automvil durante el mes siguiente. #l banco cobra una tasa de interEs anual del DC a prEstamos personales y del .C a prEstamos para automvil. Ambos tipos de prEstamos se saldan en periodos de / a<os. #l monto de los

prEstamos para automvil debe ser cuando menos dos veces mayor que el de los prEstamos personales. La experiencia pasada a demostrado que los adeudos no cubiertos constituyen el *C de todos los prEstamos personales. F;mo deben asignarse los "ondosG >.0 A:; es una empresa que tiene un contrato para recibir .++++ libras de tomates maduros a H'?+.*+ A lb de las cuales producir jugo de tomate y purE de tomate enlatados. Los productos enlatados se empacan en cajas de ), latas cada una. Hna lata de jugo requiere * lb de tomates "rescos, en tanto que una lata de purE requiere slo *A/ lb. La participacin de la compa<@a en el mercado est limitada a )+++ cajas de jugo y .+++ cajas de purE. Los precios al mayoreo por caja de jugo y de purE son H'?*> y H'?B, respectivamente. Ienere un programa de produccin B.0 A:; es una empresa peque<a que produce diversos productos qu@micos. #n un proceso de produccin en particular se utili&an tres materia primas para elaborar dos productos: un aditivo para combustible y una base disolvente. #l aditivo para combustible se vende a empresas petroleras y se utili&a en la produccin de gasolina y otros combustibles relacionados. La base disolvente se vende a varias empresas qu@micas y se utili&a tanto para productos de limpie&a para el ogar como industriales. Para "ormar el aditivo para combustible y la base de disolvente de me&clan tres materia primas, segJn apara ce en la siguiente tabla. K#;#'LDAD#' D# 1A=#MLA PML1A PNM =NK#LADA 1ateria Prima Producto * ) / Aditivo para combustible )A8 + /A8 :ase disolvente *A) *A8 /A*+ La produccin de la empresa est limitada por la disponibilidad de las tres materia primas. Para el per@odo de produccin actual, la empresa tiene disponibles las cantidades siguientes de cada una de las materias primas 1ateria Prima 1ateria prima * 1ateria Prima ) 1ateria prima / ;antidades disponibles para la produccin )+ toneladas 8 toneladas )* toneladas

Debido al deterioro y la naturale&a del proceso de produccin, cualquier materia prima que no se utilice para produccin actual resulta inJtil y debe descartarse. #l departamento de control de calidad a anali&ado las ci"ras de produccin, asignando todos los costos correspondientes, y para ambos productos lleg a precios que resultarn en una contribucin a la utilidad de ,+ dlares por tonelada de aditivo para combustible producida y de /+ dlares por cada tonelada de base disolvente producido. La administracin de la empresa, despuEs de un anlisis de la demanda potencial, a concluido que los precios establecidos asegurarn la venta de todo el aditivo para combustible y de toda la base disolvente que se produ&ca.

#l problema de la empresa es determinar cuntas toneladas de cada producto deber producir para maximi&ar la contribucin total de la utilidad. F;untas toneladas de aditivo para combustible y cuntas toneladas de base disolvente producir@a usted para el per@odo actual de produccinG #scriba sus decisiones abajo y encuentre sus resultados *+.0 A:; es una empresa que administra "ondos de empresas y clientes pudientes. La estrategia de inversin se adecua a las necesidades de cada cliente. Para un cliente nuevo, a la empresa se le a autori&ado invertir asta *O)++.++ dlares en "ondos de inversin: un "ondo de acciones y un "ondo del mercado de dinero. ;ada unidad del "ondo de acciones cuesta 8+ dlares, con una tasa de rendimiento anual de *+C! cada unidad del "ondo de mercado de dinero cuesta *++ dlares, con una tasa de rendimiento anual de ,C. #l cliente desea minimi&ar el riesgo, pero quiere tener un ingreso anual sobre la inversin de por lo menos .+.+++ dlares. De acuerdo con el sistema de medicin del riesgo de la empresa, cada unidad adquirida en el "ondo de acciones tiene un @ndice de riesgo del >, y cada unidad adquirida en el "ondo de mercado de dinero tiene un @ndice de riesgo de /. #l @ndice de riesgo ms elevado con el "ondo de acciones indica, simplemente que se trata de un a inversin ms riesgosa. #l cliente de la empresa tambiEn a especi"icado que se inviertan por lo menos /.+++ dlares en el "ondo de mercado de dinero. F;untas de cada uno de los "ondos deber adquirir la empresa para el cliente, si el objetivo es minimi&ar el @ndice de riesgo total para esa carteraG **.0 A:; es un 'e<or que ered recientemente una gran suma de dinero! desea utili&ar parte de este dinero para establecer un "ideicomiso para sus dos ijos. #l "ideicomiso tiene dos opciones de inversin: $*% un "ondo de bonos y $)% un "ondo de acciones. Los rendimientos proyectados durante la vida de las inversiones son .C para el "ondo de bonos y *+C para el de acciones. Lndependientemente de la porcin de la erencia que "inalmente decida comprometer al "ideicomiso, desea invertir por lo menos /+C de dic a cantidad en el "ondo de bonos. Adems, desea seleccionar una combinacin que le permita obtener un rendimiento total de por lo menos D.8C. (ormule un modelo de programacin lineal que pueda utili&arse para determinar el porcentaje que debe asignarse a cada una de las posibles alternativas de inversin. *).0 #n un almacEn de "rutas ay >++ Pg de naranjas, >++ Pg de man&anas y 8++ Pg de pltanos. Para su venta se acen dos lotes $A y :%. #l lote A contiene * Pg de naranjas, ) Pg de man&anas y * Pg de pltanos! el lote : se compone de ) Pg de naranjas, * Pg de man&anas y * Pg de pltanos. #l bene"icio por Pilogramo que se obtiene con el lote A es de *)++ u.m. y con el lote : de *,++ u.m. Determinar el nJmero de Pilogramo de cada tipo para conseguir bene"icios mximos. Plantear y resolver el anterior problema como un modelo de programacin lineal. */.0 Hna compa<@a tiene dos minas: la mina A produce diariamente * tonelada de carbn de antracita de alta calidad, ) toneladas de carbn de calidad media y , toneladas de carbn de baja calidad! la mina : produce ) toneladas de cada una de las tres clases. #sta compa<@a necesita D+ toneladas de carbn de alta calidad, */+ de calidad media y *8+ de baja calidad. Los gastos diarios de la mina A ascienden a 8++ u.m. y los de la mina : a D8+ u.m. F;untos d@as debern trabajar en cada mina para que la "uncin de coste sea m@nimaG Plantear y resolver el anterior problema como un modelo de programacin lineal.

*,.0 Lmaginemos que las necesidades semanales m@nimas de una persona en prote@nas, idratos de carbono y grasas son, respectivamente, >, *) y B unidades. 'upongamos que debemos obtener un preparado con esa composicin m@nima me&clando dos productos Ay :, cuyos contenidos por Pilogramo son los que se indican en la siguiente tabla: A : Prote@na ) * -idratos . * Irasas * / ;ostoAQg .++ ,++

F;untos Pilogramos de cada producto debern comprarse semanalmente para que el costo de preparar la dieta sea m@nimoG Plantear y resolver el anterior problema como un modelo de programacin lineal. *8.0 Hna empresa constructora dispone de dos tipos de camiones ;* y ;) y quiere transportar *++ toneladas de arena a una obra. 'abiendo que dispone de . camiones tipo ;* con capacidad para *8 toneladas y con un coste de ,+++ u.m. por viaje y de *+ camiones tipo ;) con una capacidad de 8 toneladas y con un coste de /+++ u.m. por viaje. F;ul es el nJmero posible de camiones que debe usar para que el coste sea m@nimoG Kota: 'e supone que cada camin se puede utili&ar slo una ve&. Por lo tanto, la expresin Rcamin utili&adoR es equivalente a viaje reali&ado. *..0 Hn pastelero tiene *8+ Pg de arina, )) Pg de a&Jcar y )D8 Pg de mantequilla para acer dos tipos de pasteles P y S. Para acer una docena de pasteles de tipo P necesita / Pg de arina, * Pg de a&Jcar y * Pg de mantequilla y para acer una docena de tipo S necesita . Pg de arina, +,8 Pg de a&Jcar y * Pg de mantequilla. #l bene"icio que obtiene por una docena de tipo P es )+ Pg y por una docena de tipo S es /+. -allar, utili&ando las tEcnicas de programacin lineal, el nJmero de docenas que tiene que acer de cada clase para que el bene"icio sea mximo. *D.0 Hna empresa "abrica dos tipos de colonia: A y :. La primera contiene un *8C de extracto de ja&m@n, un )+C de alco ol y el resto es agua! la segunda lleva un /+C de extracto de ja&m@n, un *8C de alco ol y el resto es agua. Diariamente se dispone de .+ litros de extracto de ja&m@n y de 8+ litros de alco ol. ;ada d@a se pueden producir como mximo *8+ litros de la colonia :. #l precio de venta por litro de la colonia A es de 8++ u.m. y el de la colonia : es )+++ u.m. -allar los litros de cada tipo que deben producirse diariamente para que el bene"icio sea mximo. *>.0 Hna "brica textil elabora prendas de punto de calidades A y :. Las de calidad A se "abrican con una unidad de lana y dos unidades de "ibra sintEtica y las de calidad : con dos unidades de lana y una de "ibra sintEtica. Los bene"icios obtenidos en la venta de las prendas son de *8++ u.m. para las de calidad A y *+++ u.m. para las de calidad :. 'abiendo que slo se dispone de *>+ unidades de lana y ),+ de "ibra sintEtica, se pide: Determinar cuntas prendas de cada tipo deben elaborarse para obtener un bene"icio mximo si la produccin no puede ser superior a *+++ prendas.

*B.0 Hna granja de aves cr@a pollos y patos con un bene"icio total de >+ u.m por cada pollo y de *)+ u.m por cada pato. La capacidad mxima de la granja es de )+++ animales y slo se dispone de /+++++ u.m para invertir en pollos y patos. #l costo de cada pollo es de *++ u.m y de )++ u.m por cada pato. Determinar el nJmero de pollos y patos que se pueden criar para obtener un bene"icio mximo. F;ul ser el bene"icio mximoG )+.0 Hna compa<@a tiene dos minas: la mina A produce diariamente * tonelada de carbn de antracita de alta calidad, ) toneladas de carbn de calidad media y , toneladas de carbn de baja calidad! la mina : produce ) toneladas de cada una de las tres clases. #sta compa<@a necesita D+ toneladas de carbn de alta calidad, */+ de calidad media y *8+ de baja calidad. Los gastos diarios de la mina A ascienden a 8++ u.m. y los de la mina : a D8+ u.m. F;untos d@as debern trabajar en cada mina para que la "uncin de coste sea m@nimaG )*.0 Hna compa<@a "abrica dos modelos de sombrero: :ae y Ti&. La "abricacin de los sombreros se reali&a en las secciones de moldeado, pintura y montaje. La "abricacin de cada modelo :ae requiere dos oras de moldeado, tres de pintura y una de montaje! la "abricacin del modelo Ti& requiere tres oras de moldeado, dos de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de un mximo de *8++ oras cada mes y la de montaje de .++. 'i el modelo :ae se vende a *++++ u.m. y el modelo Ti& a *)+++ u.m., FquE cantidad de sombreros de cada tipo a de "abricar para maximi&ar el bene"icio mensualG