P. 1
Programación Lineal

Programación Lineal

|Views: 485|Likes:
Publicado porLeonel G. Guardia

More info:

Published by: Leonel G. Guardia on Jul 04, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/08/2015

pdf

text

original

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

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. Simbolizamos con las letras: los puntos factibles. luego. En este caso es un cuadrilátero (rodeado por los vértices). Propiedad Fundamental: Si la región factible es un polígono convexo. pretendemos maximizar la ganancia. la solución óptima de un problema de programación lineal se encuentra SIEMPRE en alguno de sus vértices. Para averiguar cuál es. es la solución buscada. debemos plantear la función objetivo: en nuestro caso. Leonel Ganga Página 2 . y suele ser un polígono convexo. La solución del problema es un punto de la región factible. el punto que proporciona mayor ganancia. entonces. De acuerdo con esa propiedad. de acuerdo con el enunciado del problema. . 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. Si llamamos a la ganancia. en la región factible. la función objetivo es: Maximizar esta función significa hallar. 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 . aquel que dé el valor máximo. 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. .

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. 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. La compañía puede producir. Documento elaborado por Prof. a) Enunciar y representar gráficamente las restricciones asociadas al problema. Si debemos minimizar costos (dar el menor valor de los costos) de la función objetivo. Además. la producción diaria no supera las 7000 unidades. ¿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. Los costos totales de mano de obra son de $10 por hectárea de cultivo A y $20 por hectárea del cultivo B. el que otorga mayor valor a la función es el punto de coordenadas . buscaremos el vértice que maximiza (da el mayor valor) de la función objetivo. que se venden a $1. y la del cultivo B. b) Hallen la función objetivo y el punto que la maximiza. que se venden a $0. entonces. $6 por hectárea. no puede invertir más de $480 en semillas ni más de $1400 en mano de obra.25 cada uno. Los costos de producción por unidad de cada cuaderno son de $1 para los de tapa dura y $0.90 cada uno. entre 2000 y 3000 cuadernos de tapa dura y entre 3000 y 6000 cuadernos de tapa blanca. y los de tapa blanda. NOTA: La función ganancia. por día. Además.75 para los de tapa blanda. La semilla del cultivo A cuesta $4 por hectárea.EDI – 4º año Primera División 2013 De los cuatro vértices. buscaremos el vértice de menor valor. b) Hallen la función objetivo y el punto que la maximiza. Ejercicios 1) Un granjero dispone de cien hectáreas en las que debe sembrar los cultivos A y B. 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. se obtiene a partir de la ecuación: 2) Una compañía papelera produce dos tipos de cuadernos: los de tapa dura. Leonel Ganga Página 3 .

de 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). Leonel Ganga Página 4 . Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500. Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros elementos como hilo. 40 $ / Kg. y los del tipo (B) una utilidad de $ 2100. Cada unidad del sillón tipo (A) necesita 10 metros de tela de tapicería y 12 horas de trabajo. El alimento (A) contiene 90% (en peso) de carbohidratos y el resto de proteínas. clavos. Para ello cuenta con dos alimentos que llamaremos (A) y (B) que están constituidos exclusivamente por carbohidratos y proteínas. El alimento (A) cuesta 20 $ / Kg. mientras cada unidad de los del tipo (B) necesita 15 metros de tela y 16 horas de trabajo. de carbohidratos y ½ Kg. etc. mientras que el alimento (B) contiene 60% de carbohidratos y el resto 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. tachuelas. y el alimento (B). La tapicería dispone semanalmente de 300 m de tela y 336 horas de trabajo. ¿Qué cantidad de cada alimento deberá consumir la persona para que el costo de su dieta sea mínimo? Documento elaborado por Prof.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->