Profesor | Edgar Gil Hernández Díaz | lu mi vi | 20 a 21 | O220 |
Ayudante | David Rivera Bermúdez | ma ju | 20 a 21 | O220 |
Acerca de las clases presenciales y actividades
Temario
El temario detallado lo pueden encontrar en el siguiente enlace:
http://www.fciencias.unam.mx/asignaturas/621.pdf
1. Parte I
1.1 Formulación del Modelo de Programación Lineal
1.2 Ejemplos de Problemas de Programación Lineal
1.3 El método gráfico
1.4 Formatos Canónica y Estándar
1.5 Soluciones Factibles, Básica y Punto Extremo
1.6 Caracterización algebraica de puntos extremos y sus propiedades
1.7 Puntos críticos, extremos y optimalidad
1.8 Forma Explicita
1.9 Método Simplex (Variables Artificiales)
1.10 Método de Dos fases
(Aplicación del primer examen parcial.)
2. Parte II
2.1 Lexicográfico
2.2 Método Simplex Revisado
2.3 Método Simplex Revisado (Dos Fases)
2.4 Teoría de la Dualidad
2.9.1 Formulación del Problema Dual
2.9.1 Teorema de Holguras Complementarias
(Aplicación del segundo examen parcial.)
3. Parte III
3.1 Método Dual Simplex
3.2 Post-Optimización
3.2.1 Cambios que afectan la optimalidad
3.2.2 Cambios que afectan la factibilidad
3.2.3 Cambios que afectan la optimalidad y factibilidad
3.3 Análisis de Sensibilidad
(Aplicación del tercer examen parcial.)
.......................................................................................................................................................
Objetivos
El alumno conocerá los antecedentes históricos de la Programación Lineal.
El alumno tendrá una visión general de los modelos de optimización lineal determinísticos.
El alumno formulará modelos, determinará y analizará la solución de los mismos mediante la aplicación de los conceptos fundamentales de la programación lineal.
El alumno pueda obtener la solución de un PPL aplicando la teoría que se proporciona en el curso, para resolución de problemas duales y análisis de sensibilidad para su aplicación.
.......................................................................................................................................................
Evaluación
Se aplicarán tres exámenes parciales que están definidos en el temario y su calificación será el promedio de acuerdo a la siguiente tabla:
Escala de calificaciones:
.......................................................................................................................................................
Observaciones
.......................................................................................................................................................
Bibliografía Sugerida