Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacin Lineal La programacin lineal consiste en un conjunto de tcnicas que facilitan la resolucin de problemas de planificacin econmica o social. Su objetivo es el de optimizar, es decir, minimizar los costos o maximizar los beneficios, utilizando las restricciones o condiciones impuestas por el problema. Problema de Aplicacin: Para satisfacer las demandas de sus distribuidores, un fabricante de jeans debe producir, por da, no menos de 300 y no ms de 800 jeans azules y no menos de 100 y no ms de 300 jeans negros. Adems, para mantener una buena calidad, no debe producir en total ms de 800 jeans por da. Sabiendo que se obtiene una ganancia de $16 por cada jean azul y de $8 por cada jean negro, desea saber cul debe ser la produccin diaria de cada tipo de jean para maximizar la ganancia. Si simbolizamos con la produccin de jeans azules y con podemos plantear las siguientes inecuaciones: { la de jeans negros,
Estas condiciones, que son las restricciones del problema, se deben cumplir simultneamente (al mismo tiempo); por lo tanto, forman un sistema de inecuaciones. Encontrar la solucin del sistema significa hallar el conjunto de puntos del plano que cumplen todas las restricciones. A ese conjunto de puntos lo llamamos regin factible. Vamos a representar el conjunto de puntos del plano que cumplen todas las restricciones:
Pgina 1
Maximizar esta funcin significa hallar, en la regin factible, el punto que proporciona mayor ganancia. Propiedad Fundamental: Si la regin factible es un polgono convexo, la solucin ptima de un problema de programacin lineal se encuentra SIEMPRE en alguno de sus vrtices. De acuerdo con esa propiedad, nuestro problema se reduce a hallar el valor de la funcin objetivo para cada uno de los vrtices del polgono que constituye la regin factible; luego, aquel que d el valor mximo, es la solucin buscada. Simbolizamos con las letras: los puntos factibles. , , y los vrtices del polgono que contienen todos
Calculamos a partir de la funcin uno de los vrtices que determinamos arriba: Para el punto Para el punto Para el punto Para el punto
Pgina 2
Para recordar: La solucin de un problema de programacin lineal SIEMPRE est en uno de los vrtices Si debemos obtener la mxima ganancia o el mximo beneficio, buscaremos el vrtice que maximiza (da el mayor valor) de la funcin objetivo. Si debemos minimizar costos (dar el menor valor de los costos) de la funcin objetivo, buscaremos el vrtice de menor valor.
Ejercicios 1) Un granjero dispone de cien hectreas en las que debe sembrar los cultivos A y B. La semilla del cultivo A cuesta $4 por hectrea, y la del cultivo B, $6 por hectrea. Los costos totales de mano de obra son de $10 por hectrea de cultivo A y $20 por hectrea del cultivo B. El granjero espera obtener un ingreso de $110 por hectrea cosechada con el cultivo A y de $150 por hectrea cosechada con el cultivo B. Adems, no puede invertir ms de $480 en semillas ni ms de $1400 en mano de obra. Cuntas hectreas de cada cultivo le conviene sembrar para obtener la mxima ganancia? a) Enunciar y representar grficamente las restricciones asociadas al problema. b) Hallen la funcin objetivo y el punto que la maximiza. NOTA: La funcin ganancia, se obtiene a partir de la ecuacin:
2) Una compaa papelera produce dos tipos de cuadernos: los de tapa dura, que se venden a $1,25 cada uno, y los de tapa blanda, que se venden a $0,90 cada uno. Los costos de produccin por unidad de cada cuaderno son de $1 para los de tapa dura y $0,75 para los de tapa blanda. La compaa puede producir, por da, entre 2000 y 3000 cuadernos de tapa dura y entre 3000 y 6000 cuadernos de tapa blanca. Adems, la produccin diaria no supera las 7000 unidades. El gerente de produccin necesita saber cuantos cuadernos de cada tipo conviene fabricar por da para que la empresa obtenga la mxima ganancia. a) Enunciar y representar grficamente las restricciones asociadas al problema. b) Hallen la funcin objetivo y el punto que la maximiza.
Documento elaborado por Prof. Leonel Ganga Pgina 3
Pgina 4