Investigación de operaciones

Investigación de operaciones

  • Author: Acosta López, Alberto; Rivas Trujillo, Edwin; Salcedo Parra, Octavio
  • Publisher: Ecoe Ediciones
  • ISBN: 9789587717617
  • eISBN Pdf: 9789587717624
  • Place of publication:  Bogotá , Colombia
  • Year of publication: 2019
  • Pages: 178
En este texto se brindan las herramientas necesarias para la comprensión y ejecución del método analítico de resolución de problemas y toma de decisiones denominado Investigación de Operaciones (I.O), su éxito se debe a la flexibilidad para describir un gran número de situaciones reales en áreas como la militar, industrial, agrícola, de transporte, de economía, sistemas de salud e incluso en las ciencias sociales y de la conducta. Un factor importante en el amplio uso de esta técnica es la disponibilidad de programas de computadora eficaces para resolver extensos problemas de programación lineal. La obra consta de doce capítulos distribuidos de la siguiente manera: método gráfico, método simplex y simplex dual, modelo de transporte, método de la gran M, método de las dos fases, análisis de sensibilidad, programación entera, programación lineal mixta, programación dinámica, dinámica probabilística y teoría de inventarios. Todos enfocados de manera teórico-práctica, ayudando al lector a verificar, comprender, analizar y aplicar estas herramientas de programación lineal. Dirigido a estudiantes y profesionales en ingeniería industrial, ingeniería de sistemas, ingeniería electrónica e ingeniería eléctrica. Además es de gran interés para los posgrados enfocados en la gestión de proyectos para la toma de decisiones.
  • Cover
  • Title page
  • Copyright page
  • Contenido
  • Introducción
  • Capítulo 1: Método gráfico
    • 1.1. Reseña histórica
    • 1.2. ¿En qué consiste el método gráfico?
    • 1.3. Método de solución
      • 1.3.1. Única solución
      • 1.3.2. Solución múltiple
      • 1.3.3. Solución no acotada
      • 1.3.4. Solución no factible
    • 1.4. Ejercicio de aplicación
  • Capítulo 2: Método simplex
    • 2.1. Reseña histórica
    • 2.2. ¿En qué consiste el método Simplex?
    • 2.3. ¿Cómo solucionar un sistema de ecuaciones lineales por el método Simplex?
    • 2.4. Tipo de optimización: maximización y minimización
      • 2.4.1. Objetivo de maximización
      • 2.4.2. Objetivo de minimización
    • 2.5. Cambio de signo de los términos independientes
    • 2.6. Normalización de las restricciones
      • 2.6.1. Restricción de tipo "<"
      • 2.6.2. Restricción de tipo ">"
      • 2.6.3. Restricción de tipo "="
    • 2.7. Casos anómalos y soluciones por el método Simplex
    • 2.8. Ejercicio de aplicación
    • 2.9. Ejercicio de aplicación
  • Capítulo 3: Método Simplex Dual
    • 3.1. Reseña histórica
    • 3.2. ¿En qué consiste el método simplex dual?
    • 3.3. ¿En qué caso se debe utilizar este método?
    • 3.4. Teoría de la dualidad
      • 3.4.1. Condición de dualidad
      • 3.4.2. Condición de optimidad
    • 3.5. Ejemplos
    • 3.6. Ejercicio de aplicación
  • Capítulo 4: Método de la Gran M
    • 4.1. ¿En qué consiste en Método de la Gran M?
      • 4.1.1. Método de solución
      • 4.1.2. Ejemplos
  • Capítulo 5: Método de las dos fases
    • 5.1. Objetivo del método de dos fases
    • 5.2. Método de solución
      • 5.2.1. Primera fase
      • 5.2.2. Segunda fase
    • 5.3. Ejemplo
  • Capítulo 6: Modelo de transporte
    • 6.1. Modelo del problema de transporte
      • 6.1.1. Tabla de parámetros del problema de transporte
    • 6.2. Métodos de solución
      • 6.2.1. Método de la esquina Noroeste
      • 6.2.2. Método Vogel
    • 6.3. Método de la esquina noroeste
      • 6.3.1. Ejemplo
    • 6.4. Costos mínimos
      • 6.4.1. Ejemplo
    • 6.5. Método de Vogel
      • 6.5.1. Ejemplo
  • Capítulo 7: Análisis de sensibilidad
    • 7.1. Objetivo del análisis de sensibilidad
    • 7.2. Método de solución
    • 7.3. Papel de la teoría de dualidad en el análisis de sensibilidad
      • 7.3.1. Otras aplicaciones
    • 7.4. Esencia del análisis de sensibilidad
    • 7.5. Análisis de sensibilidad gráfico
      • 7.5.1. Análisis de sensibilidad algebraica: cambios en el lado derecho
      • 7.5.2. Análisis de sensibilidad algebraica. Función objetivo
      • 7.5.3. Determinación de los intervalos de optimalidad
    • 7.6. Ejemplos de aplicación
  • Capítulo 8: Programación entera
    • 8.1. Reseña histórica
    • 8.2. Contextualizando
    • 8.3. Algoritmos
      • 8.3.1. Bifurcación y acotación (Branch And Bound)
      • 8.3.2. Algoritmo Gomory
      • 8.3.3. Método aditivo de Egon Balas
    • 8.4. Aplicaciones
    • 8.5. Anexo
  • Capítulo 9: Programación lineal mixta
    • 9.1. Reseña histórica
    • 9.2. ¿Cuándo utilizar la programación entera mixta?
    • 9.3. Métodos de solución
      • 9.3.1. Método: Branch and Bound (B&B)
      • 9.3.2. Algoritmo de ramificación para un problema PEM
      • 9.3.3. Método de los cortes de Gomory
    • 9.4. Ejemplo de Aplicación I
      • 9.4.1. Anexo: resolución en solver
    • 9.5. Ejemplo de aplicación II
  • Capítulo 10: Programación dinámica probabilística
    • 10.1. Reseña histórica
    • 10.2. Desarrollo conceptual
    • 10.3. Partes de la programación dinámica probabilística
      • 10.3.1. Recursividad
      • 10.3.2. Principio de optimalidad
      • 10.3.3. Estado indeterminado
      • 10.3.4. Árboles de decisión
      • 10.3.5. Conclusión
    • 10.4. Aplicaciones
  • Capítulo 11: Programación dinámica
    • 11.1. Programación dinámica
      • 11.1.1. Características
      • 11.1.2. Elementos de la programación dinámica
    • 11.2. Programación dinámica determinística
      • 11.2.1. Estructura básica de PDD
      • 11.2.2. Ejemplo
      • 11.2.3. Solución mediante programación dinámica determinística
      • 11.2.4. Procedimiento de la solución para el problema del prototipo (PDD)
    • 11.3. Ejercicios con el software utilizado
  • Capítulo 12: Teoría de Inventarios
    • 12.1. Conceptualización
    • 12.2. Componentes
      • 12.2.1. Costo de mantener inventario
    • 12.3. Modelos de inventarios deterministas
      • 12.3.1. Modelo EOQ
      • 12.3.2. Modelo LEP
    • 12.4. Trabajos realizados y proyectos futuros
      • 12.4.1. Software Disponible
    • 12.5. Inventarios probabilísticos
      • 12.5.1. Desarrollo de conceptos
      • 12.5.2. Modelos probabilísticos
  • Bibliografía

SUBSCRIBE TO OUR NEWSLETTER

By subscribing, you accept our Privacy Policy