Scribd
Cargar
16 vistas2 páginas

Silabo del Curso de Programación Lineal

Este documento presenta el silabo de un curso de programación lineal. Cubre temas como análisis convexo, formatos de problemas de programación lineal, métodos de solución como Simplex y puntos interiores, dualidad, y complejidad computacional de los métodos. El documento contiene objetivos del curso, contenido analítico dividido en varios capítulos, y referencias bibliográficas.

Cargado por

MaxJorge
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
16 vistas2 páginas

Silabo del Curso de Programación Lineal

Este documento presenta el silabo de un curso de programación lineal. Cubre temas como análisis convexo, formatos de problemas de programación lineal, métodos de solución como Simplex y puntos interiores, dualidad, y complejidad computacional de los métodos. El documento contiene objetivos del curso, contenido analítico dividido en varios capítulos, y referencias bibliográficas.

Cargado por

MaxJorge
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE CIENCIAS

Escuela Profesional de Matemtica


SILABO
I)

DESCRIPCIN DEL CURSO


CURSO
:
CDIGO
:
CREDITOS
:
PRE REQUISTO:

CARCTER :
MODALIDAD :
HORAS:

II)

PROGRAMACIN LINEAL
CM-355
05 (cinco)
CM-214 ANLISIS REAL
CM-224 INTRODUCCIN AL ANLISIS CONVEXO
CM-262 LGEBRA LINEAL II
Obligatorio
Semestral
Teora (04)
Prctica (02)

OBJETIVOS
1 Aplicar el anlisis convexo como fundamento terico de la programacin lineal.
2 Estudiar sistemticamente la teora de la programacin lineal.
3 Resolver cualquier problema de programacin lineal usando el SIMPLEX o cualquier mtodo de puntos
interiores.

III)

CONTENIDO ANALTICO DEL CURSO:


Captulo I.- Introduccin:
1.1 Conjuntos afines, hiperplanos, semiespacios, conos asintticos para poliedros.
1.2 Poliedros convexos. Puntos extremos. Propiedades.
1.3 Funciones asintticas, propiedades.
1.4 Teoremas de representacin de Carathodory
1.5 Proyeccin ortogonal para poliedros convexos, propiedades.
1.6 Teoremas de separacin para poliedros convexos.
Captulo II.- Programacin Lineal.
2.1 Formatos de los problemas de programacin lineal.
2.2 Interpretaciones geomtricas.
2.3 El mtodo simplex.
Captulo III- Dualidad en Programacin Lineal.
3.1 Dualidad en el sentido de Wolfe.
3.2 Teorema de dualidad de Wolfe.
3.3 Condiciones de Karush-Kuhn-Tucker.
Captulo IV.- Mtodos de Puntos Interiores.
4.1 Mtodo de Barrera logartmica.
4.2 Mtodos de planos de corte y centro analtico.
Captulo VI- Complejidad.
5.1 Complejidad del Simplex.
5.2 Complejidad del mtodo de Barrera logartmica.
5.3 Complejidad del mtodo de planos de corte y centro analtico.

IV)

BIBLIOGRAFA

1.- Rockafellar, R.T

Convex Analysis. Princeton University Press.

2.- Luenberger, D.

Introduction to Linear and Nonlinear Programming.


Addison Wesley.

3.- Gass, Saul

Linear Programming Methods and Applications. Mc. Graw


Hill.

4.- Hirriart-Urruty and Lemarechal


1993

Convex Analysis and Minimization. Springer-Verlag.

4.-Simmonard, M.

Linear Programming. Printice-Hall.

5.- Sosa, W.

Introduccin a la optimizacin: Programacin lineal.


Monografa de la Soc. Mat. Per. 2000

6.- CROUZEIX, OCAA Y SOSA

Anlisis convexo. Monografa del IMCA 2003

También podría gustarte