18 1 PROGRAMACION LINEA 1.2. PROGRAMACION LINEAL: METODO DEL PUNTO DE ESQUINA EJEMPLO 1 EI problema de determinar e1 méximo 0 el minimo de una funcién dada aparee ‘en muchas de las aplicaciones de las mateméticas en los negocios, la economf: la biologia, y otras disciplinas. No es dificil pensar en ejemplos de esc problemas; he aqui algunos. ;Cémo puede un hombre de negocios maximize sus ganancias o minimizar sus costos? ;,A qué tasa del tipo de cambio serd mé favorable la balanza de pagos? ,Cémo puede satisfacerse cl requerimient alimentario de un animal con un gasto minimo de energia? ‘Los problemas de maximizacién y minimizacion a menudo estén sujetos restticciones o limites de las variables. Por ejemplo, un negociante esta siempt limitado por una cantidad finita de capital. Cualquier persona podria obten« anancias précticamente ilimitadas si pudiese invertir cantidades infinitas ¢ dinero. Por otra parte, un almacenista siempre tendr4 limitaciones de espaci para sus productos, Como Gitimo ejemplo, ls variables biol6gicas pueden tent limitaciones debido a causas fisiol6gicas o bien por la disponibilidad de recurs alimentarios. Algunas restricciones son obvias, por la forma misma en la que s han definido las variables. El gerente de un supermercado, por ejemplo, © puede hacer pedidos de cantidades nogativas de kilogramos de tomate. "Antes de dar la descripcién general de los problemas de programacién line ¥ sus soluciones, se considerard otra vez el problema planteado al inicio de es ‘capitulo (véase el ejemplo 1 en la pégina 1) Solucién del problema de maximizacién de una ganancia sujeto a cuaty restricciones utilizando los métodos grafico y de punto de esquina Maximice P= 3x+6y — Eevaci6n de la gananci sujeto a 20x + S0y = 3300 Desigualdad de fa madera fi 4x + 3y< 380 Desigualdad de la mano de obra ( x20, y=0 ‘ EI primer método para resolver este problema emplea las técnicas vistas la seccién anterior. En primer término se graficard el eonjunto restriceién, q cs simplemente el conjunto solucién de las desigualdades. Esto se muestra la figura 1.12. Considérense las rectas 3x + 6y = C conforme Ia constante toma diferentes valores. Algunas de tales rectas se muestran en la figura 1.1 En este problema, cada una de las rectas de la forma 3x + 6y = C recibe nombre de recta de ganancia constante. A fin de comprender esto, considére1.2 PROGRAMACION LINEAL: METODO DEL PUNTO DE ESQUINA 19 (mess) 20r + 50y = 3300 199 Conjunto eesticcién = 50 conjunto de solucones —__| factbles -«(ilas) ‘ae + 3y = 380 Figura 1.12 La regién sombreada es el conjunto restriccién del problema 1a recta 3x + by = 30. Para cualquier punto (x,y) que esté en esta recta y en el conjunto resiricci6n, el fabricante obtiene una ganancia de 30 d6lares. Algunos 4e estos puntos son (10, 0) (10 sillas y ninguna mesa), (6, 2) (6 sillas y 2 mesas) ¥ (, 5) (ninguna silla y 5 mesas). Desde el punto de vista del fabricante, estos tres puntos son equivalentes ya que con cualquiera de ellos se obtiene una ganancia de 30 délares Pasemos ahora a la recta de ganancia constante 3x + 6y = 60. Esta recta se ‘encuentra a a derecha de 3x + Gy = 30 y es una recta “més agradable” para cl Figura. 113 Siete ectas de ganancia constante20 v fata esa aima reta pastel gue se puede azar sin abandona conjuntorestriecién (sombreado). ar + 6y a+ 6y Ae + 6y = 150 3x + 6) = 30 ar + 6y = 0) 1 PROGRAMACION LINEA! 7 ie (165, 0) 208 + 50y = 330 e+ 3y = 280 Figura 1.14 Célculo de Ia genancia méxima desplazando las rectas paralelas de gananci constante hasta casi abandonar el conjunte restriccién fabricante, ya que todo punto que se encuentre en ella y en el conjunts restriccién arroja una ganancia de 60 délares. Dos de tales puntos son el (20, 0 yel(12,4). Es posible que ahora el comportamiento general esté siendo mas claro par el lector. Todas las rectas de ganancia constante son paralelas (todas tiene: pendiente 4) y la ganancia aumenta al moverse hacia la derecha de una recta Ja siguiente. Cada movimiento hacia la derecha lleva a una ganancia mayor. E método consiste en desplazarse hacia la derecha tanto como sea posibe, tenien do cuidado de mantenerse siempre dentro del conjunto restriccin. En la figur 1.14 se ve que la “altima” recta de ganancia constante es la que corta al conjunt restriccién en el punto (65, 40). Esto significa que la méxima ganancia s obtiene cuando se fabrican 65 sillas y 40 mesas. En esta forma la ganancia € de 365 + 6-40 = 435 dotares. a vista pareceria que la compafifa podria obtener una gananci mayor invirtiendo tanto como le fuese posible en las mesas, con las que 1 ganancia es superior. En la figura 1.14 se aprecia que se pueden fabricar hast (66 mesas (1 méximo valor de y es 66 en el conjunto restricci6n), lo que da un ganancia de 6 - 66 = $396. Por otra parte, si se hacen 95 sillas y ninguna mes se obtiene una ganancia de $195. Se ve entonces que la compafiia hace bien a fabricar 65 sillas y 40 mesas. 1