Tema 1: Formulación de Problemas. (2 horas Teóricas + 4 prácticas)
Identificación de variables. Establecimiento de una función objetivo. Determinación de las restricciones

Tema 2:  El Método Gráfico de Solución. (3 horas Teóricas + 6 prácticas)
Representación gráfica de restricciones. Método de los vértices. Problemas de minimización. Problemas sin solución, ilimitados, redundantes y con soluciones múltiples.

Tema 3: El Método Simplex. (2 horas Teóricas + 4 prácticas)
Introducción. La tabla inicial. Procedimiento del método simplex. Variables artificiales. Problemas de minimización. Problemas sin solución, ilimitados, redundantes y con soluciones múltiples.

Tema 4:  El Modelo Dual (2 horas Teóricas + 3 prácticas)
Definición del Problema Dual. La solución óptima del Dual en la tabla del Simplex. Propiedades importantes del  Primal/Dual. El Simplex Dual.

Tema 5:  Análisis de Sensibilidad. (2 horas Teóricas + 4 prácticas)
Cambios discretos en los términos independientes. Cambios discretos en los coeficientes de la función objetivo. Adición de una nueva variable Adición de una nueva restricción. Cambios continuos en los términos independientes. Cambios continuos en los coeficientes de la función objetivo.

Tema 6: Problemas de Transporte y Asignación. (1 horas Teóricas + 4 prácticas)
Método de la esquina noroeste. Método de Aproximación de Vogel. Método Stepping-Stone. Método de las penalizaciones. Algoritmo del método húngaro Problemas de Transporte NO equilibrados. Degeneración en Problemas de Transporte. Problemas de Transporte con Soluciones Múltiples.

Tema 7:  El problema de Programación Lineal Entera (PLE).(2 horas Teóricas + 4 prácticas)  
Origen de la programación entera. Necesidad de las restricciones de integridad. Modelización. Ejemplos. Formulaciones equivalentes.

Tema 8: Flujo en redes (2 horas Teóricas + 5 prácticas)
Estudio de los   grafos y de sus propiedades. Distintos tipos de grafos. Distintos tipos de redes. Flujos optimos en redes. Algoritmo de Fulkenson. Mejoras del algoritmo. Camino minimo. Calculo de flujos optimos.

Tema 9:  Localizacion de plantas industriales. (2 horas Teóricas + 2 prácticas)
Metodo de la  mediana simple. Modelos descriptivos. Modelo global de localizacion. Planificacion de las necesidades materiales. Metodo MRP.

Tema 10:  Software para la Investigación Operativa (2 horas Teóricas + 4 prácticas)
Conocimiento y manejo  de los distintos programas de ordenador orientados a la Investigación Operativa, y disponibles en el Aula de Informática del Departamento de Matemáticas: LINDO, LINGO, GAMS, WINQSB, INVOP.


===================================================================
BIBLIOGRAFÍA
1.-Direccion de la produccion. Metodos operativos.Autor: Esteban Fernandez Sanchez.Editorial : Civitas.
2.-Investigacion  Operativa.Autor : Angel Sarabia  Viejo.Editorial : Univeridad  Pontifia de Comillas.
3.- Curso de optimizacion. Programacion Matematica.Autor:  Vazquez  y otros.Editorial: Ariel Economia.
4.- Ejercicios  de investigacion operativa.Autor : Felix Alonso Gomollon.Editorial: Colección  Universidad.
5.- Investigación de Operaciones,Autor: Hamdy A. Taha: Editorial: Pearson Méx.
6.- Integer Programming.Autor: Garfinkel, R. and Nemhauser,Editorial: Wiley Interscience
7- Integer and Combinatorial Optimization..Autor: Nemhauser, G. and Wolsey, L.Editorial: Wiley
8.- Linear, Integer and Quadratic Programming with LINDO.Autor: Schrage, L.Editorial: Scientific Press
9.- Manual del Lingo. Autor: Cunningham, K. and Schrage, L.Editorial: LINDO Systems Inc. 1990.
10.- Integer Programming And Network Flows, Addison Wesley, l969.Autor: Hu, T. C.,Editorial: Addison Wesley, l969
11.- Programación lineal y flujo en redes.Autor: Bazaraa y JarvisEditorial : Limusa
12.- Introducción a la Investigación de OperacionesAutor: Hillier F.S. y Liebermann, G.J.Editorial: Mc Graw Hill.