Programación Entera, Formulación

Pregunta 1: Problema de expansión de capacidad: Una compañía de servicio eléctrico esta planeando ampliar su capacidad de generación durante los próximos 5 años. Su capacidad actual es de 800 megavatios (MW), pero de acuerdo con sus propios pronósticos de la demanda, va ha requerir la capacidad adicional que muestra la siguiente tabla:

AÑO CAPACIDAD MINIMA
(MW)
1 880
2 960
3 1050
4 1160
5 1280 La compañía de servicio eléctrico podrá aumentar su capacidad de generación con la instalación de unidades generadoras adicionales de 10, 50 ó 100 MW. El costo de instalación de un generador depende de su tamaño y del año en el cual entre en servicio. La siguiente tabla muestra el costo de …ver más…

El entrenador tiene seis nadadores muy veloces, cuyos tiempos esperados en segundo para los eventos esperados individuales se dan en la tabla.

Dorso Pecho Mariposa Libre
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 69 69 75 57
Nadador 6 75 70 66 59

Como deberá el entrenador asignar, los nadadores a los relevos a fin de minimizar la suma de sus tiempos.

PROBLEMA 6
Una empresa dedicada a la fabricación de pinturas para fuselaje de aviones posee 3 maquinas con diferentes capacidades. Poner en operación un día cada maquina, tiene costos fijos y un costo de precio por galón. Las capacidades de cada maquina, son como sigue:

Maquina Costos Fijos Costo del proceso por Galón. Capacidad Máxima diaria en Galones.
1 $100 $5 2000
2 $200 $4 3000
3 $300 $3 4000

La empresa espera una demanda diaria de 3500 galones. El problema consiste en determinar cual de las tres maquinas utilizar y cuantos galones debe producir cada maquina de tal manera que la demanda quede satisfecha y el costo total sea el mas pequeño posible.

PROBLEMA 7
La Mc Davis Consulting Co. se