MODELADO Y OPTIMIZACION 1 – Temario 2007

PROFESOR : César A. Acosta Mejía Ph.D. e-mail: cacosta@itam.mx

Telf: 56-28-4000 ext. 3681 Fax: 5490-4611 http://allman.rhon.itam.mx/~cacosta/modelado/index.html

DESCRIPCION: Curso teórico-práctico en el que se revisan diferentes modelos matemáticos que pueden ser aplicados
para diseñar, mejorar o controlar sistemas de operaciones o de manufactura y/o resolver problemas de decisión.

OBJETIVOS:
• Mostrar modelos matemáticos que pueden servir de apoyo en la solución de problemas ingenieriles y administrativos.
• Identificar problemas que pueden ser representados y analizados por modelos matemáticos.
• Conocer los procedimientos (algoritmos) que pueden usarse para resolver los modelos matemáticos a estudiar.
• Interpretar los reportes de programas computacionales capaces de resolver modelos matemáticos.

CONTENIDO DEL CURSO:

1. Introducción.
2. Programación Lineal (PL)
2.1 Formulación de modelos PL
2.2 Métodos de solución de modelos de PL
2.2.1 Variables Básicas, No Básicas, Solución Gráfica
2.2.2 El Método Simplex
2.2.3 Casos Especiales
2.3 Analisis de sensibilidad
2.3.1 Tipos de Analisis de Sensibilidad
2.3.2 Solución por computadora (LINDO, GAMS)
2.4 El Modelo Dual
2.4.1 Construcción de modelos duales
2.4.2 Relación entre modelos primales y duales
2.4.2 El Método Dual Simplex
3. Programación Entera (PE)
3.1 Variables Enteras (Generales y Binarias)
3.2 Formulación de modelos con variables enteras
3.3 Comparación e ntre programación lineal y programación entera.
3.4 Métodos de solución de modelos de PE
3.5 Solución por computadora (LINDO, GAMS)
4. Modelos de Redes.
4.1 Formulación de modelos a partir de Diagrama de Redes
4.2 Aplicaciones típicas de modelos de Redes (transporte, asignación, ruta más corta, etc.)
5. Programación Dinámica (PD)
5.1 Naturaleza repetitiva de la PD
5.2 Aplicaciones

6. Optimización No Lineal (PNL)

1
MODELADO Y OPTIMIZACION 1 – Temario 2007
6.1 Aplicaciones con Modelos No Lineales
6.2 Función Convexa y Conjuntos Convexos
6.3 Optimización No lineal con y sin restricciones.
6.3.1 Multiplicadores de Lagrange.
6.4 Solución por computadora (GAMS, MATLAB)

REQUISITOS: Algebra lineal, Matrices, Cálculo y Estadística básica

BIBLIOGRAFIA:
1. Investigación de Operaciones, W. L. Winston, 4ta Ed., Thomson Editores, 2004. 658.4034 W783i
2. Optimization in operations research, R. Rardin, Prentice Hall, 1998 519.3 R221o
3. Operations research : an introduction, H. Taha, 7th ed, Prentice Hall, 2003, 658.4034 T128o
4. Programación lineal : una introducción a la toma de decisiones cuantitativa / J. S. Arreola Risa,
México, Ed. Thomson 2003 519.72 A774P
5. Teoría y problemas de investigación de operaciones / R. Bronson, Ed. McGraw-Hill, 1986 658.4034 B869T
6. Optimization modeling with LINDO L. Schrage. -- 5a ed.. -- Duxbury Press, 1997. 658.4033 s311o

REGLAS DEL CURSO:

El libro de texto y los de referencia pueden adquirirse en la librería de Río Hondo, ext. 4143, o de Sta. Teresa, ext. 2455.
Al final de cada sesión el profesor indicará los ejercicios de tarea. Se espera que todos los estudiantes resuelvan todos los
ejercicios de las tareas, ya que los exámenes se diseñarán de acuerdo a las tareas encargadas. Durante cada examen cada
alumno podrá hacer uso de una hoja de apuntes tipo formulario. No se permite realizar el examen con gorra ni computadora
tipo laptop. Por ningun motivo se llevaran a cabo examenes de reposición.

La evaluación de la materia consiste exclusivamente de exámenes parciales. Durante el curso se realizarán 3 exámenes
parciales. Los exámenes parciales se efectuarán a lo más cada dos semanas. Durante cualquier examen cada alumno
podrá hacer uso de una hoja con apuntes tipo formulario. Aquel examen parcial con la calificación más baja se eliminará del
cálculo para la evaluación del curso. Por ningún motivo se llevarán a cabo examenes de reposición. En esta materia no se
llevarán a cabo proyectos de fin de curso, ni tampoco se calificarán las tareas. La asistencia a las clases es recomendada
pero no obligatoria.
Durante el curso se utilizarán varios programas computacionales (LINDO, GAMS, MATLAB) para resolver diferentes tipos de
aplicaciones. El programa computacional LINDO está incluído en con el libro de L. Schrage (ver bibliografía). También
puede obtenerse de http://www.lindo.com/. El programa GAMS puede obtenerse de http://www.gams.com/