EJERCICIO MODELO: PROGRAMACIN LINEAL Una fbrica de alimentos concentrados para animales tiene dos lneas de produccin, una

para caninos y otra para gatos. La composicin de cada producto se presenta a continuacin: ALIMENTO CONCENTRADO CANINOS GATOS PROTENAS 5% 5% FIBRA 5% 10% MINERALES 10% 5%

Nota: El porcentaje de cada componente representa su participacin en el producto final. Para garantizar la efectividad de cada concentrado, la compaa utiliza un aditivo especial, el cual se encuentra en el mercado en altsimas cantidades. El comprador est interesado en adquirir cualquier cantidad que produzca la compaa. La disponibilidad diaria mxima en el mercado de protenas, fibra y minerales es de: 1100, 1800 y 2000 toneladas respectivamente. El precio de venta de cada alimento es de 71.5$/tonelada para el alimento uno y $69/tonelada para alimento 2. La compaa compra cada componente a una empresa nacional. Las protenas le cuestan $200/tonelada, la fibra $80/tonelada, los minerales $160 y el aditivo $10/tonelada. Adicionalmente el costo de mano de obra para cada componente es de $15/tonelada. La compaa dispone de suficiente mano de obra y maquinaria para procesar grandes cantidades de alimento concentrado. A partir de la informacin anterior 1. Plantee el modelo matemtico. 2. Use el mtodo grfico para determinar cuntas toneladas mensuales de cada alimento concentrado debe producir la compaa para maximizar su utilidad. Justifique su respuesta. 3. Identifique el tipo de solucin obtenida. Justifique su respuesta. 4. Para cada uno de los puntos extremos del espacio de soluciones factible determine el valor objetivo e indique cul es la solucin ptima. Justifique su respuesta.

SOLUCIN 1. Construccin del matemtico El modelo de programacin lineal, incluye tres elementos bsicos: 1. 2. 3. Variables de decisin Objetivos Restricciones lo mismo que en cualquier modelo de Investigacin de Operaciones

En resumen, un problema de PL consta de una funcin objetivo lineal (representada por la letra Z) por maximizar o minimizar sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Conceptos clave: Funcin Objetivo: Restricciones: La funcin por optimizar (maximizar o minimizar) Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades.

Para identificar estos elementos se puede iniciar respondiendo a las tres preguntas siguientes: 1. 2. 3. Qu busca determinar el modelo? Dicho de otra manera, Cules son las variables (incgnitas) del problema? Cul es el objetivo que necesita alcanzarse para determinar la solucin ptima (mejor) de entre todos los valores factibles de las variables? Qu restricciones deben imponerse a las variables a fin de satisfacer las limitaciones del sistema representado por el modelo?

Una manera efectiva de responder estas preguntas consiste en hacer un resumen verbal del problema: En trmino del ejemplo de la empresa de concentrados, la situacin se describe en la forma siguiente: Los dueos de la compaa determinar cuntas toneladas mensuales de cada alimento concentrado debe producir la compaa para obtener los mximos beneficios econmicos y que satisfaga todos los requerimientos del proceso productivo. Determinacin de las variables: Qu busca determinar el modelo?

Como se desea determinar cuntas toneladas de cada alimento concentrado debe producir la compaa mensualmente para obtener los mximos beneficios econmicos y que a la vez satisfaga todos los requerimientos del proceso productivo., las variables de decisin se pueden definir como: X1: Toneladas de Alimento Concentrado para caninos a fabricar mensualmente por la compaa. X2: Toneladas de Alimento Concentrado para gatos a fabricar mensualmente por la compaa. Funcin objetivo: Cul es el objetivo que necesita alcanzarse para determinar la solucin ptima (mejor) de entre todos los valores factibles de las variables?

El objetivo es maximizar las utilidades y/o beneficios, si Z representa la utilidad total obtenida por la venta de ambos productos, se puede expresar verbalmente el objetivo de la compaa como: Maximizar Z= (Utilidad unitaria generada por la venta de las toneladas de alimento concentrado para caninos)*(toneladas a producir de alimento concentrado para caninos) + (Utilidad unitaria generada por la venta de las toneladas de alimento concentrado para gatos)*(toneladas a producir de alimento concentrado para gatos) En este caso para la construccin de Z, se debe considerar la siguiente condicin: Utilidad= Precio de venta*cantidades vendidas- costo de produccin, lo anterior teniendo en cuenta que el enunciado menciona los costos por concepto de materia prima y mano de obra. El siguiente cuadro resume la informacin: COSTO POR MATERIAL PRIMA POR TONELADA PROTENAS $200 FIBRA $80 MINERALES $160 ADITIVO $10 COSTO MANO DE OBRA POR TONELADA $15

ALIMENTO CONCENTRADO CANINOS GATOS

PRECIO DE VENTA POR TONELADA $71.5 $69

Ahora se deben considerar las cantidades requeridas de cada elemento para cada tipo de concentrado, de acuerdo al problema, las protenas, fibra y minerales representan un porcentaje de la composicin del producto, as:

ALIMENTO CONCENTRADO CANINOS PROTEINAS FIBRA MINERALES ADITIVO TOTAL ALIMENTO CONCENTRADO GATOS PROTEINAS FIBRA MINERALES ADITIVO TOTAL

% EN LA COMPOSICIN 5 5 10 80 100

% EN LA COMPOSICIN 5 10 5 80 100

Nota: En ambos casos la participacin del aditivo es del 80%, y de los dems componentes del 20%. Una vez realizado esto, se calcularn los costos (se multiplica el porcentaje de participacin por el respectivo costo). El siguiente cuadro resume los clculos:

ALIMENTO CONCENTRADO CANINOS PROTEINAS FIBRA MINERALES ADITIVO MANO DE OBRA

% EN LA COMPOSICIN 5% 5% 10% 80% TOTAL COSTO

COSTO POR COSTO POR TONELADA TONELADA 200 80 160 10 10 4 16 8 15 53

ALIMENTO CONCENTRADO CANINOS PROTEINAS FIBRA MINERALES ADITIVO MANO DE OBRA

% EN LA COMPOSICIN 5% 10% 5% 80% TOTAL COSTO

COSTO POR COSTO POR TONELADA TONELADA 200 80 160 10 10 8 8 8 15 49

Utilizando la frmula Utilidad= Precio de venta*cantidades vendidas- costo de produccin, tenemos:

ALIMENTO CONCENTRADO CANINO GATOS

PRECIO DE VENTA POR TONELADA 71,5 69

COSTO POR TONELADA 53 49

UTILIDAD POR TONELAD $ 18,50 $ 20,00

La funcin objetivo se puede escribir matemticamente como: Maximizar Z= 18,5 dlares/ tonelada caninos*X1 +20 dlares / tonelada gatos *X2 La meta consiste en determinar los valores (factibles) de X1, X2 que maximicen este criterio. Restricciones: Para tener en cuenta: Antes de construir las restricciones se debe tener en cuenta lo siguiente: Una restriccin es una igualdad o una desigualdad matemtica que debe ser satisfecha mediante las variables de un modelo matemtico.

ESTRUCTURALES TIPOS DE RESTRICCIONES DE NO NEGATIVIDAD

Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (<=, >=:=). Ejemplo: Restricciones de capacidad, mercado, materia prima, etc. Garantizan que ninguna variable de decisin sea negativa

La construccin de las restricciones es quizs la parte ms compleja al momento de plantear un ejercicio de programacin lineal, dado que de la buena definicin del problema a estudiar depende en gran medida la comprensin del mismo. Para facilitar el planteamiento matemtico es recomendable elaborar una tabla en la que se resuman los aspectos ms representativos del modelo a resolver. Tabla resumen. ALIMENTO CONCENTRADO CANINOS GATOS DISPONIBILIDAD EN EL MERCADO PROTENAS 5% 5% 1100 FIBRA 5% 10% 1800 MINERALES 10% 5% 2000

De acuerdo a la tabla se observa que para la protena existen disponibles 1100 toneladas. Por cada tonelada de alimento para caninos se utilizan 0.05 toneladas de protena y 0.05 de protena en el alimento para gatos. Dado que se est obligado a usar toda la cantidad disponible de cualquier recurso, las restricciones sern: RESTRICCIONES PROTEINAS FIBRA MINERALES 0,05 X1 0,05 X1 0,1 X1 0.05X2 0.1X2 0.05X2 <= <= <= DISPONIBILIDAD EN EL MERCADO 1100 1800 2000

En este caso no existen restricciones ni para el aditivo ni para la mano de obra, dado que el aditivo especial se encuentra en el mercado en altsimas cantidades y la compaa dispone de suficiente mano de obra y maquinaria para procesar grandes cantidades de alimento concentrado.

Finalmente se incluyen las restricciones de no negatividad, quedan el modelo final as: MAXIMIZAR Z= 18.5 X1+20 X2 RESTRICCIONES PROTEINAS FIBRA MINERALES 0,05 X1 0,05 X1 0,1 X1 X1 X2 +0.05X2 +0.1X2 +0.05X2 <= <= <= >= >= DISPONIBILIDAD EN EL MERCADO 1100 1800 2000 0 0

2. Use el mtodo grfico para determinar cuntas toneladas mensuales de cada alimento concentrado debe producir la compaa para maximizar su utilidad. Justifique su respuesta . Se procede a graficar cada una de las restricciones.

Nota: Los valores obtenidos se han dividido entre mil para mayor facilidad al momento de elaborar la grfica. Para dibujar Z, utilizamos un valor arbitrario en este caso para que el resultado se ajuste a la escala el valor ser: Z=2000. Dibujando Z en el grfico, y desplazando la recta hasta el encontrar el punto ptimo, observamos que de acuerdo al criterio (maximizar), el punto ms lejano al origen es:

3. Solucin: Para que la empresa obtenga la mxima utilidad deber producir 8000 toneladas mensuales de alimento concentrado para caninos y 14000 toneladas mensuales para gatos, con lo que obtendr una ganancia de 428000 pesos, cualquier otro punto dar una utilidad menor. 4. Para cada uno de los puntos extremos del espacio de soluciones factible determine el valor objetivo e indique cul es la solucin ptima. Justifique su respuesta. En este caso se calculan cada uno de los vrtices correspondiente a la regin factible, identificando las restricciones que se interceptan en cada punto. Para hallar los valores se puede utilizar el mtodo de sustitucin, igualacin o reduccin. Los resultados obtenidos se muestran en el siguiente cuadro: