EDI – 4º año Primera División 2013

Programación Lineal La programación lineal consiste en un conjunto de técnicas que facilitan la resolución de problemas de planificación económica 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 Aplicación: Para satisfacer las demandas de sus distribuidores, un fabricante de jeans debe producir, por día, no menos de 300 y no más de 800 jeans azules y no menos de 100 y no más de 300 jeans negros. Además, para mantener una buena calidad, no debe producir en total más de 800 jeans por día. Sabiendo que se obtiene una ganancia de $16 por cada jean azul y de $8 por cada jean negro, desea saber cuál debe ser la producción diaria de cada tipo de jean para maximizar la ganancia. Si simbolizamos con la producción 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 simultáneamente (al mismo tiempo); por lo tanto, forman un sistema de inecuaciones. Encontrar la solución del sistema significa hallar el conjunto de puntos del plano que cumplen todas las restricciones. A ese conjunto de puntos lo llamamos región factible. Vamos a representar el conjunto de puntos del plano que cumplen todas las restricciones:

Documento elaborado por Prof. Leonel Ganga

Página 1

estamos en presencia de una función que depende de dos variables: de la producción de jeans azules y de la producción de jeans negros . La solución del problema es un punto de la región factible. Si llamamos a la ganancia. en la región factible. aquel que dé el valor máximo. entonces. Leonel Ganga Página 2 . Propiedad Fundamental: Si la región factible es un polígono convexo. pretendemos maximizar la ganancia. . el punto que proporciona mayor ganancia. la función objetivo es: Maximizar esta función significa hallar. Para averiguar cuál es. y los vértices del polígono que contienen todos Las coordenadas de cada vértice son: Calculamos a partir de la función uno de los vértices que determinamos arriba: Para el punto Para el punto Para el punto Para el punto la ganancia asociada en cada Documento elaborado por Prof. luego. la solución óptima de un problema de programación lineal se encuentra SIEMPRE en alguno de sus vértices. debemos plantear la función objetivo: en nuestro caso. de acuerdo con el enunciado del problema. es la solución buscada. Simbolizamos con las letras: los puntos factibles. y suele ser un polígono convexo. En este caso es un cuadrilátero (rodeado por los vértices). De acuerdo con esa propiedad.EDI – 4º año Primera División 2013 La región factible es el conjunto de los puntos del plano que han quedado pintado con los tres colores. nuestro problema se reduce a hallar el valor de la función objetivo para cada uno de los vértices del polígono que constituye la región factible. .

NOTA: La función ganancia. entonces. La semilla del cultivo A cuesta $4 por hectárea. $6 por hectárea. que se venden a $0. b) Hallen la función objetivo y el punto que la maximiza. no puede invertir más de $480 en semillas ni más de $1400 en mano de obra. b) Hallen la función objetivo y el punto que la maximiza. Documento elaborado por Prof. Si debemos minimizar costos (dar el menor valor de los costos) de la función objetivo. el que otorga mayor valor a la función es el punto de coordenadas . Ejercicios 1) Un granjero dispone de cien hectáreas en las que debe sembrar los cultivos A y B. Los costos de producción por unidad de cada cuaderno son de $1 para los de tapa dura y $0.90 cada uno. se obtiene a partir de la ecuación: 2) Una compañía papelera produce dos tipos de cuadernos: los de tapa dura. El granjero espera obtener un ingreso de $110 por hectárea cosechada con el cultivo A y de $150 por hectárea cosechada con el cultivo B. buscaremos el vértice que maximiza (da el mayor valor) de la función objetivo. a) Enunciar y representar gráficamente las restricciones asociadas al problema.25 cada uno. El gerente de producción necesita saber cuantos cuadernos de cada tipo conviene fabricar por día para que la empresa obtenga la máxima ganancia. Leonel Ganga Página 3 .EDI – 4º año Primera División 2013 De los cuatro vértices. y la del cultivo B. podemos asegurar que si se produce diariamente jeans azules y negros el fabricante obtiene la máxima ganancia que es de Para recordar:    La solución de un problema de programación lineal SIEMPRE está en uno de los vértices Si debemos obtener la máxima ganancia o el máximo beneficio. Además. buscaremos el vértice de menor valor. Los costos totales de mano de obra son de $10 por hectárea de cultivo A y $20 por hectárea del cultivo B.75 para los de tapa blanda. entre 2000 y 3000 cuadernos de tapa dura y entre 3000 y 6000 cuadernos de tapa blanca. la producción diaria no supera las 7000 unidades. y los de tapa blanda. ¿Cuántas hectáreas de cada cultivo le conviene sembrar para obtener la máxima ganancia? a) Enunciar y representar gráficamente las restricciones asociadas al problema. Además. por día. que se venden a $1. La compañía puede producir.

mientras cada unidad de los del tipo (B) necesita 15 metros de tela y 16 horas de trabajo. y los del tipo (B) una utilidad de $ 2100. de carbohidratos y ½ Kg. Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros elementos como hilo. El alimento (A) cuesta 20 $ / Kg. de proteínas. se desea saber cuántos sillones de cada tipo deben tapizarse para que la empresa obtenga máxima ganancia 4) Una persona debe cumplir una dieta que le exige consumir por semana al menos 1 Kg. y el alimento (B). El alimento (A) contiene 90% (en peso) de carbohidratos y el resto de proteínas. clavos. Leonel Ganga Página 4 . La tapicería dispone semanalmente de 300 m de tela y 336 horas de trabajo. Para ello cuenta con dos alimentos que llamaremos (A) y (B) que están constituidos exclusivamente por carbohidratos y proteínas.EDI – 4º año Primera División 2013 3) Una tapicería está dedicada al tapizado de dos tipos de sillones a los que denominaremos tipo (A) y tipo (B). mientras que el alimento (B) contiene 60% de carbohidratos y el resto de proteínas. tachuelas. 40 $ / Kg. ¿Qué cantidad de cada alimento deberá consumir la persona para que el costo de su dieta sea mínimo? Documento elaborado por Prof. Cada unidad del sillón tipo (A) necesita 10 metros de tela de tapicería y 12 horas de trabajo. etc. Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500.

Sign up to vote on this title
UsefulNot useful