18/3/2014

Programacin lineal

+10m
Documentos Trabajos y Tareas Industria y M ateriales

Programacin lineal
Ingeniera Civil. Optimizacin de recursos. Factores. Toma de decisiones
Enviado por: Eri Moreno Garca Idioma: castellano Pas: Chile

8 pginas

Descargar

publicidad

PROGRAMACION LINEAL INTRODUCCIN

publicidad publicidad

Veamos. Si tienes en el bolsillo una cantidad de dinero, la puedes usar para comprar comida, bebidas, pagar por tener diversin, etc. Adems del dinero, puedes tener un reloj que pudieras empear, y quizs otras piezas de joyera. El problema de programacin al que te enfrentas es: Cmo obtengo mayor valor por los productos y servicios que adquiero con el dinero que tengo? La Programacin Lineal es una tcnica de optimizacin matemtica que permite asignar recursos limitados y as encontrar una solucin aproximada a problemas de decisin como el planteado anteriormente, y siempre relacionados con la maximizacin o minimizacin, utilizando apropiadamente los recursos. Para poder aplicar la Programacin Lineal a un problema, deben existir 4 condiciones: Los recursos deben ser limitados (p.ej. el dinero, los trabajadores, etc.), de lo contrario, no habra ningn problema; Debe existir un objetivo explcito (como maximizar las utilidades o minimizar costos); Las relaciones deben ser lineales (p.ej. si lleva tres horas fabricar una pieza, entonces dos piezas requieren seis horas y se necesitan nueve para fabricar tres); Debe existir homogeneidad (son idnticos los productos que se obtienen de una mquina, o son igual de productivas todas las horas disponibles de un trabajador) DEFINICIONES Funcin objetivo Es la funcin principal de la cual hay que averiguar el valor mximo desde una serie de restricciones o rectas que delimitan la grfica de dicha funcin. Restricciones Son desigualdades a las cuales se les aaden unas variables llamadas de holgura para convertirlas en rectas y delimitar el rea de la
http://html.rincondelvago.com/programacion-lineal.html 1/4

18/3/2014

Programacin lineal

funcin objetivo. Los puntos de cortes entre rectas (sistemas de ecuaciones) sern los que indiquen el mximo de la funcin objetivo. Convexidad Se dice que el rea delimitada por las restricciones es un conjunto convexo si est completamente cerrada por los puntos como resultado de resolver la representacin grfica. Siempre se toma el rea mnima en los puntos de corte con las rectas. MTODO GRFICO Normalmente, se tratarn funciones de 2 variables. La funcin objetivo se presenta de la siguiente manera: Z = Ax1 + Bx2 Para evitar dificultades, se tomarn como muestra 3 restricciones para dicha funcin, siendo el nmero mnimo una restriccin por cada variable: a1x1 + b1x2 " c1 a2x1 + b2x2 " c2 a3x1 + b3x2 " c3 x1, x2 " 0 En el mtodo grfico, las anteriores desigualdades se convierten en igualdades y ya tenemos las rectas que delimitarn la funcin. Para hallar los puntos de corte con los ejes de coordenadas, se igualan a 0 cada variable, quedando de la siguiente forma: a1x1 + b1x2 = c1 a2x1 + b2x2 = c2 a3x1 + b3x2 = c3

x1 = 0 ! (0, c1/b1) x1 = 0 ! (0, c2/b2) x1 = 0 ! (0, c3/b3) x2 = 0 ! (c1/a1, 0) x2 = 0 ! (c2/a2, 0) x2 = 0 ! (c3/a3, 0) La ltima restriccin sirve para tomar en cuenta el punto (0,0) como origen del rea delimitada por las rectas. Para el eje de coordenada X (variable x1) se tomar el mnimo de los ptos (ci/ai, 0): Min[ (c1/a1, 0) , (c2/a2, 0) , (c3/a3, 0) ] Igualmente, para el eje de coordenada Y (variable x2) se tomar el mnimo de los puntos (0, ci/bi): Min[ (0, c1/b1) , (0, c2/b2) , (0, c3/b3) ] A continuacin, se toman aquellos puntos que sean interseccin de las tres rectas y que pertenezcan adems a las rectas que contienen los puntos mnimos anteriores. El rea total de la funcin vendr delimitada por los puntos (ci/ai, 0), (0, ci/bi) y los de la interseccin de las rectas. Una vez obtenidos los puntos de interseccin, se crean tantos sistemas de ecuaciones como puntos de interseccin que cumplan la condicin anterior haya. En nuestro caso, para tres rectas se hacen dos sistemas de ecuaciones tomando en cada uno una de las rectas asociadas con uno de los puntos de corte, y la tercera ser comn a ambos sistemas. Por ltimo, cada punto resultante se resuelve en la funcin objetivo, sustituyndolo en las variables x1 y x2, y se toma aqul que d el mximo valor de Z.

APLICACIONES 1. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 ptas. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? Llamemos: x= n: de impresos diarios tipo A repartidos.
http://html.rincondelvago.com/programacion-lineal.html 2/4

18/3/2014

Programacin lineal

y= n: de impresos diarios tipo B repartidos. La funcin objetivo es: f(x, y) = 5x + 7y

Las restricciones: La zona de soluciones factibles es: Vrtices: A (0, 100) B interseccin de s,t: C interseccin de r,t: D (120, 0) Siendo los valores de la funcin objetivo : Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950 ptas.. 2. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que slo dispone en su furgoneta de espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de naranjas tipo A a 58 pesos y el kg. de tipo B a 90 pesos, contestar justificando las respuestas: Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? Cul ser ese beneficio mximo? Llamemos: x= kg. de naranjas tipo A comprados. y= kg. de naranjas tipo B comprados. La funcin objetivo que da el beneficio es: Y las restricciones: La zona de soluciones factibles es: Y los vrtices: A(0, 625) B interseccin de r,s: C(700, 0) Y, en ellos la funcin objetivo toma los valores: Ha de comprar 200 kg. de naranjas A y 500 de naranjas B para obtener un beneficio mximo de 6600 pesos. 3. A una persona le tocan 10 millones de pesos en una lotera y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10%. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que le beneficio anual sea mximo? Sea: x= cantidad invertida en acciones A y= cantidad invertida en acciones B La funcin objetivo es:
http://html.rincondelvago.com/programacion-lineal.html 3/4

18/3/2014

Programacin lineal

Y las restricciones son: La zona de soluciones factibles es: Siendo los vrtices del recinto: A interseccin de u,t: B interseccin de r,u: C interseccin de r,s: D interseccin de s,t: La funcin objetivo toma en ellos los valores: Siendo la solucin ptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B EJERCICIOS PARA GRAFICAR N1 FUNCIN OBJETIVO: Z = 2x1 + 2x2 RESTRICCIONES: I : x1 + 2x2 " 8 II : x1 + x2 " 5 III : 2x1 + x2 " 9 x1, x2 " 0

Tambin te puede interesar

Historia de los medios de comu ni ca cin Historia de los medios de comu ni c a c in. Teora meditica. Prensa, comic, radio y tele vi s in. Contexto y evolu c in histrica. Cartel: Tipo loga. Ramn Oviedo y... ms Historia de un segundo; Jordi Sierra i Fabra Historia de un segundo; Jordi Sierra i Fabra. Lite ra tura juvenil cata lana. Narra tiva infantil y juvenil. Amor adole s cente ms

powered by plista

El Rincn del Vago, en Salamanca desde 1998 - Condiciones de uso - Contacto

portales media

http://html.rincondelvago.com/programacion-lineal.html

4/4