Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD DE INGENIERÍA
Departamento de Ingenierı́a Industrial
Optimización I – 520315
TAREA COMPUTACIONAL – SESION 3
Sábado 22 de Junio de 2019
Preguntas
1. Escriba un modelo lineal de programación matemática que represente el Vertex P -Center Problem.
Debe definir los ı́ndices utilizados, los parámetros del problema y las variables de decisión, indicando
si estas son continuas, enteras o binarias. Además, con sus propias palabras, debe explicar su
modelo, describiendo la función objetivo y cada conjunto de restricciones. Indique el número de
variables de decisión y el número de restricciones de su modelo.
2. Escriba un algoritmo en pseudocódigo, que encuentre una solución factible (es decir, que cumple
con todas las restricciones) para el Vertex P -Center Problem. Con su algoritmo, resuelva el VPCP
utilizando los datos de la Tabla 1. Debe mostrar cómo su algoritmo construye la solución.
3. Implemente en AMPL, el modelo escrito para el VPCP (implementar en un archivo *.mod). Resuelva
el VPCP en AMPL, utilizando los datos de las Tablas 1 y 2 (para cada Tabla, ingresar los datos en
un archivo *.dat).
Instrucciones
Plazo de Entrega: Martes 2 de Julio de 2019, 23:59:59 hrs.
Trabajo grupal, máximo 3 personas.
Deben enviar al correo mauriciovega@udec.cl un informe en PDF (escrito en MS Word o LATEX),
y los archivos *.mod y *.dat.
El informe debe considerar la descripción del Vertex P -Center Problem y las respuestas a las pre-
guntas formuladas anteriormente.
El Vertex P -Center Problem es un problema clásico de optimización y por lo tanto, los modelos y
algoritmos se encuentran en la literatura. Ası́, ustedes deben indicar la fuente o referencia de su
modelo y su algoritmo. En el caso contrario, su trabajo será considerado plagio y será evaluado con
la nota mı́nima.
En la Pregunta 1, recuerde que deben describir con sus propias palabras el modelo. La idea es que
haya entendido cómo el modelo representa al problema.
1
Para la Pregunta 2, tome como referencia la Pauta del Test 1.
En la Pregunta 3, presente sus resultados mediante Tablas, Figuras o Texto. La idea es que no sólo
coloque la salida generada por AMPL, si no que también interprete esta salida como una solución
al problema (en el Ejemplo 3 de la guı́a de laboratorio, la interpretación de la salida de AMPL es
que se realizan los trabajos 1, 3 y 2, en el orden indicado para minimizar el makespan).
Datos
22 22 41 58 78 61 22 63
58 32 58 22 51 28 28 54
63 20 20 41 45 71 51 22
Nro. de Instalaciones: P = 2