Examen Parcial Investigacin Operativa 2

Grupo 9.

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

tractor
Etapa 1 3.0 1.0 3.0 4.0 315
Etapa 2 1.0 2.0 2.7 4.0 270
Etapa3 2.0 5.0 5.5 3.0 400

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:

x1=10 x1=0 x1=0

x2=33 x2=36 x2=37
x3=20 x3=20 x3=20
x4=35 x4=36 x4=35

Para y se obtiene un problema no factible.

, y contradicen la

restriccin . Como se trata de un problema

de maximizacion, el mayor valor de la funcin objetivo es el mejor,

i.e. y x1=10, x2=33, x3=20 y x4=35 es la solucion entera

optima. Existen ms procedimientos para la programcin entera, que pueden
ser vistos en [1].