introduccion a investigacion operativa

2. Unidades temáticas de aprendizaje:
1. Fundamentos, programación matemática y modelaje
matemático
2. Modelos lineales y Programación Lineal
3. Problema dual - Análisis paramétrico
4. Programación entera y el problema de transporte
5. Modelos de asignación de recursos
6. Modelos de flujo PERT-CPM.

3. Explica los fundamentos de la programación matemática y del modelaje matemático;
describiendo la definición e importancia del modelaje de sistemas y de la investigación de
operaciones y su historia; exponiendo el arte de modelar con ejemplos y aplicaciones;
caracterizando los problemas de optimización, la programación lineal, la programación
meta, la programación entera, la programación cuadrática, el planteamiento del problema;
comprendiendo la convención para las soluciones.
 Establecer contenidos teóricos para IO1
 Establecer los tipos de optimización
 Formulación de problemas

4. Aplica las bases teóricas y metodológicas de los modelos lineales y de la programación
lineal; describiendo los conceptos básicos; resolviendo problemas de dos variables por el
método gráfico; empleando el método simplex, su desarrollo, su forma estándar, las
condiciones de no negatividad, las variables de holgura, variables superfluas y variables
artificiales, sus variantes y conjuntos convexos; determinando soluciones de un punto
extremo y soluciones básicas factibles.
 Tipos de formas: canónica, estándar y mixta
 Tipos de variables: holgura, superfluas y
artificiales.
 Métodos de la programación lineal: gráfico,
simplex, gran M y 2 fases.
https://www.plandemejora.com
/calculadora-metodo-grafico-
programacion-lineal/

5. Aplica las características de la programación dual y del análisis paramétrico;
definiendo el problema dual; describiendo los duales simétricos y asimétricos;
determinando al solución dual óptima en la tabla del simplex; comprendiendo las
propiedades importantes entre el primal y su dual asociado; empleando el método
dual simplex; realizando análisis de sensibilidad y programación paramétrica,
análisis geométrico y matemático; utilizando algoritmos de programación entera, el
método de la descomposición lineal y las técnicas de cota inferior y superior.
 Formulación dual
 Método dual simplex
 Análisis de sensibilidad
 Interpretación de resultados.

6. Aplica programación entera y el problema de transporte; comprendiendo el
problema, la estructura y el algoritmo de transporte, resolviendo problemas de
transporte degenerados, empleando el método de la Esquina Noreste, maximización
y minimización, el método de aproximación de Vogel, maximización y minimización;
realizando pruebas de optimalidad, degeneración y tratamiento de la degeneración;
resolviendo problemas de transbordo
 Formulación de problemas de transporte
 Método de la Esquina Nor-Oeste
 Método de Vogel
 Método MODI ( de optimización de
distribución)

7. Elabora modelos de asignación de recursos; comprendiendo la
conceptualización e importancia del problema de asignación; resolviendo
problemas de asignación caso maximización y caso minimización.
 Formulación de problemas de asignación de
recursos.
 Algoritmo húngaro para el caso de
minimización.
 Algoritmo húngaro para el caso de
maximización.

8. Elabora Modelos de flujo - PERT - CPM resolviendo problemas relacionados con el
manejo óptimo de los recursos; determinando el tiempo de ejecución del proyecto, las
fechas y el camino crítico; empleando PERT tiempo, distribución BETA y
aproximación a la distribución Normal; redactando el documento básico del PERT;
aplicando PERT costo; minimizando costos para la ejecución de un programa;
planteando programas de programación lineal paramétrica y de flujo máximo en una
red.
 Diseñar el diagrama PERT.
 Obtener la tabla de tiempos cercanos.
 Obtener la tabla de tiempos lejanos
 Obtener la ruta crítica.
 Determinar el costo del proyecto y el tiempo
total de duración.

9. • HILLIER F. Y LIEBERMAN G, Investigación de operaciones, McGraw-Hill,
2002.
• HAMDY TAHA, Investigación de operaciones, Prencite-Hall, 2004.
• JUAN PRAWDA, Métodos y Modelos de Investigación de Operaciones, Vol
1 (2002) y Vol 2 (2000), Limusa.
• WINSTON WAYNE L, Investigación de operaciones aplicaciones y
algoritmos, Thomson, 2005

11. https://www.plandemejora.com/calculadora-
metodo-grafico-programacion-lineal/