Investigación operativa. técnicas y herramientas

La investigación operativa engloba un conjunto de técnicas estadísticas de aplicación en los procesos industriales y en todo tipo de proyectos. Los orígenes de esta materia se remontan a las primeras décadas del siglo veinte cuando se hicieron los primeros intentos de aplicar el método científico en la administración de las empresas. Los conflictos bélicos del citado siglo llevaron a desarrollar fuertemente las técnicas de la investigación operativa con la finalidad urgente de asignar recursos escasos a las distintas operaciones militares. Finalizadas las actividades bélicas, la explosión industrial llevó a desarrollar aún más estas técnicas, de modo que actualmente tienen un impacto muy importante en la mejora de la eficiencia de numerosas organizaciones en todo el mundo.

El libro comienza tratando los temas relativos a la programación lineal, entera y no lineal, así como sus aplicaciones en el problema del transporte y el problema de la asignación. A continuación se desarrollan un grupo de temas relativos a la teoría de grafos como son el problema del árbol de mínima expansión, el problema del camino mínimo y otros problemas de representación de grafos. Los temas siguientes abordan el problema de la distribución del flujo en redes tratándose especialmente los problemas de flujo máximo y flujo a coste mínimo. Finalmente, se desarrollan las técnicas de planificación y gestión de proyectos a través de técnicas como CPM, PERT, diagramas de GANTT y otras herramientas típicas en esta materia.

Un valor añadido importante del libro es que todas las técnicas se ilustran con ejemplos prácticos que se presentan en orden creciente de dificultad y se tratan adicionalmente con el módulo OR del software estadístico SAS.

CONTENIDO

Capítulo 1. Optimización mediante programación lineal y no lineal

El problema clásico de programación lineal
Programación entera
SAS y la programación lineal y entera
Optimización de funciones no lineales mediante programación no lineal


Capítulo 2. El problema del transporte y el problema de La asignación

El problema del transporte
SAS y el problema del transporte. PROC TRANS
El problema de la asignación lineal
SAS y la asignación lineal. PROC ASSIGN


Capítulo 3. Teoría de Grafos. Conceptos básicos

Introducción
Definiciones de grafos y redes
Conexión de grafos


Capítulo 4. Representación de grafos

Introducción
Representaciones matriciales para grafos


Capítulo 5. Gestión de redes no dirigidas. Árboles óptimos

Introducción
Árboles óptimos
Algoritmo del árbol de expansión mínima (soporte mínimo)
Algoritmo de Prim
Algoritmo de Kruskal
Problema de Steiner
Problema del viajante
Problemas de rutas de vehículos


Capítulo 6. El problema del camino mínimo

Introducción
Planteamiento formal del problema
Algoritmo de Dijkstra
Algoritmo de Floid
Algoritmo de Ford
El problema del camino mínimo como un problema de programación lineal
El problema del camino mínimo con SAS. PROC NETFLOW


Capítulo 7. El problema del flujo máximo

Introducción
Planteamiento formal del problema del flujo máximo
Algoritmo de Ford-Fulkerson
El problema del flujo a coste mínimo
El problema del flujo máximo con SAS. Proc
El problema del flujo máximo como un problema de programación lineal con SAS. PROC LP
El problema del flujo máximo a coste mínimo con SAS. ROC NETFLOW
Flujo máximo a coste mínimo como un problema de programación lineal con SAS. PROC LP

Capítulo 8. Gestión de proyectos

Introducción
Problema del camino crítico CPM
Redes AOA
Problema del PERT
Redes AON
Planificación de proyectos con coste mínimo
PERT/ Coste
Diagrama de GANTT
Gestión de proyectos con SAS
Procedimiento CPM de SAS
Procedimiento GANTT de SAS
Procedimiento NETDRAW de SAS
Procedimiento CPM, GANTT y NETDRAW de SAS en caso de redes AOA