Programa de Investigación de operaciones

OBJETIVO GENERAL DEL CURSO
Formular y plantear modelos matemáticos lineales en situaciones reales del entorno,
interpretando las soluciones obtenidas a través de los diferentes criterios de optimización
expresándolas en un lenguaje accesible.
Analizar, sistemas productivos y de servicios, a través de la Investigación de Operaciones I,
con el fin de detectar problemas tales como la optimización de los recursos disponibles en la
organización, aplicando los resultados obtenidos para la generación de alternativas de
mejora, incluyendo aspectos económicos y con enfoques de sustentabilidad.
Tomar decisiones que permitan mejorar los sistemas bajo estudio, elaborando propuestas de
mejora de las diferentes situaciones planteadas usando los diversos criterios de optimización
para mejorar las organizaciones.

COMPETENCIAS PREVIAS
􀂃 Interpretar modelos y nomenclatura matemática.
􀂃 Aplicar operaciones fundamentales y algebraicas
􀂃 Conocer y aplicar el algoritmo de Gauss-Jordan.
􀂃 Conocer los diferentes tipos de matrices, vectores y operaciones matriciales
􀂃 Conocer y aplicar conceptos básicos de programación
􀂃 Utilizar software.
􀂃 Conocer un lenguaje de computación
􀂃 Saber graficar en dos dimensiones
􀂃 Conocer y aplicar la gestión de costos, a fin de incluir consideraciones
económicas.
􀂃 Formular modelos matemáticos para la optimización de procesos.
􀂃 Manejar paquetes computacionales básicos.
􀂃 Emplear la lógica algorítmica y lenguajes de programación
􀂃 Utilizar las teorías de sistemas de producción e inventarios.
􀂃 Emplear los criterios del desarrollo sustentable al diseñar procesos

TEMARIO
Unidad 1.Introducción a la Investigación de Operaciones
1.1 Definición, desarrollo y tipos de modelos de Investigación de Operaciones
1.2 Fases de estudio del inv. De operaciones.
1.3 Principales aplicaciones de la I. de O.
1.4 Metodología para modelación
1.5 Formulación de problemas lineales más comunes
1.6 Conceptos del Método gráfico y su aplicación

2. El método Simplex
2.1 Teoría del método Simplex.
2.2 Forma tabular del método Simplex.
2.3 El método de las dos fases.
2.4 Casos especiales
2.5 Uso de software

3.Dualidad y Análisis de Sensibilidad
3.1. Teoría primal-dual
3.2. Formulación del problema dual.
3.3. Relación primal-dual.
3.4. Dual-Simplex
3.5. Análisis de sensibilidad: cambio en el vector recursos (bj) y sus limites, cambio en el vector
(Ci) y sus limites, adición de una variable (Xi), cambio en coeficientes tecnológicos (aij),
Adición de una nueva restricción
3.6. Interpretación del análisis de sensibilidad
3.7. Uso de software

4. Programación Entera
4.1. Introducción y casos de aplicación
4.2. Definición y modelos de programación entera y binario
4.3. Método de Gomory
4.4. Método de bifurcación y acotación
4.5. Uso de software

5. Transporte y asignación
5.1. Definición del problema de transporte.
5.2. Método de la esquina noroeste
5.3. El método de aproximación de Vogel.
5.4. Procedimientos de optimización.
5.5. Definición del problema de asignación.
5.6. El método húngaro.
5.7. Uso de software