PROGRAMACION LINEAL

Raciones de Mnimo Costo

La programacin lineal es el estudio de modelos matemticos concernientes a la asignacin eficiente de los recursos limitados en las actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos). El propsito de la programacin lineal es el de MAXIMIZAR o MINIMIZAR funciones lineales de la forma : f(X) = C1X1 + C2X2 + C3X3 +. .... ....+ CnXn Sujeta a un sistema de inecuaciones o ecuaciones lineales. a11X1 + a12X2 + a13X3 a1nXn <= b1 a21X1 + a22X2 + a23X3 a2nXn <= b2 ... ... ... ... am1X1 + am2X2 + am3X3 + amnXn <= bn En donde las variables Xi (i = 1,2,3 n) son no negativas.

EJEMPLO 1
Para aplicar la programacin lineal en la elaboracin de las raciones para vacas lecheras, partimos de una racin hipottica en la cual intervienen los siguientes datos: - Dos alimentos : un Concentrado (X1) y un Forraje (X2) - Tres nutrientes : Protena Cruda PC Energa Neta de lactancia ENI Fibra Cruda FC - El precio por Kilogramo de cada uno de los alimentos - Necesidades nutritivas de las vacas lecheras. ALIMENTOS VARIABLES PC ENl FC PRECIO

( gr ) concentrado forraje X1 X2 120 200 NECESIDADES PC ( gr ) MAXIMO MINIMO 1500

( Mcal ) 2.0 1.3

( gr ) 100 280

($) 100 50

Enl ( Mcal )

FC ( gr ) 2000

16.5

1300

Nuestro propsito es el de optimizar una racin de Mnimo Costo, aplicando la programacin lineal por el mtodo grfico. El modelo de programacin lineal es el siguiente: (1) MIN 110 X1 + 50 X2 SUJETO A LAS SIGUIENTES RESTRICCIONES (2) 120 X1 + 200 X2 >= 1500 (3) 2.0 X1 + 1.3 X2 >= 16.5 (4) 100 X1 + 280 X2 <= 2000 (5) 100 X1 + 280 X2 >= 1300 La ecuacin (1) corresponde a la FUNCION OBJETIVO, que se trata de Minimizar, la restriccin (2) es de la Proteina Cruda PC, que como mnimo debe tener 1500 gramos, la restriccin (3) es de la Energa Neta de lactancia ENI, que como mnimo debe tener 16.5 Mcal., la restriccin (4) es de la Fibra Cruda, FCmax que como mximo debe tener 2000 gramos, la restriccin (5) es tambin de la Fibra Cruda FCmin, pero en este caso debe tener un mnimo de 1300 gramos. Se va a determinar por graficacin, cuantos Kilogramos de Concentrado (X1) y cuantos Kilogramos de Forraje (X2) se calcularan para que la racin sea al mnimo costo posible y cubra los requerimientos nutritivos. Para pensar en una interpretacin geomtrica de nuestro problema, se transforman las inecuaciones 2, 3, 4 y 5 como ecuaciones : 120 X1 + 200 X2 = 1500 2.0 X1 + 1.3 X2 = 16.5

100 X1 + 280 X2 = 2000 100 X1 + 280 X2 = 1300 Se trazan las grficas de dichas ecuaciones, que no son otra cosa que lneas rectas, en los ejes cartesianos, tomando coma eje de las Xs el Concentrado (X1) y en el eje de las Ys el Forraje (X2).

En el rea factible de solucin (rayada) tenemos dos vrtices, el Punto A, donde se intersectan las lneas de FCmax con ENI y el Punto B donde se intersectan las lneas de ENl con PC; encontrando las coordenadas de estos puntos : PUNTO A FCmax 100 X1 + 280 X2 = 2000 Enl Donde : X1 = 4.7 X2 = 5.47 2.0 X1 + 1.3 X2 = 16.5

PUNTO B ENl PC 2.0 X1 + 1.3 X2 = 16. 5 120 X1 + 200 X2 = 1500

Donde : X1 = 5.53 X2 = 4.18

Sustituyendo los valores de estos puntos en la ecuacin del COSTO. 110 X1 + 50 X2 Para el Punto A (4.7 , 5.47) 110(4.7) + 50(5.47) = 790.5 Que son los valores para el MINIMO COSTO. Para el Punto B (5.53 , 4.18) 110(5.53) + 50(4.18) = 817.62 La ecuacin FCmin 100X1 + 280 X2 = 1300 est fuera del rea factible de solucin, por lo tanto, no participa en la solucin del problema de optimizacin. LA SOLUCION ES : CONCENTRADO FORRAJE MINIMO COSTO = $ 790.50 APORTE DE NUTRIENTES POR LA RACION : Proteina Cruda PC 120(4.7) + 200(5.47) = 1658 gr., que es poco ms del mnimo impuesta por la restriccin de 1500 gr. Energa Neta de lactancia ENI 2.0(4.7) + 1.3(5.47) = 16.5 Mcal., que es el mnimo requerido e impuesto por la restriccin. Fibra Cruda FC 100(4.7) + 280(5.47) = 2000 gr., que es limite mximo requerido e impuesto por la restriccin 1300 - 2000 gr. (X1) = 4.70 Kg. (X2) = 5.47 Kg.

Maximizacin de Raciones EJEMPLO 2

Calculemos ahora una racin MAXIMIZADA con los siguientes datos, Agregando una nueva restriccin ; COSTO : ALIMENTOS VARIABLES PC ( gr ) concentrado forraje X1 X2 120 200 NECESIDADES Enl ( Mcal ) MAXIMO MINIMO 14.5 FC ( gr ) 2000 1300 COSTO ( $ ) 850 ENl ( Mcal ) 2.0 1.3 FC ( gr ) 100 280 PRECIO ($) 100 50

Optimizar una racin de MAXIMA PROTEINA CRUDA, agregando como restriccin, que la racin no cueste ms de $ 850.00. El modelo de programacin lineal es el siguiente: (1) MAX 120 X1 + 200 X2 SUJETO A LAS SIGUIENTES RESTRICCIONES (2) 2.0 X1 + 1.3 X2 >= 14.5 (3) 100 X1 + 280 X2 <= 2000 (4) 100 X1 + 280 X2 >= 1300 (5) 110 X1 + 50 X2 <= 850 La ecuacin (1) es la FUNCION OBJETIVO, que en este caso ser para Mxima Protena Cruda PC, la inecuacn (2) es la restriccin para la Energa Neta de lactancia ENl, siendo mnimo de 14.5 Mcal., la inecuacin (3) es la restriccin para la Fibra Cruda FCmax, que es de mximo de 2000 gr., la inecuacin (4) es la restriccin tambin para la Fibra Cruda FCmin, pero para un mnimo de 1300 gr., la inecuacin (5) es la restriccin del COSTO de la racin, que deber costar un mximo de $ 850.00. Trazando las ecuaciones lineales en los ejes cartesianos, tendremos :

En el rea factible de solucin (rayada) tambin tenemos dos vrtices, el Punto A, donde se intersectan las lneas de FCmax con COSTO y el Punto B, donde se intersectan las lneas de ENI con FCmin. Encontrando las coordenadas de estos puntos : PUNTO A FCmax COSTO Donde : X1 = 5.35 X2 = 5.23 100 X1 + 280 X2 = 2000 110 X1 + 50 X2 = 850

Sustituyendo en la ecuacin de Mxima Protena Cruda 120(5.35) + 200(5.23) = 1688 gr.

PUNTO B ENI FCmin Donde: X1 = 5.51 X2 = 2.67 2 .0 X1 + 1.3 X2 = 14.5 100 X1 + 280 X2 = 1300

Sustituyendo en la ecuacin de Mxima Protena Cruda : 120(5.51) + 200(2.67) = 1423 gr Vemos que en el Punto A(5.35 , 5.23) es donde se cumple la funcin objetivo para mxima protena cruda, que es a la vez el punto ms alejado del origen. LA SOLUCION : CONCENTRADO FORRAJE MAXIMA PROTEINA CRUDA = 1688 gr. APORTE DE NUTRIENTES POR LA RACION : ENI 2(5.35) + 1.3(5.23) = 17.5 Mcal., que est arriba del limite mnimo de 14.5 Mcal. que impone como restriccin. FC 100(5.35) + 280(5.23) = 1999 gr., que se encuentra entre el rango de 1300 a 2000 grs. impuestos por las restricciones. COSTO 110(5.35) + 50(5.23) = $ 850.00, costo que se encuentra al limite mximo impuesto por la restriccin. El mtodo grfico de solucin de problemas de programacin lineal, es prctico slo para dos variables X1 y X2, ms de dos variables se complica demasiado, pues se forma un poliedro dificil de interpretar; El Mtodo Grfico lo ilustramos slo por cuestiones didcticas. La manera ms eficiente de resolver el problema de programacin lineal es mediante el mtodo Simplex, en el cual estn basadas la mayora de los cdigos para computadora. (X1) = 5.35 Kg. (X2) = 5.23 Kg.

ESTRATEGIA DE ALIMENTACION

Racin para Vaca lechera

Resolver una racin optimizada por programacin lineal para una Vaca Lechera con un pesa vivo de 650 Kg. produciendo 30 Kg. de leche por da, con un contenido de grasa de 4 %; por lo tanto producir 9155 Kg. leche por lactancia. La curva de lactancia tendr los siguientes valores de produccin mensual de leche por da, para una granja de 80 vacas, de las cuales 70 vacas estn en produccin lactea y 10 vacas se encuentran secas : PERIODO DE LACTANCIA
MES DE LACTANCIA LECHE POR VACA (Kg/da) 1er 2 3 4 5 6 7 8 9 10 TOTAL 36 41 37 35 32 30 27 24 21 18 1909 9155 21 2721 30 4525 37 LECHE POR VACA (Kg/lactancia) MEDIA POR LOTE (Kg/da) VACAS (cabezas) 7 7 7 6 8 9 6 6 6 8 70

PRODUCCION PRODUCCIO LACTEA LACTEA (Kg/da) 252 287 259 210 256 270 162 144 126 144 2110 (Kg/mes) 7656 8753.5 7899.5 6405 7808 8235 4941 4392 3843 4392 64355

PERIODO DE SECA MES DE SECA 1er 2o TOTAL VACAS ( cabezas ) 5 5 10

Se puede elegir dos estrategias de alimentacin :

1a. ESTRATEGIA .- Determinar una racin por cada mes de lactancia; por lo que calcularemos 10 raciones por programacin lineal. 2a. ESTRATEGIA .- Lotes de vacas por produccin lactea: 1er. Lote del 1er al 4o. mes de lactancia : Produccin lactea total de 4525 Kg. y Media/da de 37 Kg. 1 racin para produccin lactea de 37 Kg. leche y peso vivo de 650 Kg. 2o. Lote del 4o. al 7o. mes de lactancia: Produccin lactea total de 2721 Kg. y Media/da de 30 Kg. 1 racin para produccin lactea de 30 Kg. leche y peso vivo de 650 Kg. 3er. Lote del 7o. al 10o. mes de lactancia: Produccin lactea total de 1909 Kg. y Media/da de 21 Kg. 1 racin para produccin lactea de 21 Kg. leche y peso vivo de 650 Kg.