Asignatura 1

ESCUELA POLITCNICA NACIONAL

PROGRAMA DE ESTUDIOS POR ASIGNATURA
Versin V10.8.1

UNIDAD ACADMICA:

Facultad de Ciencias

CARRERA:

Ingeniera Matemtica

EJE DE FORMACIN:

Profesional

NOMBRE DE LA
ASIGNATURA:

Investigacin Operativa I

CDIGO:

IMT646 PENSUM:

2011

SEMESTRE REFERENCIAL:

4 NRO. CRDITOS:

TIPO:

Obligatoria:
Laboratorio:

x Optativa:

HORAS SEMANALES:

Tericas:

5.5 Prcticas de Laboratorio/Ejercicios:

0.5

TOTAL DE HORAS:

Tericas:

77 Prcticas de Laboratorio/Ejercicios:
Actividades de Evaluacin:

8
11

ASIGNATURAS PRE-REQUISITOS: Ninguna

ASIGNATURAS CO-REQUISITOS:
- Anlisis Numrico I (MTM446)
OBJETIVOS DEL CURSO:
De conocimientos:
- Comprender la teora bsica de la Programacin Lineal y sus algoritmos de solucin.
De destrezas:
- Construir modelos de Programacin Lineal para problemas de optimizacin del mundo
real.
- Resolver programas lineales en un computador mediante el uso de lenguajes de
modelizacin y software especializado.
De valores y actitudes:
- Valorar el pensamiento abstracto como herramienta para elaborar modelos matemticos
del mundo real.

Page 1

Asignatura 1

CONTENIDOS:
Captulo 1: Modelos de Programacin Lineal y Entera.
Captulo 2: La geometra de la Programacin Lineal.
Captulo 3: El mtodo del Simplex.
Captulo 4: Dualidad de la Programacin Lineal.
Captulo 5: Otros algoritmos de la Programacin Lineal.
Captulo 6: Implementacin de modelos de Programacin Lineal usando un lenguaje de
modelizacin y un solver (ZIMPL y SCIP, por ejemplo).
PRCTICAS DE LABORATORIOS/EJERCICIOS:
Tpico 1:
Sintaxis de un lenguaje de modelizacin.
Tpico 2:
Implementacin de modelos de Programacin Lineal bsicos:
problema de la dieta, problemas de mezclas, problemas de
asignacin de recursos, etc.
Tpico 3:
Acceso a los parmetros del modelo, a las soluciones primal y
dual, y anlisis de sensibilidad.
Tpico 4:
Implementacin de modelos avanzados: problemas de
localizacin, problemas de calendarizacin, problemas de
planificacin de la produccin, etc.
Tpico 5:
BIBLIOGRAFA BSICA:
1 Chvtal, V. (2004). Linear Programming. New York: Freeman and
Company.
2 Matouek, J., Grtner, B. (2007). Understanding and Using Linear
Programming. Berlin: Springer-Verlag.
BIBLIOGRAFA COMPLEMENTARIA:
1 Bertsimas, D., Tsitsiklis, J. (1997). Introduction to Linear
Optimization. Massachusetts: Athena Scientific.
2 Williams, H. (1993). Model building in Mathematical Programming.
New York: John Wiley & Sons.
SUGERENCIAS DIDCTICAS:
Exposicin oral (clase magistral)
Ejercicios dentro de clase
Conferencias (profesores invitados)
Prcticas de laboratorio
Trabajos de investigacin
Otras

x
x
x
x

Exposicin audiovisual
Ejercicios fuera del aula
Lecturas obligatorias
Prcticas de campo
Desarrollo de un proyecto

Page 2

x
x
x

Asignatura 1
FORMAS DE EVALUAR:
Pruebas parciales
Trabajos y tareas fuera del aula
Participacin en clase

x
x

Examen final
Asistencia a prcticas
Otras

REQUISITOS DE EXPERIENCIA Y CONOCIMIENTOS DEL PROFESOR:

Magister o Doctor en Matemtica con experiencia en Investigacin de Operaciones y con
formacin o experiencia en pedagoga universitaria.
REQUERIMIENTOS DE INFRAESTRUCTURA:
Aula de clase, recursos para exposicin audiovisual (computadora-proyector) y laboratorio
de computacin con internet y equipado con algn software de modelizacin y solucin de
programas enteros (por ejemplo: ZIMPL-SCIP, GAMS-CPLEX, GUROBI).
FECHA DE ELABORACIN:
20 de Junio de 2011
PROFESORES RESPONSABLES
Profesores del rea de Optimizacin Discreta del Departamento de Matemtica de la
EPN.

Page 3