Universidad Tcnica Federico Santa Mar e a Departamento de Matemtica a Campus Santiago Primer Semestre del 2003

Aplicaciones a la Programacin Lineal o En matemtica los problemas de maximizar o minimizar se conocen como problemas a de optimizacin. Cuando las relaciones que existen entre las variables del problema son o lineales, entonces se habla de un problema de programacin lineal. o Para formular un problema de programacin lineal debemos : o 1. Denir las variables o incgnitas del problema. o 2. Establecer las restricciones del problema, que en genaral es un sistema de inecuaciones o ecuaciones. 3. Imponer condiciones de no negatividad, es decir, que todas las variables sean mayores o iguales que cero. 4. Determinar el objetivo. En un problema de programacin lineal existe slo un o o objetivo que resulta evidente al observar el problema. La forma matemtica del a objetivo se llama Funcin Objetivo. Luego, el problema se reduce a maximizar o o minimizar esta funcin objetivo. o Los mtodos que se utilizan para resolver un problema de programacin lineal son: e o mtodo grco, mtodo anal e a e tico, mtodo computacional. e En el mtodo grco encontramos una interesante aplicacin de las inecuaciones. e a o Este mtodo se usa cuando en el problema hay dos variables. Para una mayor cantidad e de variables no resulta un mtodo eciente. e Cuando X = {x, y} satisface las restricciones y las condiciones de no negatividad, se dice que X es una solucin factible del problema. El conjunto F = {X/X es una o solucin factible } se llama conjunto factible. Si X es una solucin factible que optimiza o o la funcin objetivo, entonces X se llama solucin factible ptima. o o o En el mtodo grco la solucin se determina gracando, en primer lugar, el conjunto e a o factible F . Este resulta ser un conjunto convexo de puntos y, el punto que permite optimizar la funcin objetivo se encuentra, salvo casos especiales, en un vrtice del o e conjunto F .

Resuelva los siguientes problemas de programacin lineal. o

1. Maximice la funcin objetivo z = 5x + 3y, sujeta a las siguientes restricciones: o 3x + 5y 5x + 2y x y 18 11 0 0

2. Minimice z = x + 2y, sujeta a las siguientes restricciones: 2x + y 2y x 2x y x, y 7 1 3 0

3. Maximizar z = 4x + 5y, sujeta a las restricciones: x + 2y 3x + 2y x + 6y 3x + 2y x, y 2 10 6 6 0

4. Una compa fabrica motos y bicicletas. Para permanecer en el negocio tiene na que producir por lo menos 10 motos cada mes, pero no tiene las facilidades para producir ms de 60 motos. Tampoco las tiene para producir ms de 120 bicicletas. a a La produccin total de motos y bicicletas no puede exceder las 160 unidades. Los o benecios realizados por cada moto son $ 134 y por bicicleta $ 20. Cuantas motos y bicicletas se deben producir para obtener la mayor ganancia? 5. Una persona piensa invertir hasta $ 22.000 en el banco A o en el banco B o en ambos. Quiere invertir por lo menos $ 2.000, pero no ms de $ 14.000 en A. El a banco B no asegura una inversin mayor de $ 15.000, asi que no invertir mas de o a eso en el banco B. El inters en el banco A es del 6% y en el banco B es del 6,5% e por ao. Cunto debe invertir en cada banco para obtener el mximo inters? n a a e Cunto es el inters mximo? a e a 6. Una empresa que da servicio de limpieza prepara sus propias soluciones mezclando 2 ingredientes: I1 y I2. Esto lo hace para obtener una solucin que tiene lo que o considera una combinacin apropiada de fosfato y cloruro. El ingrediente I1 tiene o 5% de fosfato y 2% de cloruro y cuesta $ 25 el gramo; el ingrediente I2 tiene 7% de fosfato y 1% de cloruro y cuesta $ 20 el gramo. La empresa necesita que la mezcla nal tenga no menos del 6% de fosfatos, 1.5% de cloruro y desea que el costo sea el m nimo posible.