Programacion entera
PROGRAMACIÓN ENTERA
CLAVE: SEMESTRE: CRÉDITOS: 6-8 10 SECTOR: ÁREA: OPTATIVO INVESTIGACIÓN DE OPERACIONES Y PLANEACIÓN
HORAS POR CLASE CLASESPOR SEMANA HORAS POR SEMESTRE
SERIACIÓN: ASIGNATURA PRECEDENTE INDICATIVA: Materias del sector básico del Área de Investigación de Operaciones y Planeación. ASIGNATURA SUBSECUENTE INDICATIVA: NingunaTEÓRICA: 1 PRÁCTICAS: 0 TEÓRICA: 5 PRÁCTICAS: 0 TEÓRICA: 80 PRÁCTICAS: 0
Objetivos generales: Al finalizar el curso el alumno: i Tendrá una visión general de algunos modelos de optimizacióndiscreta i Tendrá una visión general de los algoritmos exactos para resolverlos i Tendrá una visión de los algoritmos especializados en casos particulares de problemas enteros i Conocerá los elementos de lateoría de complejidad algorítmica i Conocerá la complejidad involucrada en la resolución del problema general entero i Tendrá una visión general de los algoritmos heurísticos para resolver problemasenteros
1. Introducción
Comprenderá la historia, desarrollo y problemas típicos de la programación entera.
13 horas
1.1 1.2 1.3
Definición del problema de programación entera linealPlanteamiento del problema tipo Formulación de problemas de programacion entera y de optimización combinatoria 8 horas
2. Aspectos básicos 2.1 2.2 2.3 Resultados de Programación lineal Matricestotalmente unimodulares Cotas para los problemas de programación entera
Analizará los resultados de la programación lineal y las cotas para los problemas de programación entera
3. Métodos deramificación y acotamiento
8 horas
Definirá los métodos de ramificación y acotamiento y estará capacitado para aplicarlos a la solución de problemas.
3.1 3.2 3.3
El concepto de ramificación yacotamiento El problema lineal entero mixto Solución de problemas enteros no lineales con ramificación y acotamiento 8 horas
4. Métodos de corte
Analizará el concepto de corte con sus distintas...
Regístrate para leer el documento completo.