PRODUCTOS QUIMICOS - PROGRAMACION LINEAL

Ejemplo 2 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

APTITUD NUMRICA EL TRIPLE DE LA SUMA

El triple de la suma de dos nmeros es 63, y el nmero mayor es 6 veces el menor.Entonces, el nmero mayor es A. 9 B. 18 C. 27 D. 42 Nmero mayor K Nmero menor L 3(K+L) = 63 (El triple de la suma de dos nmeros es 63) K + L = 63/3 = 21 K + L = 21 K = 6L Reemplazo 6L + L = 21 7L = 21 L=3 Entonces K = 18 y la respuesta es la B (el nmero mayor es 6 veces el menor)

CURIOSIDADES NUMERO CICLICO

APTITUD NUMRICA CIUDADES

Carlos conoce el triple de ciudades que Jairo, y le ha gustado la cuarta parte deellas. A Jairo le agrada la mitad de ciudades que le gustan a Carlos, esto es 3.Por lo tanto, Jairo conoce: A. B. C. D. 4 ciudades. 8 ciudades. 16 ciudades. 32 ciudades. Si a Jairo le gustan 3 ciudades, a Carlos le gustan 6. Si 6 es la cuarta parte de lo conoce Carlos, entonces Carlos conoce 24. Si 24 es el triple de las que conoce Jairo entonces Jairo conoce 8 ciudades y la respuesta es la B.

PROGRAMACIN LINEAL - OPTIMIZACIN LINEAL

PROGRAMACIN LINEAL OPTIMIZACIN LINEAL (ENFOQUE GEOMTRICO) En un problema de programacin lineal se requiere encontrar el mximo o mnimo de alguna expresin algebraica cuando las variables de sta expresin estn sujetas a un nmero de desigualdades lineales. El ejemplo simple siguiente es tpico de tales problemas. EJEMPLO 1 (UTILIDAD MXIMA) Una compaa fabrica dos productos, X y Y. cada uno de estos productos requiere cierto tiempo en la lnea de ensamblado y otro tiempo ms en el departamento de acabado. Cada artculo del tipo X requiere 5 horas de ensamblado y 2 horas de acabado, mientras que cada artculo del tipo Y requiere 3 horas de ensamblado y 4 horas de acabado. En cualquier semana, la empresa dispone de 105 horas en la lnea de ensamblado y 70 horas en el departamento de acabado. La empresa puede vender todos los artculos que produce y obtener una utilidad de $200 por cada artculo de X y $160 por cada artculo de Y. calcule el nmero de artculos de cada tipo que deberan fabricarse a la semana con objeto de maximizar la utilidad total.
SOLUCIN.

Por lo regular es conveniente al manejar problemas de este tipo resumir la informacin en una tabla. X ENSAMBLADO 5 ACABADO 2 UTILIDAD 200

Y DISPONIBILIDAD

3 105

4 70

160

Suponga que la empresa produce x artculos del tipo X a la semana y y artculos del tipo Y a la semana. Entonces el tiempo necesario en la lnea de ensamblado ser de 5x horas en el caso del producto X y 3y horas para el producto Y, o (5x + 3y) horas en total. Dado que solo se pueden disponer de 105 horas, debemos tener que 5x + 3y 105. De manera similar, se requieren 2x horas en el departamento de acabado por cada x artculos del producto X y 4y por cada y artculos del producto Y. el nmero total de horas, 2x + 4y, no pueden exceder las 70 de que se dispone, de modo que tenemos la segunda condicin, 2x + 4y 70. Cada artculo del tipo X genera una utilidad de $200, de modo que x artculos producen 200x dlares de utilidad. En forma anloga, y artculos del tipo Y producen 160y dlares de utilidad. As, la utilidad semanal total P (en dlares) est dada por P = 200x + 160y. Por consiguiente, podemos restablecer el problema en los trminos siguientes: Encuentre los valores x y y que maximizan la cantidad P = 200x + 160y cuando x y y estn sujetas a las condiciones: 5x + 3y 105, 2x + 4y 70, x 0, y y 0 Este ejemplo es un problema caracterstico de programacin lineal. Tenemos una expresin P = 200x + 160y que es lineal en las variables x y y, y deseamos encontrar el valor mximo de P cuando x y y satisfacen las desigualdades. Un problema ms general podra incluir ms de dos variables y un nmero mayor de desigualdades que las cuatro de este ejemplo, pero de cualquier manera este ejemplo es bastante representativo de los problemas del rea de programacin lineal. Al analizar cualquier problema de programacin lineal, en especial cuando solo intervienen dos variables, con frecuencia es til un enfoque geomtrico. Consideremos las desigualdades vistas. El conjunto de puntos (x,y) que satisface todas las desigualdades aparece sombreado en la figura 1. Esta regin sombreada representa el conjunto de soluciones factibles, esto es, el conjunto de valores de x y y que la empresa puede adoptar. No se puede tomar, cualquier punto (x,y) situado afuera de esta regin sombreada. FIGURA 1

Por ejemplo, consideremos el punto x=12, y=14, el cual est fuera de la regin factible. A fin de producir 12 artculos de tipo X y 14 artculos del tipo Y se requerirn 12(5) + 14(3) = 102 horas en la lnea de ensamblado y 12(2) + 14(4) = 80 horas en el departamento de acabado. Si bien, esto no excedera las horas disponibles en la lnea de ensamblado, si sobrepasa aquellas disponibles en el departamento de acabado; de modo que no est dentro del programa de produccin posible. Consideremos ahora el conjunto de valores x y y que conducen a alguna utilidad fija. Por ejemplo, dado a P el valor 4000, advertimos que x y y deben satisfacer la ecuacin. 200x + 160y=4000 Todos los valores de x y y que satisfacen esta ecuacin producen una utilidad de $4000 a la semana. Esta es la ecuacin de una lnea recta que corta el eje x en el punto (20,0) y al eje y en el punto (0,25), como se aprecia en la figura 2. Parte de esta lnea pasa por la regin de soluciones factibles. Debido a esto, concluimos que le es posible a la empresa lograr una utilidad

de 4000 dlares a la semana. Puede realizar esto eligiendo cualquier valor de (x,y) situados en los segmentos AB que aparece en la figura 2. FIGURA 2

Por otra parte consideremos P=6000. Los valores correspondientes de x y y deben satisfacer 200x + 160y=6000, que otra vez es la ecuacin de una lnea recta, esta vez corta a los ejes de coordenadas en los puntos (30,0) y (0.37.5). Esta lnea recta no pasa por la regin sombreada de soluciones factibles (vase la figura 2) y por ello no es posible a la empresa obtener una utilidad tan grande como $6000 a la semana. La utilidad mxima posible debe estar en algn lugar entre $4.000 y $ 6.000 a la semana. El conjunto de puntos (x,y) que conducen a una utilidad dada P satisfacen la ecuacin 200x + 160y=P. esta ecuacin, para P fija, tiene como grafico una lnea recta en el plano xy llamada lnea de utilidad constante o curva de indiferencia . Las dos lneas que aparecen en la figura 2 son lneas de utilidad constante que corresponden a los valores P=4000 y P=6000.

La ecuacin de una lnea de utilidad constante puede escribirse de la forma 160y = P 200x O bien y=- 5x + P 4 160

Por tanto la lnea tiene pendiente -5/4 y ordenada al origen P/160. Es una propiedad importante que la pendiente de cualquier lnea de utilidad constante es la misma sin importar el valor de P. Esto significa que todas las lneas de utilidad constante son paralelas entre s. A medida que el valor de P se incrementa, la lnea de utilidad mxima correspondiente se aparta del origen (la ordenada al origen aumenta), siempre con la misma pendiente. A fin de obtener la utilidad mxima, debemos alejar la lnea de utilidad constante del origen hasta que solo toque el extremo de la regin de soluciones factibles. Es claro por la figura 2 que la lnea de utilidad mxima es la que pasa por la esquina C situada en la frontera de la solucin factible. Los valores de x y y en C dan los volmenes de produccin de los dos productos X y Y que conducen a la utilidad mxima. El punto C es la interseccin de las dos lneas rectas que acotan la regin factible. Sus coordenadas se obtienen resolviendo las ecuaciones de estas dos lneas, 5x + 3y = 105 y 2x + 4y = 70. Resolviendo estas ecuaciones, encontramos que x=15 y y=10. Por consiguiente, la utilidad mxima es cuando la empresa produce 15 artculos del tipo X y 10 artculos del tipo Y a la semana. La utilidad semanal mxima est dada por Pmax = 200x + 460y = 200(15) + 160(10) = 4600 La utilidad mxima es por tanto $4.600.

El procedimiento usado en la resolucin de este problema tambin puede emplearse cuando ocurre un nmero mayor de desigualdades.
Bibliografa: MATEMATICAS APLICADAS A LA ADMINISTRACION Y A LA ECONOMIA / Jagdish C. Arya/Robin W, Lardner / Prentice Hall / tercera edicin .

APLICACIONES DE MATRICES

SUMA DE MATRICES EJEMPLO 1 MATRIZ DE PRODUCCIN Una empresa que fabrica televisores produce tres modelos con distintas caractersticas en tres tamaos diferentes. La capacidad de produccin (en miles) en su planta nmero uno est dada por la matriz A.

(a) Cul es la capacidad de produccin total en las dos plantas? (b) si la empresa decide incrementar su produccin en la planta nmero uno en un 20 % . Cul ser la nueva produccin en la planta?