Advanced Engineering

Prof. Samir Meramo Hurtado

Assignment 7. Mixed integer programing
Las variables enteras binarias (0-1), son comúnmente utilizadas para representar
variables discretas o examinar escenarios (y sí). Considere un evento que puede o no
ocurrir, y suponga que es parte del problema decidir entre esas dos alternativas, para
resolver dicha dicotomía, se utiliza una variable binaria I, que puede ser cero o uno,
dependiendo si el evento no ocurre (0) o si el evento ocurre (1). De igual manera, estos
enteros binarios pueden ser utilizados para reducir problemas al establecimiento de un
hecho cierto (1) o falso (0). Cuando se tienen escenarios que envuelven múltiples
alternativas, las variables enteras son útiles para modelar el proceso de selección, en
donde si se selecciona una alternativa (1) las otras quedan descartadas (0).
Planteamiento del problema
Una multinacional desea instalar 4 plantas de producción de bioetanol a partir de caña
de azúcar en cuatro ciudades del país, que por su ubicación son estratégicas para
satisfacer la demanda nacional de este biocombustible, sin embargo, las plantas
presentan tecnologías diferentes dentro de su configuración y por ello los costos de
instalación de cada planta en cada ciudad varían como se muestra en la Tabla 1.
Tabla 1: costos de instalación de las plantas en MMUSD (Millones de dólares)

Planta Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4

P1 15 9 15 10
P2 12 16 8 17
P3 10 14 15 14
P4 13 11 16 18

a) Asigne las plantas a las respectivas ciudades de tal manera que minimice los costos
totales de instalación.
b) Reescriba el programa del inciso a), incluyendo esta vez formulaciones de conjuntos
y funciones matemáticas de LINGO.
c) Suponga que nos gustaría limitar la asignación de plantas a ciudades, solamente a
las plantas 2, 3 y 4, y a las ciudades 2, 3 y 4, ¿cómo cambiaría el programa
generado en el inciso b)?
La tarea es resolver los puntos a, b y c de acuerdo al planteamiento del problema a
través de programación matemática mixta entera. Los resultados se deben mostrar en
un Informe Ejecutivo donde se describa:

 Problema inicial
 Planteamiento de la formulación matemática (mathematical programming)
 Solución del problema y de las variables de decisión
 Análisis y discusión de resultados
 Conclusión