Programación Entera

RAMIFICACION Y ACOTAMIENTO
1. Resolver cada uno de los siguientes modelos utilizando el algoritmo de
ramificación y acotamiento y verifique su respuesta con SOLVER

X<=5 X>=6

Y<=2 Y>=3
C)

D)
2. Se deben cargar cinco artículos en un barco, a continuación, se muestra el
peso, el volumen y el valor unitario, de cada artículo
3. Se está evaluando cinco proyectos durante un horizonte de planeación de
tres años. La tabla siguiente muestra los ingresos esperados para cada uno
y los gastos anuales correspondientes.

4. Había una vez un capitán de un barco que deseaba recompensar a tres

miembros de su tripulación por sus valientes esfuerzos para salvar la carga
durante una inesperada tormenta en altamar. El capitán aparto cierta
cantidad de dinero en la oficina del pagador y le dijo al oficial que la
distribuyera por igual entre los tres marineros, una vez que el barco hubiera
llegado a tierra. Una noche uno de los marineros desconocido para los otros
entro a la oficina del pagador y decidió pedir por adelantado la tercera
parte del dinero. Después de dividir el dinero en tres partes iguales quedo
una moneda adicional, que decidió conservar el marinero (además de su
tercera parte). La siguiente noche el segundo marinero fue con la misma
petición, y repitió la misma división entre tres, de lo que quedaba,
terminando también con una moneda adicional. La tercera noche el tercer
marinero también tomo la tercera parte de lo quedaba, también
quedándose con una moneda que no se pudo repartir. Cuando el barco
llego a tierra, el oficial dividió lo que quedaba por igual, entre los tres
marineros, y quedo también una moneda adicional. Para simplificar las
cosas el oficial aparto la moneda adicional y dio partes iguales a los tres
marineros. ¿Cuánto dinero había en la caja al principio?

Y= suma original de dinero

X1= cantidad tomada en la noche
X2=
X3=
X4= cantidad entregada a cada marinero por el primer oficial.