Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Proceso de Solucin
El proceso de solucin de problemas de investigacin de operaciones puede describirse en una estructura de seis etapas, como sigue: 1.- Identificacin, observacin y planteamiento del problema. 2.- Construccin del modelo 3.- Generacin de una solucin 4.- Prueba y evaluacin de la solucin 5.- Implante 6.- Evaluacin Para ayudarnos en el anlisis y desarrollo de los modelos lineales, utilizaremos un ejemplo. El caso es simplista, pero de manera realista hace nfasis en un problema representativo que existe en la prctica. CASO Agro-Tec S.A. Samuel Peralta, gerente de produccin de la Agro-Tech S.A. necesita planear la combinacin de fertilizantes para el siguiente mes y no tiene claro cmo va a proceder para elaborar el plan. La Agro-Tec es una compaa pequea de productos qumicos que fabrica, entre otros artculos, dos tipos de fertilizantes que se elaboran combinando ingredientes que se compran en proveedores externos. Cada mes, Samuel tiene que planear la cantidad de cada fertilizante que debe producirse. Su plan debe tomar en consideracin el costo de los ingredientes, el precio de ventas de los fertilizantes, cualquiera de los pedidos que deban surtirse y las restricciones impuesta al uso de los recursos de la compaa: mano de obra, materias primas o tiempo de mquina. El proceso de planeacin para este mes es ms difcil que lo normal. Por lo general la Agro-Tec fabrica fertilizantes de acuerdo con los pedidos de los clientes, pero este mes los fertilizantes van a venderse a travs de un mayorista. Esto complica las cosas
PROCESO DE SOLUCIN Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

porque Samuel tiene que elaborar un programa de produccin que conduzca a las mayores utilidades posibles para la Agro-Tech, al mismo tiempo que se utiliza slo la cantidad de ingredientes que estn disponibles para el mes. Consideraciones de Produccin Los dos fertilizantes que la Agro-Tec fabrica son las mezclas denominadas 5 - 5 - 10 y 5 - 10 - 5. En cada caso, el primar valor se refiere al porcentaje que el producto final tiene de nitrato qumico, el segundo valor se refiere al porcentaje de fosfato que aparece en el producto final y el tercer valor da el porcentaje de potasio. El fertilizante se estabiliza con un material de relleno como podra se barro. Por ejemplo el 5 5 10 est elaborado con 5% de nitrato, 5% de fosfato y 10% de potasio y el 80% restante en barro. El mayorista comprar cualquier cantidad de ambos fertilizantes que la Agro-Tec pueda fabricar. Est dispuesto a pagar $71,50 por tonelada del 5 - 5 - 10 y $69 por tonelada del 5 - 10 - 5. Este mes, la disponibilidad y costos de materias primas son 1100 toneladas de nitrato a $200 por toneladas, 1800 toneladas de fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una. El relleno esta disponible en cantidad ilimitada al precio de $10 por tonelada, pero para los otros tres ingredientes slo se dispone de la cantidad mencionadas antes. No hay restricciones para el uso de mano de obra ni tampoco para el empleo de la maquinaria durante el mes, pero se tiene un costo de $15 por tonelada por concepto de mezclado de fertilizantes. La pregunta que Samuel debe resolver es: Cmo utilizar los recursos escasos (nitratos, fosfatos y potasio) de que dispone la Agro-Tec, de manera que se obtengan las mayores utilidades para la compaa?

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Caractersticas del Caso En primer lugar, Samuel tiene un solo objetivo, la maximizacin de las utilidades provenientes de la fabricacin de los dos fertilizantes. En segundo lugar, el objetivo que debe lograrse est sujeto a la disponibilidad y uso de recursos escasos: los ingredientes. En tercer lugar, tanto las utilidades como el uso de los recursos son directamente proporcionales a la cantidad que se fabrique de los dos fertilizantes. Es decir, puede sumarse las utilidades de los productos para calcular las utilidades totales. Por ltimo no es posible fabricar una cantidad negativa de ninguno de los productos. Las caractersticas de este caso son comunes a un tipo importante de modelos matemticos que se conoce como Programacin Lineal (PL). Caractersticas de los problemas de programacin lineal. Un solo objetivo. Para la Agro-Tec, el objetivo es la maximizacin de las utilidades. Esta maximizacin de las utilidades se denomina funcin objetivo del problema. Restricciones. La maximizacin (o minimizacin) de un objetivo est sujeto a restricciones. Para la Agro-Tec, la disponibilidad de recursos escasos limita la produccin a niveles que puedan alcanzarse con los recursos disponibles. Esas limitaciones de los niveles de produccin se denominan restricciones. Proporcionalidad. La funcin objetivo y las restricciones deben ser proporcionales al nivel de fabricacin de cada producto. Esta restriccin de linealidad
PROCESO DE SOLUCIN Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

separa este modelo de otros que buscan maximizar una funcin objetivo sujeta a un conjunto de restricciones. Divisibilidad. La caracterstica de divisibilidad significa que son posible asignaciones fraccionales de productos. Esta es una consideracin importante en los casos en que ase trabaja con la produccin o asignacin de artculos discretos, dado que no es posible garantizar que las soluciones de programacin lineal sean enteras. Aditividad. Las contribuciones de los productos individuales son aditivas. Expresado en otras palabras, esto simplemente significa que el total es igual a la suma de las partes y que no hay efecto de interaccin entre niveles de produccin. No negatividad de los productos Esta es la consideracin ms fcil de comprender, porque no esperaramos fabricar menos de cero unidades de un producto. Adems de estos requerimientos, por lo general tambin se considera que todos los parmetros se conocen con certidumbre, es decir, que las utilidades, la disponibilidad de recursos escasos y las relaciones entre los niveles de produccin y los usos de los recursos no estn sujetos a incertidumbre. Aplicacin de la programacin lineal a la Agro-Tec S.A. Debemos plantear el problema de programacin lineal, para ello debemos representar por smbolos matemticos las cantidades fsicas observadas. En nuestro caso, las cantidades fsicas que interesan (es decir, las cantidades que pueden variarse) son las cantidades de los dos fertilizantes que pueden fabricarse. X1 = Toneladas de fertilizante 5 5 10 que se fabrican.
PROCESO DE SOLUCIN Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

X2 = Toneladas de fertilizante 5 10 5 que se fabrican. Estas son las variables de decisin para el problema. El modelo debe describir la relacin entre las utilidades y el nivel de produccin de cada tipo de fertilizante. Para determinar la relacin apropiada de utilidades para cada nivel de produccin, es necesario determinar la Contribucin a las Utilidades, en vez de considerar simplemente las utilidades totales. Para el fertilizante 5 5 10 = = = = = = = $10.00 $ 4.00 $16.00 $ 8.00 $38.00 $15.00 $53.00

Costo del Nitrato por tonelada del 5 5 10: (0.05)*($200) Costo del fosfato por tonelada del 5 5 10: (0.05)*($80) Costo del Potasio por tonelada 5 5 10: (0.10)*($160) Costo ingr. inertes por tonelada 5 5 10: (0.80)*($10) Costo total de los ingredientes del 5 5 10 Costo de mezclado Costo Total Dado que la contribucin a las utilidades = Ingresos Costos variables, se tiene = $ 71.50 - $ 53.00 = $ 18.50 por tonelada que se fabrica de 5 5 10.

En forma similar para 5 10 5 se tiene que la contribucin a las utilidades es = $ 20 por tonelada que se fabrique de 5 10 5.
PROCESO DE SOLUCIN Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Usando estos valores de las contribuciones a las utilidades se puede plantear una funcin objetivo para la Agro-Tec. Por cada tonelada de 5 5 10 que se fabrique, la utilidad es de $18.50; se fabrican X 1 toneladas, la contribucin total a las utilidades es 18.50X1. De manera similar por 5 10 5 se tiene que la contribucin a las utilidades es 20X 2. Por lo tanto, la funcin de utilidades es: Z = 18.5X1 +20X2 Ahora es necesario considerar las restricciones del problema. Para el nitrato existen disponibles 1100 toneladas. Por cada tonelada de 5 5 10 que se fabrique se utilizan 0.05 toneladas de Nitrato. Por ello si se fabrican X1 toneladas de 5 5 10, se utilizarn 0.05X1 toneladas de nitrato. De manera similar se tiene para los dems productos y materias primas. Dado que no estamos obligadas a usar toda la cantidad disponible de cualquier recurso, las restricciones las escribiremos de la siguiente manera: 0.05X1 + 0.05X2 1100

Uso de nitrato en X1 toneladas

Uso de nitrato en X2 Toneladas

Nitrato disponible.

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Las otras restricciones quedan de la siguiente forma Para el fosfato: 0.05X1 Para el potasio: 0.10X1 + 0.05X2 2000 + 0.10X2 1800

En cada una de estas restricciones los coeficientes de las variables X1 y X2 son tasa fsica de sustitucin. Es decir, esos coeficientes sealan la tasa a la cual las materias primas se convierten en el producto final que se desea. Para resumir, la programacin lineal se basa en seis consideraciones, que son: 1.- Una funcin objetivo nica sujeta a restricciones 2.- Proporcionalidad de todas las relaciones 3.- Aditividad de todas las variables 4.- Divisibilidad de las variables 5.- Certidumbre en todos los parmetro y 6.- No negatividad de las variables. Mtodo Grfico para Resolver Problemas de Programacin Lineal Pasos del procedimiento. 1.- Plantear en forma matemtica el problema. 2.- Graficar o trazar las restricciones. 3.- Graficar la funcin objetivo. 4.- Determinar los valores de las variables en el punto que arroje las utilidades. Paso 1: Plantear el problema en trminos matemticos. a) Definir las variables de decisin. b) Plantear en trminos matemticos la funcin objetivo o de utilidad. c) Plantear en trminos matemticos las restricciones sobre los recursos.
PROCESO DE SOLUCIN Anaya Rodrguez Fredi Orlando

mximas

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Plantear la funcin objetivo Maximizar: Z = 18.5X1 + 20X2

Esta funcin est sujeta a las restricciones sobre los recursos: nitrato, fosfato y potasio. Nitrato: 0.05X1 + 0.05X2 + 0.10X2 + 0.05X2 1100 1800 2000

Fosfato: 0.05X1 Potasio: 0.10X1

Como no son posibles niveles negativos de produccin, debe incluirse restricciones de no negatividad. X1 , X2 0

En conjunto, el problema puede plantearse de la siguiente manera: Maximizar: Sujeto a : 18.5X1 + 20X2 0.05X1 + 0.05X2 0.05X1 + 0.10X2 0.10X1 + 0.05X2 X1 0 ; X 2 0 1100 1800 2000 (1) (2) (3) (4) (5)

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 2: Graficar las restricciones

X2

X1 0

0.05X1 + 0.05X2 1100

X2 0 0
Si se grafican las otras dos restricciones se tiene:

X1

(valores en miles) 50 40 30

X2

0.10X1 + 0.05X2 = 2000

0.05X1 + 0.05X2 = 1100

20 10 0 0 10 20

Regin Factible 0.05X1 + 0.10X2 = 1800 X1 30 40 50

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 3.- Graficar la funcin objetivo. Para graficar la funcin objetivo es necesario considerar diversos niveles de utilidad.

X2 (Valores en miles)

20 B (0,18)

C (8,14) 2 10

1 0 A 0 Para 1 P = 185.000 10 X1 = 10.000

D (18,4) E (20,0) 20 X2 = 9.250 X1

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 4 : Encontrar el punto con ms altas utilidades Del proceso de solucin es posible observar algunos resultados importantes: los puntos que resultan necesarios considerar para buscar el ptimo son los que se encuentran en la frontera. los nicos puntos sobre la frontera que es necesario considerar son las esquinas A, B , C, D y E. Una solucin ptima para un problema de PL siempre ocurre en un vrtice de la regin factible.

Vrtices factibles
Vrtice Produccin de X1 0 0 8000 18000 20000 Produccin de X2 0 18000 14000 4000 0 Utilidad $ 0 360000 428000 * 413000 370000

A B C D E

Comentarios Si Samuel utiliza nuestro anlisis de programacin lineal para resolver este problema de planeacin de la produccin, fabricara 8000 toneladas del fertilizante 5 5 10 y 14000 del 5 10 5 con lo cual tendra una contribucin a las utilidades de $ 428000. Debemos observar tambin que en la produccin se utiliza todo el nitrato y el fosfato, pero quedan sin utilizar 500 toneladas de potasio.

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando