Presentación del grupo 6286 - 2008-2.

Introducción

Objetivo: El alumno explicará el contenido y los alcances del curso y explicará resolver con la Investigación de Operaciones en su primera parte.

Contenido:

1.1 Introducción a la investigación de operaciones 1.2 Origen y evolución de la Investigación de Operaciones. 1.3 Método de la Investigación de Operaciones 1.4 Aplicaciones y las perspectivas de la Investigación de Operaciones

Modelado

Objetivo: El alumno explicará las reglas para la clasificación, formulación y validación del modelo.

Contenido:

2.1 Definiciones 2.2 Ventajas del modelo 2.3 Clasificación de los modelos 2.4 Proceso de formulación de modelos 2.5 Selección del modelo 2.6 Validación del modelo

Programación lineal

Objetivo: El alumno, en la solución de problemas lineales, formulará sus modelos, determinará y analizará la solución de los mismos mediante la aplicación de los conceptos fundamentales de la programación lineal.

Contenido: 3.1 Teoría de Programación Lineal 3.1.1 Forma general del modelo matemático de Programación Lineal 3.1.2 Forma estándar de modelos para maximización y minimización 3.1.3 Suposiciones de la Programación Lineal 3.2 El método gráfico 3.2.1 Gráfica de las restricciones y región de soluciones factibles 3.2.2 Soluciones básicas factibles y no factibles 3.2.3 Degeneración 3.3 El método simplex 3.3.1 Teorema Fundamental del Método Simplex 3.3.2 Particularidades para la aplicación del método simples 3.3.3 El método de las DOS FASES 3.4 Teoría de la Dualidad 3.4.1 Transformación del problema primal a su problema asociado dual 3.4.2 Relaciones Primal-Dual 3.4.3 Interpretación económica del Dual 3.4.4 Concepto de precio sombra (precio y costo marginal) 3.4.5 Análisis de sensibilidad y dualidad 3.5 Programación de algoritmos o aplicación de paquetes de cómputo para la solución de modelos de programación lineal

Algoritmos especiales

Objetivo:

Contenido: 4.1 El problema de transporte 4.2 Modelo de programación lineal del problema de transporte 4.3 Tabla simplex del problema de transporte 4.4 Métodos de aproximación para obtener una solución básica inicial 4.5 Métodos para obtener la solución óptima 4.6 El problema de asignación 4.7 Método para obtener la solución óptima del problema de asignación 4.8 Solución de problemas de transporte y asignación mediante la aplicación de paquetes de cómputo o bien elaboración de programas de cómputo de los algoritmos

Redes

Objetivo: El alumno formulará los modelos de programación lineal en redes y aplicará la metodología para planeación, administración y control de los proyectos usando redes.

Contenido: 5.1 Descripción y características de las redes 5.2 Redes dirigidas 5.3 Árbol de mínima expansión 5.4 Problemas de flujo máximo 5.5 Ruta más corta 5.6 Planeación, programación y control de proyectos. 5.6.1 Diagrama de Gantt 5.6.2 Métodos PERT 5.6.3 Método CPM 5.7 Formulación del modelo de programación lineal para los algoritmos de redes 5.8 Aplicación de paquetes de cómputo para la solución de problemas de redes

Programación entera.

Objetivo: El alumno formulará y resolverá problemas lineales cuya solución tiene la restricción de que los resultados sean enteros, mediante los métodos de programación antera.

Contenido: 6.1 La Programación entera y sus aplicaciones 6.2 Métodos de solución de programación entera 6.3 Algoritmo de Ramificar y Acotar 6.4 Algoritmos de Planos de Corte 6.5 Problema entero cero – uno 6.6 Ejercicios de aplicación y uso de programas de cómputo

Bibliografía básica: WAYNE, L. Winston Investigación de Operaciones (Algoritmos y aplicaciones) 4a. edición México Thomson, 2004 HILLIER y LIEBERMAN Introducción a la Investigación de Operaciones 7a. edición México Mc Graw Hill, 2002 TAHA, Hamdy A. Investigación de Operaciones (una introducción) 6a. edición México Prentice Hall, 1998