Una empresa de productos qumicos produce dos tipos de fertilizantes.

Su marca recular contiene nitratos, fosfatos y potasio en la razn 3:6:1 (en peso) y su marca sper contiene estos tres ingredientes en la razn 4:3:3. Cada mes la empresa puede confiar en un suministro de 9 toneladas de nitratos, 13.5 toneladas de fosfatos y 6 toneladas de potasio. Su planta productora puede elaborar a lo ms 25 toneladas de fertilizantes al mes. Si la empresa obtiene una utilidad de U.S $300 por cada tonelada de fertilizante regular y U.S $480 por cada tonelada del sper, qu cantidades de cada tipo deber producir a fin de obtener la mxima utilidad?

SOLUCIN OPTIMIZACIN LINEAL - ENFOQUE GEOMTRICO En un problema de programacin lineal se requiere encontrar el valor mximo o mnimo de alguna expresin algebraica cuando las variables de esta expresin estn sujetas a un nmero desigualdades lineales. El ejemplo simple siguiente es tpico de tales problemas.

La informacin dada se resume la tabla 1

Tabla 1 Nitratos Marca regular Supermarca Suministros disponibles 0.3 0.4 9 Fosfatos 0.6 0.3 13.5 Potasio 0.1 0.3 6 Utilidad 300 480

Denotemos con X la produccin de la empresa del tipo regular y con Y las toneladas del fertilizante de tipo sper al mes. As, como cada tonelada del tipo regular contiene 0.3 toneladas de nitratos y cada tonelada del tipo sper contiene 0.4 toneladas de nitratos, la cantidad total de nitratos usada es 0.3X + 0.4Y. sta no puede exceder el suministro disponible de 9 toneladas, de modo que tenemos la condicin 0.3X + 0.4Y 9. Procediendo de manera similar con Los fosfatos y el potasio, obtenemos las otras dos condiciones, 0.6x + 0.3y 13.5 y 0.1x + 0.3y 6.

Adems de estas condiciones, existe tambin la condicin de que la produccin total del fertilizante, x + y, no puede exceder la capacidad de la planta de 25 toneladas, de modo que x + y 25. Despus de eliminar los decimales, obtenemos el sistema de desigualdades siguiente que x y y deben satisfacer. 3x + 4y 90 X + 3y 60 X0 6x + 3y 135 x + y 25 y0

La regin factible satisface todas estas desigualdades como se aprecia en la figura 1. Es el interior del polgono ABCDEO que est sombreado.

Cada tonelada de fertilizante produce una utilidad de U.S $300 por lo que se refiere al tipo regular y U.S $ 480 para el tipo sper. Cuando los volmenes de produccin son de x y y toneladas al mes, respectivamente la utilidad mensual total P es P= 300x +480y

Haciendo P igual a algn valor fijo, esta ecuacin determinada otra vez una lnea recta en el plano xy, una lnea de utilidad constante. Un nmero de estas lneas aparecen en la figura 2. Todas las lneas correspondientes a diferentes valores de P son paralelas entre s y se alejan del origen a medida que el valor P aumenta. Por ejemplo, observamos que la lnea correspondiente a P = 7200 pasa a travs de la regin factible, mientras que la lnea correspondiente a P = 12.000 no. Es geomtricamente obvio que la lnea de utilidad constante con el valor ms grande de P que intersecta la regin factible en la que pasa por la esquina del punto B. Este punto de interseccin de las dos lneas rectas. X + 3Y = 60 Sus coordenadas son x = 6 y y = 18. Y 3X + 4Y =90

Por tanto, concluimos que la utilidad mxima se obtiene fabricando 6 toneladas del tipo regular y 18 toneladas del tipo sper de fertilizante al mes. La utilidad mxima est da por Pmax= 300x +480y = 300(6) + 480(18) = 10.440 dlares

Vale la pena notar que la produccin que maximiza la utilidad usa todos los nitratos disponibles as como el potasio, pero no emplea todos los fosfatos disponibles y adems no utiliza toda la capacidad de la planta. El lector puede encontrar adecuado considerar lo que la empresa hara (a) si llegara a disponer de ms potasio o (b) ms nitratos. Al considerar cuestiones como estas es til examinar lo que sucedera con las fronteras de la regin factible en los dos casos.

BIBLIOGRAFIA Matemticas aplicadas a la administracin y a la economa tercera edicin Jagdish C. Arya/Robin W. Lardner Prentice Hall