Programa de Ingeniería Civil Industrial

Métodos de Optimización.
Tarea N° 1: Modelos de Redes.
Jorge Andrés Urrutia.

Indicaciones Generales.

La terea tiene como plazo máximo de entrega el día 5 de abril del 2018 hasta las 23:59 horas. Las tareas
se deben enviar por el portal plataforma Virtual o por correo eletrónico a: Jorge.urrutiam@mayor.cl

La tarea se puede entregar de forma individual o en grupo con un máximo de 3 integrantes.

Por cada minute de atraso se descontará 0.3 désimas

Todos los ejercicios relacionados en este taller, se encuentran en el libro de investigación de operaciones
de Hillier y Lieberman.

Problemas de Flujo de costo Mínimo.

1. Para el ejemplo del flujo de costo mínimo de la pg.: 29 del texto Modelos de Optimización en
redes con Excel, realizar lo siguiente:

a. Mostrar la formulación Matemática del modelo Primal y encontrar el modelo dual asociado.
b. Resolver el problema usando el Software QM y GAMS.
c. Presentar una breve interpretación de los resultados obtenidos.

2. Repetir lo indicado en los pasos a, b y c para el ejercicio de la página 36.

Problemas del Camino más corto.

3. Para el ejemplo del camino mas corto del de la pg: 6 del texto Modelos de Optimización en
redes con Excel, realizar lo siguiente:
 Programa de Ingeniería Civil Industrial
Métodos de Optimización.
Tarea N° 1: Modelos de Redes.
Jorge Andrés Urrutia.

a. Formular el modelo matemáticamente.

b. Resolver de forma Manual Usando el algoritmo Dijkstra.
c. Resolver Usando Excel, QM .
d. Presentar una breve interpretación de los resultados obtenidos.

4. Encuentre la ruta más corta del problema de red presentado a continuación. Resuelva el modelo
haciendo uso de QM y Dijkstra. Son iguales los resultados?

Problemas de flujo Máximo.

5. Para la red que se presenta a continuación encontrar:

a. Le flujo máximo Usando el Algoritmo de Ford – Fulkerson.
b. Formule el modelo matemático de la red.
c. Encontrar la Solución Usando QM y GAMS
d. Dar una breve interpretación de los resultados.
 Programa de Ingeniería Civil Industrial
Métodos de Optimización.
Tarea N° 1: Modelos de Redes.
Jorge Andrés Urrutia.

6. Para la red mostrada a continuación,

a. encuentre el flujo máximo del nodo origen al nodo destino, haciendo uso del Excel, QM .
¿Se obtienen los mismos resultados?
b. Formular el modelo de PL y resualva con GAMS
c. Dar una breve interpretación de los resultados.

7. Formule la red del problema 9 de la página 271 del libro Investigación de Operaciones de
Thaja, y encuantre la ruta crítica Usando QM.