15721F 1

PROGRAMA DE FUNDAMENTOS Y TÉCNICAS DE INVESTIGACION
OPERATIVA. (Código 15721). Licenciatura en Economía. 4º curso. 1º semestre.
2009-2010

1. OBJETIVOS
Introducción de forma sistemática a las herramientas imprescindibles para la toma
de decisiones estratégicas en una organización: teoría de grafos, optimización matemática,
solución a problemas de transporte y asignación, la gestión de proyectos:redes PERTCPM, la teoría de procesos estocásticos, cadenas de Markov finitas, y fenómenos de
espera, gestión de inventarios, teoría de la decisión y de los juegos, y por último el análisis
de sistemas y la prospectiva, con el método delphi como una actitud complementaria a los
métodos de previsión clásicos.
2. PROGRAMA ANALÍTICO
Tema 1. La investigación de operaciones: su papel en la toma dedecisiones
1.
2.
3.
4.
5.
6.
7.

Introducción
Los problemas combinatorio y aleatorio
Las situaciones de concurrencia
El análisis de Sistemas y la prospectiva
Enumeración y descripción de las diferentes técnicas
Tendencias actuales
Diferencia con el Análisis de Sistemas
PARTE 1. El problema combinatorio

Tema 2. Redes no valoradas
1.
2.
3.
4.
5.
6.

Definiciones y teoremas
Representaciones gráfica ymatemáticas
Tipos de redes
Conceptos no orientados
Algoritmos
Aplicaciones

Tema 3. Redes valoradas
1.
2.
3.
4.
5.
6.
7.

Definiciones y teoremas
Representaciones gráfica y matemáticas
Algoritmo de Ford
Algoritmo de Dijkstra
Algoritmo de Floyd
Otros algoritmos
Aplicaciones

0

Tema 4. Árboles
1.
2.
3.
4.
5.
6.
7.

Definiciones
Diferentes tipos de representación
Ordenaciones
Algoritmo de KruskalAlgoritmo de Solin
Otros algoritmos
Aplicaciones

Tema 5. Programación lineal
1.
2.
3.
4.
5.
6.

Optimización de proyectos
Modelización
Métodos para la resolución de problemas de programación
Análisis de sensibilidad
Dualidad
Algoritmo simplex dual

Tema 6. Los problemas de transporte y asignación
1.
2.
3.
4.

El problema de transporte y transbordo
Cálculo de la solución de un problema de transporte.Método de la esquina N.O.
El problema de transbordo
El problema de asignación. Solución óptima con el método húngaro

Tema 7. La gestión de proyectos. Redes PERT-CPM
1.
2.
3.
4.
5.

Estructura y análisis de una red de actividades
Algoritmos para el análisis de una red PERT-CPM. Algoritmo matricial de Zaderenko
La técnica PERT. Probabilidad de terminación del proyecto en plazo
Diagrama de Gantt.Diagrama de red
La técnica CPM
PARTE 2. El problema aleatorio y las situaciones de concurrencia

Tema 8. Cadenas de Markov finitas y fenómenos de espera
1.
2.
3.
4.
5.

Procesos estocásticos. Procesos de Poisson
Procesos de renovación. Procesos y cadenas de Markov
La teoría de colas o de los fenómenos de espera
Procesos de llegada poissonianos. Procesos de nacimiento y muerte
Formulación delproblema. Fórmulas de utilización más frecuente

1

Tema 9. Modelos de gestión de inventarios
1. Parámetros básicos
2. Modelos de gestión de inventarios
3. Técnica selectiva de control. El método ABC
Tema 10. Teoría de la decisión y de los juegos
1.
2.
3.
4.

El valor esperado de la información perfecta
Los árboles de decisión
Información parcial y análisis bayesiano
Los juegos de estrategia
PARTE 3.Análisis de Sistemas y Prospectiva

Tema 11. El análisis de sistemas y Prospectiva
1.
2.
3.
4.
5.
6.

El enfoque sistémico. Concepto de Sistema. Las diversas escuelas sistémicas
Origen y definición del Análisis de Sistemas. Las fases del Análisis de Sistemas
Las técnicas auxiliares del Análisis de Sistemas
Prospectiva. La crisis de la Previsión clásica
Comparación entre previsión y prospectiva
Lanueva prospectiva. Tipos de escenarios. La aproximación prospectiva

Tema 12. Técnicas del Análisis de Sistemas
1. El método Delphi
2. Optimización multiobjetivo
3. Programación por metas

3. BIBLIOGRAFÍA

BASICA (manuales):
-

-

HILLIER, F. S. y LIEBERMAN, G.J. (2002): “Investigación de Operaciones”, Ed.
McGraw-Hill, México, 7ª edición (traducción de la 7ª edición inglesa “Introduction to...