Investigación de Operaciones I

1. OBJETIVOS

OBJETIVO GENERAL:
Conocer modelos de análisis de decisión y utilizar herramientas cuantitativas que permitan identificar problemas, formularlos y solucionarlos óptimamente como modelos lineales, para facilitar la toma de decisiones dentro de los procesos organizacionales.

OBJETIVOS ESPECIFICOS:

• Revisar la metodología del Análisis de Sistemas.
• Conocer modelos de análisis de decisión.
• Identificar los elementos del modelo matemático de Programación  lineal  (P.L.)        y formular modelos de problemas típicos. Resolver problemas de P.L. en forma gráfica.
• Aplicar el “Método Símplex” para resolver problemas de P.L.
• Resolver problemas de programación lineal entera.
• Establecer la relación entre los modelos primal y dual (de un problema). Formular y resolver modelos duales de P.L. Encontrar la solución de un modelo a partir del otro.
• Aplicar el análisis de sensibilidad para encontrar e interpretar los cambios en la solución óptima cuando se realizan variaciones en los elementos particulares del modelo P.L.
• Formular y  resolver problemas de transporte mediante la aplicación  del algoritmo del transporte.
• Formular y resolver problemas de asignación (de recursos) mediante la aplicación del algoritmo de asignación.
• Plantear y resolver problemas básicos de aplicación de redes.
• Utilizar programas de computador para resolver problemas de P.L.,  asignación, transporte, redes.

2. PROGRAMA

• INTRODUCCION.
• Las organizaciones y el proceso de toma de decisiones, utilización de métodos cuantitativos, origen de la Investigación de operaciones. Qué es la I.O. Metodología de la I.O.
• Análisis de sistemas y metodología de solución de problemas.
• Análisis de decisión - bajo incertidumbre; bajo riesgo, AHP Proceso Jerárquico Analítico; árboles de decisión

• PROGRAMACION  LINEAL (P.L.)
• Características de la P.L.
• Modelo matemático.
• Formulación de modelos de P.L.
• Solución gráfica de un modelo de P.L. con dos variables.
• Solución de Problemas de P.L. con el algoritmo Símplex.
• Utilización de variables artificiales. Método de "Las Dos Fases".
• Definición y solución del problema dual. Interpretación.
• Propiedades y relaciones entre modelos primal - dual.
• Programación entera - Algoritmos de ramificación y acotamiento (B&b); Algoritmo del plano cortante; solución al problema del agente viajero
• Análisis de Sensibilidad (incluye la utilización del método Símplex-dual)

• METODO DE TRANSPORTE (ALGORITMO)
• Características del problema y del modelo.
• Algoritmo y Aplicaciones.

• MODELO DE ASIGNACION (ALGORITMO)
• Características del problema y del modelo.
• Algoritmo y Aplicaciones.

• TEORIA DE REDES
• Planteamiento de problemas y modelos de redes.
• Problema de la ruta más corta.
• Árbol de mínima expansión.
• Problema de flujo máximo.

3. METODOLOGÍA

Clases magistrales sobre fundamentación y conceptos del tema, lecturas, talleres en grupos, laboratorio, análisis de problemas, discusión y conclusiones en plenaria, investigaciones bibliográficas, exposiciones, trabajo en equipo, utilización de software.

4. EVALUACION

5. BIBLIOGRAFIA

• Niño Vera Jorge, “Análisis de Sistemas e Investigación de Operaciones”. Serie "Apoyo De Aprendizaje". Universidad Javeriana – Cali.
• Davis, Roscoe y Mckeown Patrick, “Modelos cuantitativos para administración”, México, grupo editorial Iberoamericana.
• Taha Hamdy, “Investigación de operaciones”, New York, McMillan Publishing Co, México, Alfaomega.
• Prawda Juan, “Métodos y modelos de investigación de operaciones”, Vol. 1, México, editorial Limusa.
• Hillier Liberman, “Introducción a la investigación de operaciones”, México, editorial Limusa.
• Eppen, Gould. “Investigación de operaciones en la ciencia administrativa”. Prentice Hall.
• Anderson, Sweeney, Williams. “Métodos Cuantitativos para los Negocios”. México. International Thomson Editores.
• Thierauf R.F. Grosse R.A. “Toma de decisiones por medio de  investigación de operaciones”. México, editorial Limusa.
• Shamblin J.E., Stevens G.T. “Investigación de operaciones: un enfoque fundamental”. México, Mc Graw-Hill.
• Varela Jaime Enrique, “Introducción a la investigación de operaciones”, Universidad de los Andes.
• Winston, Wayne H., “Investigación de Operaciones”,  México, Grupo editorial  Thompson.
• Anderson David, “Introducción a Modelos Cuantitativos para Administración”, Grupo editorial Iberoamérica.
• Acosta F. Jesús (Coordinador) et al, “Ingeniería de Sistemas un Enfoque Interdisciplinario”, Alfaomega Grupo Editor. Primera reimpresión México. Biblioteca PUJ-Cali 620.0011I46 e1.

REVISTAS SUGERIDAS:

• Operations Research
• Management Science
• Interfaces
• AIIE Transactions

Software en salas y/o Biblioteca, o en textos:

• WinQSB
• QSB
• QS
• Excel
• SIMNET
• TORA
• LINPROG