PRACTICA DIRIGIDA PROGRAMACION ENTERA

PROGRAMACION ENTERA
1. Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,…,7} y quiere hacer un modelo de programación entera para tomar la decisión. Modelarlas siguientes restricciones:

a. No se puede invertir en todas
b. Si se elige la 3 no se puede elegir la 1
c. La inversión 4 se puede elegir sólo si se elige la 2
d. Se puede elegir al menos una delas inversiones 1, 2, 3 o al menos 2 de entre 2, 4, 5, 6.

2. Supongamos que pretendemos realizar una encuesta para determinar la opinión de los españoles acerca del problema de la inmigración. A finde que la misma sea significativa desde un punto de vista estadístico, exigiremos que ésta deba cumplir los siguientes requisitos:
a) Entrevistar al menos un total de 2.300 familias españolas.
b) Delas familias entrevistadas, al menos 1.000 deben cumplir que su cabeza de familia o supere los 30años de edad.
c) Al menos 600 de las familias entrevistadas tendrán un cabeza de familia con edadcomprendida entre los 31 y los 50 años.
d) El porcentaje de entrevistados que pertenecen a zonas con elevada tasa de inmigración no debe ser inferior a un 15%del total.
e) Finalmente, no más de un 20% delos entrevistados mayores de 50 años pertenecerán a zonas con alta tasa de inmigración.

Además, todas las encuestas deberán realizarse en persona. A continuación indicamos el coste estimado década encuesta según la edad del encuestado y si procede o no de una zona con una alta tasa de inmigración:



3. Existen 6 barrios en una ciudad. La Alcaldía debe determinar cómo construir estaciones debomberos. La Alcaldesa desea construir el número mínimo de estaciones de bomberos de forma de asegurar que al menos una estación esté a menos de 15 minutos de cada barrio. Los tiempos de viaje entre cadabarrio de la ciudad se muestra en el Cuadro
Formule el IP que permita determinar cuántas estaciones deben ser construidas y donde deben estar ubicadas.



4.



5. Cada día un camión de despachos...