Ejemplo.

El problema es: Alimento para caballos El administrador del rancho El Lucero, el seor Rodrigo Peralta, utiliza diariamente por lo menos 800 kilos de alimento especial para dar de comer a sus caballos. Este alimento es una mezcla de maz y semilla de soya, con composiciones dadas en la tabla de abajo. Los requerimientos dietticos diarios del alimento especial estipulan por lo menos 30% de protenas y cuando mucho 5% de fibra. El seor Peralta desea determinar el costo mnimo diario de la mezcla de alimento especial, por lo que hay que formular un modelo matemtico de programacin lineal para ello y encontrar su solucin ptima por el mtodo grfico. Cada kilo de alimento especial contiene (%) Ingredientes Maz Semilla de soya Protenas 9 60 Fibra 2 6 Costo ($/kilo) 3 9

Paso 1. Identificacin de las variables de decisin: El administrador tiene que decidir acerca de cuntos kilos de cada tipo de ingredientes incorporar a la mezcla para producir por lo menos 800 kilos de alimento especial que cumpla con los requerimientos deseados, por tanto, l tiene que definir dos variables de decisin. X1 = Nmero de kilos de maz que contendr la mezcla de alimento especial, X2 = Nmero de kilos de soya que contendr la mezcla de alimento especial. Paso 2. Identificacin de los datos: Cuadro N1. Datos recopilados para el problema de alimento especial para caballos. Cada kilo de alimento especial contiene (%) Ingredientes Maz Soya Requerimiento mnimo Fuente: Elaboracin propia. Protenas 9 60 30 Fibra 2 6 6 Costo ($/kilo) 3 9

Paso 3. Identificacin de la funcin objetivo: El objetivo del administrador es minimizar el costo del alimento especial que se da a comer a los caballos.

Costos totales = Costos involucrados por la adquisicin de los ingredientes que componen el alimento especial que comen diariamente los caballos. Costos totales = Costo por la compra de los kilos de maz ms los costos pro la compra de los kilos de soya que componen el alimento especial que comen diariamente los caballos. Costos totales del alimento especial = $3/kilo maz X1kilos maz + $9/kilo de soya X2kilos de soya Por tanto, Min $C = $3X1 + $9X2

Paso 4. Identificacin de las restricciones: Restricciones de requerimientos: Primero) Cantidad mnima de alimento diario. La restriccin de la cantidad mnima de alimento diario debe ser por lo menos de 800 kilos de alimento especial. El alimento especial compuesto por maz y soya debe ser por lo menos de 800 kilos. Cantidad de alimento especial = X1 kilos de maz + X2 kilos de soya 800 kilos X1 kilos de maz + X2 kilos de soya 800 kilos Segundo) Contenido de protenas. La restriccin de las protenas contenidas en el alimento especial debe ser por lo menos de 30% en la cantidad total del mismo. La cantidad total de protenas en el alimento especial lo proporcionan proporcionalmente una parte el maz y otra la soya. Contenido de protenas = 9%/kilo de maz X1 kilos de maz + 60%/kilo de soya X2 kilos de soya 30% (X1 + X2) 9%X1 + 60%X2 30% (X1 + X2) -0.21X1 + 0.30X2 0 Tercero) Contenido de fibra. La restriccin de la fibra contenida en el alimento especial debe ser a lo ms de 5% en la cantidad total del mismo. La cantidad total de fibra en el alimento especial lo proporcionan proporcionalmente una parte el maz y otra la soya.

Contenido de protenas = 2%/kilo de maz X1 kilos de maz + 6%/kilo de soya X2 kilos de soya 5% (X1 + X2) 2%X1 + 6%X2 5% (X1 + X2) -0.03X1 + 0.01X2 0 0.03X1 - 0.01X2 0

Restricciones de lgica La restriccin lgica en este problema es que todas las variables de decisin deben ser no negativas. X1 0, X2 0.

Paso 5. Formulacin del modelo matemtico de Programacin Lineal para encontrar la solucin al problema. Min $C = $3X1 + $9X2 Sujeto a X1 + X2 800 -0.21X1 + 0.30X2 0 0.03X1 0.01X2 0 X1 0, X2 0.

Paso 6. Solucin del problema aplicando el mtodo grfico.

G = $4376.47 con X1 = 470.59, X2 = 329.41

Paso 7. Solucin del problema aplicando el mtodo simplex con el paquete WinQSB.

G = $0.00 con X1 = 0, X2 = 0.

Paso 7. Solucin del problema aplicando el mtodo simplex con SOLVER de la hoja electrnica Excel.