Programacin Matemtica para Economistas

6.- Una empresa produce dos artculos A1 y A2, cuyos precios de venta en el mercado son de 6 u.m. y 9 u.m., respectivamente. Los recursos empleados en la fabricacin de dichos artculos y sus consumos, por unidad, vienen indicados en la tabla siguiente:

Artculo Al Artculo A2 Mximo disponible Coste del recurso

Recurso x 1 3 24 1

Recurso y 2 1 18 1

Recurso z 1 1 10 2

El gerente de la empresa establece un conjunto de metas con el siguiente orden de importancia: Primer nivel de prioridad: El coste total de los recursos no debe superar el presupuesto disponible que es de 52 u.m. Segundo nivel de prioridad: Los ingresos por venta han de ser como mnimo de 60 u.m. Tercer nivel de prioridad: Satisfacer, como mnimo, la demanda. A partir de estudios de mercado, se estima que para A1 es, al menos, de 2, y, para el tipo A2, es, al menos, de 5, las dos con igual importancia. a) Construya un modelo de programacin por metas lexicogrficas que responda a los deseos del gerente. b) Resuelva el problema grficamente, indicando el conjunto de soluciones que verifica cada una de las metas y si existen soluciones satisfactorias. Solucin: Denotemos por x1 al nmero de artculos del producto A1 producidos y por x2 al nmero de artculos del producto A2. Las restricciones del problema se corresponden con la capacidad mxima de recursos disponibles en la empresa, as pues, existen tres restricciones duras, una por cada recurso necesario, adems de las restricciones de no negatividad: x1 + 3x2 24 2x1 + x2 18 x1 + x2 10 x1 , x2 0

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

El conjunto de oportunidades es:

Respecto a las metas del problema, primero se impone que el coste total de los recursos no debe superar el presupuesto disponible que es de 52 u.m. El coste que supone producir una unidad de A1 se corresponde con 1 + 2 + 2 u.m., es decir, 5 u.m. Y el coste que supone una unidad de A2 asciende a 3 + 1 + 2 u.m., es decir, 6 u.m. Por tanto esta primera meta resulta 5x1 + 6x2 52, es decir, 5x1 + 6x2 + n1 p1 = 52, siendo la funcin de realizacin, h1(n1, p1) = p1. Segundo, impone que los ingresos por venta han de ser como mnimo de 60 u.m., luego 6x1 + 9x2 60, entonces, 6x1 + 9x2 +n2 - p2 = 60 y h2(n2, p2) = n2. En tercer lugar, se desea satisfacer, como mnimo, la demanda. Puesto que se estima que para A1 es, al menos, de 2, y, para el tipo A2, es, al menos, de 5, las dos con igual importancia, en este nivel de prioridad existen dos metas, la primera x1 2, entonces, x1 + n3 p3 = 2 y la segunda x2 5, entonces, x2 + n4 p4 = 5 siendo la funcin de realizacin de este nivel h3(n3, p3, n4, p4) = n3 + n4. Con estas condiciones el problema de programacin por metas resultante es:

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

LexMin (p1, n2, n3 + n4) s. a x1 + 3x2 24 2x1 + x2 18 x1 + x2 10 5x1 + 6x2 + n1 p1 = 52 6x1 + 9x2 +n2 p2 = 60 x1 + n3 p3 = 2 x2 + n4 p4 = 5 x1 , x2, ni , pi 0 i = 1, ..., 4.

Por niveles, los problemas que se han de ir resolviendo son: Nivel 1: Min p1 s. a x1 + 3x2 24 2x1 + x2 18 x1 + x2 10 5x1 + 6x2 + n1 p1 = 52 x1, x2, n1, p1 0

Aplicando el programa LINDO para programacin lineal obtenemos: OBJECTIVE FUNCTION VALUE 1) 0.0000000E+00 VALUE 0.000000 0.000000 0.000000 52.000000 REDUCED COST 1.000000 0.000000 0.000000 0.000000

VARIABLE P1 X1 X2 N1

Como el valor de p1 = 0 obtenemos que se ha verificado la primera meta, y pasamos al segundo nivel. Grficamente

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

Nivel 2: Min n2 s. a x1 + 3x2 24 2x1 + x2 18 x1 + x2 10 5x1 + 6x2 + n1 p1 = 52 p1 = 0 6x1 + 9x2 +n2 p2 = 60 x1, x2, n1, p1,n2, p2 0

Aplicando el programa LINDO para programacin lineal obtenemos: LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE 1) VARIABLE N2 0.0000000E+00 VALUE 0.000000 REDUCED COST 1.000000

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

X1 X2 N1 P1 P2

0.000000 6.666667 12.000000 0.000000 0.000000

0.000000 0.000000 0.000000 0.000000 0.000000

Como el valor de n2 = 0 obtenemos que se ha verificado la segunda meta, y pasamos al tercer nivel. Grficamente

Nivel 3: Min n3 + n4 s. a x1 + 3x2 24 2x1 + x2 18 x1 + x2 10 5x1 + 6x2 + n1 p1 = 52 p1 = 0 6x1 + 9x2 +n2 p2 = 60 n2 = 0 x1 + n3 p3 = 2

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

x2 + n4 p4 = 5 x1 , x2, ni , pi 0 i = 1, ..., 4. Aplicando el programa LINDO para programacin lineal obtenemos: LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE 1) 0.0000000E+00 REDUCED COST 1.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

VARIABLE VALUE N3 0.000000 N4 0.000000 X1 2.000000 X2 5.333333 N1 10.000000 P1 0.000000 N2 0.000000 P2 0.000000 P3 0.000000 P4 0.333333

As pues, puesto que el valor de la funcin objetivo es cero, existen soluciones satisfactorias, y de esta forma, la empresa debe producir 2 unidades del primer producto y 53333 unidades de A2. Con esta combinacin satisface todos los deseos del gerente. Grficamente el conjunto de soluciones satisfactorias sera el sombreado en la figura y el punto sealado en la figura es el que se ha obtenido analticamente.

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

Programacin Matemtica para Economistas

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz