1. Una empresa produce y vende cuatro diferentes tipos de mquinas de
jardn cortadora de forraje, cortacsped, mini tractor y segadora. Por cada cortadora de forraje se obtiene de beneficio 1500 dlares, mientras que por cada corta csped (parque industrial) se gana $ 3500, por cada mini tractor $ 3000 y por cada segadora $ 4000. Esta empresa quisiera naturalmente maximizar su beneficio. La produccin se realiza en un proceso de tres etapas: Paso 1: produccin por partes Paso 2: refinamiento y agrupacin de partes Paso 3: montaje Para cada etapa de la produccin se definen unos tiempos de produccin por cada unidad de produccin dada. Adems se limita la capacidad de produccin en cada etapa:
Producto c. forraje Cortacsped Mini Segadora capacidad
Se espera que sean vendidas como mximo 30 cortadoras de forraje.
Adems por motivos polticos de la empresa deben ser vendidos 12 cortacspedes, 20 mini tractores y 10 segadoras Formule el modelo de P.L. E adecuado a esta situacin empleado el sistema binario, emplear el programa LINDO
2. Encontrar la solucin al problema lineal empleando el mtodo de
Branch and Bound Algorithm
Max Z= 60x1 + 50x2
Sujeto a 2x1 + 4x2 80 3x1 +2x2 55 x1 16 x2 18 x1,x2 enteros Resolucin en el caso de mas dimensiones El mtodo de la seccin se puede usar tambin en problemas de mas de dos variables. Los subproblemas son tratados y resueltos como un PL. Se examina si la solucin ptima es entera, y si no es as el problema se vuelve a dividir. Volvemos al ejemplo . Mediante el mtodo del simplex la solucin obtenida es x1=0, x2=36,571438, x3=20, x4=35,71429.
Como x2 y x4 no son enteros, deben ser considerados cuatro casos,
y , y , y , y Se aaden en cada caso estas desigualdades como adicionales restricciones en el P y se resuelven con el mtodo del simplex, se obtiene: