Profesor | Edgar Gil Hernández Díaz | lu mi vi | 18 a 19 |
Ayudante | Alejandra Danae Gómez Hernández | ma ju | 18 a 19 |
Ayudante | Omar Briones Briones | ma ju | 18 a 19 |
Acerca de las clases en línea y actividades
Las clases serán en línea en la plataforma de ZOOM de acuerdo al calendario que nos proporciona la facultad, tratando al máximo de cubrir dicho horario. La clave de entrada es:
ID de reunión: 873 0996 789
Código de acceso: 123
El control de tareas y exámenes serán en la plataforma de Classrom, la cual estará activada en su oportunidad.
.......................................................................................................................................................
Temario
El temario detallado lo pueden encontrar en el siguiente enlace:
http://www.fciencias.unam.mx/asignaturas/1506.pdf
1. Introducción a la Investigación de Operaciones
1.1 Aplicaciones y las perspectivas de la Investigación de Operaciones (planteamiento del problema)
2. Programación Lineal
2.1 Teoría de Programación Lineal
2.2 El método gráfico
2.3 Formatos Canónica y Estándar
2.4 Soluciones Factibles, Básica y Punto Extremo
2.5 Caracterización algebraica de puntos extremos y sus propiedades
2.6 Puntos críticos, extremos y optimalidad
2.7 Forma Explicita
2.8 El método Simplex
2.9 Teoría de la Dualidad
2.9.1 Formulación del Problema Dual
2.9.1 Teorema de Holguras Complementarias
2.9.2 El método Dual Simplex
(Aplicación del primer examen parcial.)
3.Redes
3.1 Descripción, definiciones y características de las redes
3.2 Redes dirigidas
3.3 Estructuras de datos para redes
3.4 Árbol de expansión mínima (kRUSKAL)
3.5 Ruta más corta (DIJKSTRA)
3.6 Problemas de flujo máximo (FORD Y FULKERSON)
3.7 El problema de asignación (PERT-CPM)
3.8 El problema de transporte
3.8.1 Esquina Noroeste
3.8.2 Vogel
3.8.3 Algoritmo de Transporte
(Aplicación del segundo examen parcial.)
4.Juegos
3.1 Descripción, definiciones y características de los juegos
3.2 Principio Minimax vs. Punto Silla
3.2 Algoritmo solución en forma analítica
3.3 Algoritmo solución en forma grafica
3.4 Algoritmo solución en forma (nxm)
(Aplicación del tercer examen parcial.)
.......................................................................................................................................................
Objetivos
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 propiedades de la solución.
El alumno identificará problemas que comparten estructuras específicas, permitiendo su resolución mediante algoritmos de redes.
.......................................................................................................................................................
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