Está en la página 1de 4

EDI 4 ao Primera Divisin 2013

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:

Documento elaborado por Prof. Leonel Ganga

Pgina 1

EDI 4 ao Primera Divisin 2013


La regin factible es el conjunto de los puntos del plano que han quedado pintado con los tres colores. En este caso es un cuadriltero (rodeado por los vrtices), y suele ser un polgono convexo. La solucin del problema es un punto de la regin factible. Para averiguar cul es, debemos plantear la funcin objetivo: en nuestro caso, pretendemos maximizar la ganancia. Si llamamos a la ganancia, estamos en presencia de una funcin que depende de dos variables: de la produccin de jeans azules y de la produccin de jeans negros ; entonces, de acuerdo con el enunciado del problema, la funcin objetivo es:

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

Las coordenadas de cada vrtice son:

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

la ganancia asociada en cada

Documento elaborado por Prof. Leonel Ganga

Pgina 2

EDI 4 ao Primera Divisin 2013


De los cuatro vrtices, el que otorga mayor valor a la funcin es el punto de coordenadas , entonces, podemos asegurar que si se produce diariamente jeans azules y negros el fabricante obtiene la mxima ganancia que es de

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

EDI 4 ao Primera Divisin 2013


3) Una tapicera est dedicada al tapizado de dos tipos de sillones a los que denominaremos tipo (A) y tipo (B). Cada unidad del silln tipo (A) necesita 10 metros de tela de tapicera y 12 horas de trabajo, mientras cada unidad de los del tipo (B) necesita 15 metros de tela y 16 horas de trabajo. La tapicera dispone semanalmente de 300 m de tela y 336 horas de trabajo. Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500, y los del tipo (B) una utilidad de $ 2100. Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros elementos como hilo, clavos, tachuelas, etc, se desea saber cuntos sillones de cada tipo deben tapizarse para que la empresa obtenga mxima ganancia 4) 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 constituidos 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?

Documento elaborado por Prof. Leonel Ganga

Pgina 4

También podría gustarte