Programacion entera

Solo disponible en BuenasTareas
  • Páginas : 3 (738 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de noviembre de 2010
Leer documento completo
Vista previa del texto
Plan de Estudios de la Licenciatura de Actuaría

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...
tracking img