Examen Parcial de Investigacin Operativa II

Apellidos y Nombres: __________________________

Seccin: 21133621
1. Demuestre grficamente que la siguiente PLE no tiene solucin factible, y luego verifique el resultado
utilizando el algoritmo de ramificacin y acotamiento
Demostracin grfica: 3 puntos
Mediante Ramificacin y acotamiento: 4 puntos
Maximizar
Sujeto a

z = 2x1 + x2

10x1 + 10x2 9
10x1 + 5x2 1
x1, x2 0 y Entera
2. Resuelva el siguiente problema binario, con Excel. 4 puntos
Maximizar
Sujeto a

z = 18x1 + 14x2 + 8x3 + 4x4

15x1 + 12x2 + 7x3 + 4x4 + x5 37
x1, x2, x3, x4 = (0,1)

3. Una empresa de juguetes est considerando la puesta en marcha de tres nuevos modelos de juguetes (1, 2
y 3) para su posible inclusin en la prxima campaa de Navidad. La preparacin de instalaciones para la
fabricacin de estos modelos costara 25000 , 35000 y 30000 respectivamente, y la ganancia unitaria
sera de 10 , 15 y 13 respectivamente. La empresa dispone de tres plantas de produccin para la
elaboracin de estos modelos, pero para evitar gastos slo en una de ellas se produciran los juguetes,
dependiendo la eleccin de la maximizacin de las ganancias.
El nmero de horas que se precisa para producir cada juguete en cada planta es:

Planta 1
Planta 2
Planta 3

Juguete 1
5
4
3

Juguete 2
4
2
3

Juguete 3
6
2
2

Las plantas disponen al da 500, 600 y 630 horas de produccin respectivamente.

La gerencia ha decidido desarrollar al menos uno de los tres juguetes.
Resolver el problema utilizando Lingo, Lindo o Excel entera para maximizar el beneficio total.
Modelizacin del problema: 6 puntos
Solucin mediante software: 3 puntos