1. Suponga que tiene 7 botellas de vino llenas, 7 medio llenas y 7 vacías.

Quisiera
dividir las 21 botellas entre tres individuos, para que cada uno reciba exactamente
7. Además, cada individuo debe recibir la misma cantidad de vino. Exprese el
problema como ecuaciones de restricción de programa lineal entero.

2. Oilco está considerando dos sitios potenciales de perforación para alcanzar cuatro
objetivos (quizá sean pozos petroleros). La siguiente tabla muestra los costos de
preparación en cada uno de los dos sitios, y el costo de perforación del sitio i hasta
el objetivo j (i _ 1, 2; j _ 1, 2, 3, 4). Costo de perforación (millones de $) hasta el
yacimiento

Formule el problema como programa lineal entero.

3. Se están estudiando tres parques industriales para ubicar plantas de manufactura.

Las plantas mandan sus productos a tres clientes. El suministro en las plantas y la
demanda de los clientes se ven en la siguiente tabla, junto con los costos unitarios
de transporte desde las plantas hasta los clientes.

Además de los costos de transporte, también hay costos fijos de $12,000, $11,000
y $12,000 para las plantas 1, 2 y 3, respectivamente. Formule el problema como
programa lineal entero.

4. Repita el problema 3 suponiendo que las demandas de los clientes 2 y 3 se

cambian a 800 cada uno.
1. La U de A está en proceso de formar un comité para manejar las quejas de los
alumnos. La directriz que se recibe de la administración es incluir al menos una
mujer, un hombre, un alumno, un administrador y un maestro. Se han nominado
10 personas (que para simplificar se identifican con las letras a a j). La proporción
de ellos en las distintas categorías es la siguiente:

La U de A desea formar el comité más pequeño que tenga representación de cada

una de las cinco categorías. Formule el problema como programa lineal entero.

2. El condado de Washington abarca seis pueblos que necesitan servicio de

ambulancia de emergencia. Debido a la proximidad de algunos de los pueblos,
una sola estación puede dar servicio a más de una comunidad. Se estipula que la
estación debe estar a menos de 15 minutos por carretera de los pueblos a los que
proporciona servicio. La siguiente tabla muestra los tiempos de conducción por
carretera, en minutos, entre los seis pueblos.

Formule un programa lineal entero cuya solución dé como resultado la cantidad

mínima de estaciones, y sus ubicaciones.