Tema 1: Formulación de Problemas. (3 horas )
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 )
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. (6 horas )
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 (6 horas )
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. (4 horas )
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. (6 horas )
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). (3 horas )
Origen de la programación entera. Necesidad de las restricciones de integridad. Modelización. Ejemplos. Formulaciones equivalentes.

Tema 8: Flujo en redes (5 horas )
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 )
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 (7 horas )
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.