ESCUELA POLITCNICA NACIONAL

PROGRAMA DE ESTUDIOS POR ASIGNATURA

UNIDAD ACADMICA: Facultad de Ciencias
CARRERA:

Matemtica

EJE DE FORMACIN:

Complementaria

ASIGNATURA:

Investigacin Operativa I

CDIGO:

MTM646

PENSUM:

SEMESTRE REFERENCIAL:

NRO. CRDITOS:

TIPO:

Obligatoria:

Optativa:

HORAS SEMANALES:

Tericas:

Prcticas de Laboratorio/Ejercicios:

TOTAL DE HORAS:

Tericas:

84

Prcticas de Laboratorio /Ejercicios:

Actividades de Evaluacin:

2010
6

0
12

ASIGNATURAS REQUISITOS:
Anlisis Numrico I

ASIGNATURAS COREQUISITIOS:

OBJETIVOS DEL CURSO:

Introducir primeramente el concepto de modelo lineal, para luego estudiar las teoras de programacin lineal
y de programacin lineal entera, concentrndose sobre su geometra asociada, a travs de la convexidad y de
los poliedros, del mtodo del simplex y sus variantes, y de la teora de la dualidad.
Tener un curso introductorio a la optimizacin matemtica y a la discreta, circunscrito al estudio del problema
de optimizacin lineal y el de optimizacin lineal entera.
Conocer y comprender el concepto y limitaciones de un modelo matemtico.
Estudiar la teora de la convexidad bsica.
Estudiar del mtodo del simplex en todos sus detalles.
Comprender el concepto de dualidad en programacin lineal.

Investigacin Operativa I
Estudiar la programacin lineal entera y mixta.
Ser capaz de formular modelos lineales enteros mixtos aplicados.
Usar un software comercial para resolver un problema e interpretar los resultados.

CONTENIDOS:
Captulo 1: Qu es un modelo matemtico
1.1 Concepto de modelo y tipos de modelos
1.2 Supuestos de los modelos de optimizacin lineal
Ejemplos de modelos de produccin, mezclas, asignacin de
1.3
personal, transporte regresin.
1.4 Modelos multi-peridicos
1.5 Resolucin grfica de un problema bidimensional.
Captulo 2: La geometra de la Programacin Lineal
2.1 Conjuntos convexos y poliedros
2.2 Forma estndar de la programacin lineal
2.3 Soluciones de base factibles y puntos extremos
2.4 Existencia y optimalidad de los puntos extremos
2.5 Representacin de poltopos
Captulo 3: El mtodo del Simplex
3.1 Condiciones de optimalidad
3.2 Presentacin del mtodo del simplex
3.3 Implementaciones del simplex
3.4 Regla de Bland y mtodo lexicogrfico
3.5 Mtodo de las dos fases
Captulo 4: Teora de la dualidad
4.1 El problema dual y su motivacin
4.2 El teorema de dualidad
4.3 Las variable duales como costos marginales
4.4 Lema de Farkas y desigualdades lineales
4.5 Conos y rayos extremos. Representacin de poliedros
4.6 Anlisis de sensibilidad local
4.7 Programacin paramtrica
Captulo 5: Optimizacin a gran escala
5.1 El mtodo de generacin de columnas
5.2 El mtodo de los planos cortantes
5.3 Mtodo de descomposicin de Dantzig-Wolfe
Captulo 6: Mtodos de programacin entera
6.1 Tcnicas de modelizacin
6.2 Formulaciones fuertes
6.3 Mtodo de los planos cortantes
Page 2

Investigacin Operativa I
6.4 Branch and Bound
6.5 Programacin dinmica
6.6 Dualidad en programacin entera
PRCTICAS DE LABORATORIOS/EJERCICIOS:
Tpico 1:
Tpico 2:
Tpico 3:
Tpico 4:
Tpico 5:

BIBLIOGRAFA BSICA:
1

BERTSIMAS D., TSITSIKLIS J., Introduction to Linear Optimization,

Massachusetts Institute of Technology, 1997.

DANTZIG G., THAPA M., Linear Programming. 1.- Introduction, Springer

Verlag, 1997.

BIBLIOGRAFA COMPLEMENTARIA:
1

DE WERRA D., Elments de programmation linaire avec applications aux

graphes, Presses Polytechniques Romandes, 1990.

2 WILLIAMS H., Model building in Mathematical Programming, John Wiley, 1993.

SUGERENCIAS DIDCTICAS:
Exposicin oral (clase magistral)
Ejercicios dentro de clase
Conferencias (profesores invitados)
Prcticas de laboratorio
Trabajos de investigacin
Otras
FORMAS DE EVALUAR:
Pruebas parciales
Trabajos y tareas fuera del aula
Participacin en clase

x
x
x

x
x
x

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

x
x
x

Examen final
Asistencia a prcticas
Otras

x
x
x

NOTA: Para la evaluacin se seguir el Art. 56 del Reglamento respectivo

REQUISITOS DE EXPERIENCIA Y CONOCIMIENTOS DEL PROFESOR:

Page 3

Investigacin Operativa I
REQUERIMIENTOS DE RECURSOS
SOFTWARE: LINDO y SCIP

FECHA DE ELABORACIN DEL PROGRAMA

RESPONSABLE:
VACA ARELLANO WALTER POLO

Page 4

ENERO 2010