Taller 2 corte 3: modelado matemático con

programación entera mixta

Para cada uno de los siguientes puntos, en grupos de máximo 4 personas, ustedes deben:

a. Formular el modelo matemático indexado identificando conjuntos, variables decisión, parámetros,

ecuaciones con función objetivo y restricciones.
b. Solucionar el modelo matemático con GAMS e interpretar la solución.
c. Para la entrega deben: entregar la formulación del modelo matemático tanto explícito como
indexado, en un archivo de Word utilizando las herramientas de ecuación. Por favor use de manera
adecuada las herramientas de la ecuación. Entregar en un archivo .txt la formulación del código de
GAMS y en el mismo archivo de Word con los pantallazos de las soluciones encontradas.

1. Una empresa de bienes raíces, Peterson & Johnson, analiza cinco proyectos de desarrollo posibles.
La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto) que
generaría cada proyecto y la inversión que se requiere para emprenderlo, en millones de dólares.

Los propietarios de la empresa, Dave Peterson y Ron Johnson, reunieron $20 millones de capital de inversión
para estos proyectos. Ellos quieren elegir la combinación de proyectos que maximice la ganancia total
estimada a largo plazo (valor presente neto) sin invertir más de $20 millones.

2. El gestor de un hospital debe planificar el horario de los trabajadores de este. Determínese el coste
mínimo de personal para el hospital sabiendo que:

(a) La jornada laboral consta de 3 turnos.

(b) En cada turno ha de haber al menos 1 médico, 3 enfermeras y 3 auxiliares de clínica.
(c) El número máximo de empleados que se requiere en cada turno es 10.
(d) Los salarios son los siguientes: 50 dólares/turno para un médico, 20 dólares/turno para un enfermero, y 10
dólares/turno para un auxiliar de clínica.
(e) El número total de empleados es: 15 médicos, 36 enfermeras, y 49 auxiliares de clínica.
(f) Cada empleado debe descansar al menos dos turnos consecutivos.
 3. Una compañía planea abrir unas bodegas en cuatro ciudades: Nueva York, Los Ángeles, Chicago y
Atlanta. Desde cada bodega se pueden embarcar 100 unidades por semana. El costo fijo por
semana por mantener en operación cada bodega es de 400 dólares para Nueva York, 500 dólares
para Los Ángeles, 300 dólares para Chicago, y 150 dólares para Atlanta. La región 1 del país
requiere 80 unidades por semana, la región 2 demanda 70 unidades por semana y la región 3
necesita 40 unidades por semana. Los costos (sin olvidar los costos de producción y embarque) por
enviar una unidad desde una planta a una región se señalan en la siguiente tabla.

Región Región 2 Región

1 3
Nueva 20 40 50
York
Los 48 15 26
Ángeles
Chicago 26 35 18
Atlanta 24 50 35

Se desea cumplir con las demandas semanales a un costo mínimo, sujeto a la información precedente y a las
restricciones siguientes:

• Si se abre la bodega de Nueva York, entonces se debe abrir la bodega de Los Ángeles.
• Es posible abrir a lo más dos bodegas.
• Se tiene que abrir la bodega de Atlanta o la de Los Ángeles.

4. Una planta manufacturera utiliza dos líneas de producción para producir tres productos durante los
próximos seis meses. No se permiten demandas atrasadas. Sin embargo, se pueden tener existencias
de más de un producto para satisfacer la demanda en meses posteriores. La siguiente tabla presenta
los datos asociados con la demanda, producción y almacenaje de los tres productos.

Demanda en el periodo
Producto Costo de retención unitario ($/mes) Inventario inicial
1 2 3 4 5 6
1 50 30 40 60 20 45 0.50 55
2 40 60 50 30 30 55 0.35 75
3 30 40 20 70 40 30 0.45 60

Hay un costo fijo por producir un producto en una línea determinada. Las siguientes tablas dan el costo de
cambio, las tasas de producción y el costo de producción unitario por cada línea:

Costo fijo de producir cierto tipo de producto en una línea ($)

Producto 1 Producto 2 Producto 3
Línea 1 200 180 300
Línea 2 250 200 174

Tasa de producción (unidades/mes) Costo de producción unitario ($)

Producto 1 Producto 2 Producto 3 Producto 1 Producto 2 Producto 3
Línea 1 40 60 80 10 8 15
Línea 2 90 70 60 12 6 10

Desarrolle un modelo para determinar el programa de producción óptimo.