<= Atrás    Docencia > Matemáticas > Modelos de Planificación
HomeMapaContactarBuscarAyuda
 

Modelos de Planificación
(Curso 2004-2005)

Código Sigma: 43990
Carácter: Optativa
Curso:
Ciclo:
Cuatrimestre:
Créditos: 6 = 3T + 3P (4 horas semanales)

Objetivos: Introducción al modelado de problemas de programación lineal y a su resolución mediante el algoritmo del símplex, así como el análisis posterior de las soluciones obtenidas.
Evaluación: Se dedidirá a principio de curso.
Prerrequisitos: Se usarán conocimientos básicos de álgebra lineal que el alumno puede adquirir en cualquier asignatura de la materia de entre las que se imparten en la Universidad.
Descriptores: Programación Lineal. Modelización.

Programa:

  1. Introducción a la Investigación Operativa y a la Programación Lineal.
    Orígenes. Naturaleza. Panorama general. Formulación de problemas. El problema general de la programaci'on lineal. Resolución geométrica.
  2. El método simplex.
    Introducción. Pivoteo y cambio de base. Mejoramiento de una solución básica factible. Costes reducidos. El algoritmo simplex. El método simplex en forma de tabla. Determinación de una solución inicial. El método de penalización. El método de las dos fases. Software.
  3. Dualidad y postoptimización.
    Precios sombra. Análisis de sensibilidad.
  4. Modelos de PL.
    Análisis de actividades. Problemas de mezclas. El problema del transporte. Selección del proceso. Inversiones. Planificación de la producción.

Bibliografía:

  • Hillier, F.S.; Lieberman G.J. Introducción a la Investigación de Operaciones. Graw-Hill, 1991.
  • Linus Schrage. Optimization Modelling with Lingo. Lindo Systems, Inc.,1994.
  • Winston W.L. Investigación de Operaciones. Aplicaciones y Algoritmos. Grupo Editorial Iberoamérica, 1994.
 Última actualización : 14/06/04