UNIVERSIDAD ECCI

INVESTIGACION DE OPERACIONES II

PARCIAL 1

1. Por el método de ramificación y bifurcación resuelva el siguiente problema

MaxZ = 5X1+2 X2
s.a

3X1+X2<=12
X1+X2<=5
X1,X2 >=0

Valor 2.5
2. Se pretende instalar un sistema de alarmas contra fuego en el museo Nacional. La
distribución física del museo se muestra en la siguiente gráfica con las diferentes
salas unidas por puertas abiertas. Una alarma contra fuego puede colocarse en una
puerta para cubrir en caso de incendio dos salas adyacentes. El museo quiere
asegurar la presencia de las alarmas en todas las salas utilizando al menor número
posible de ellos, formule un PL para este caso. Colocar una alarma tiene un costo
de instalación $ 15000 diario

Valor 2,5
Nota: No se aceptan fotos ni scaner , enviar en archivo de Word o excel