Introducción

Pedro Mateo Collazos David Lahoz Arnedo   Departamento de Métodos  Estadísticos. Universidad de Zaragoza. Estadística e Investigación Operativa. Corresponde al primer cuatrimestre de la asignatura Investigación Operativa de 2ª Curso de la Diplomatura de Estadística. Corresponde a asignaturas introductorias de Investigación Operativa en diversos ámbitos y titulaciones. Fecha de la última revisión (Julio 2009).

Tiempo total previsto de aprendizaje 60h.

PRERREQUISITOS Y CONOCIMIENTOS PREVIOS RECOMENDADOS

Los conocimientos previos necesarios mínimos se reducen al manejo elemental de matrices. De cara a poder comprender el completo funcionamiento del método del simplex así como de sus fundamentos serán necesarios conocimientos básicos de Algebra lineal.

DESCRIPCIÓN GENERAL DE LA ASIGNATURA

La asignatura constituye una introducción a dos de los tópicos más utilizados en Investigación Operativa, la Programación Lineal junto con el algoritmo de resolución del Simplex y la Programación Lineal Entera junto con las técnicas de ramificación y acotación para su resolución.

OBJETIVOS:

El objetivo de la asignatura es que los estudiantes sean capaces de modelar problemas mediante técnicas de programación lineal y/o programación lineal entera y que sean capaces de resolverlos e interpretar de una forma adecuada los resultados que dichos modelos proporcionan.

MATERIAL DOCENTE

Se proporciona al alumno apuntes en formato PDF, tanto de caracter estático que corresponderían al desarrollo clásico de los temas, como dinámicos. Estos últimos incorporan algunas de las técnicas estudiadas a modo de calculadora de forma que los estudiantes pueden practicar las técnicas sin tener que dedicar excesivo tiempo a los aspectos de cálculo. Se proporcionan además una pequeña colección de problemas y enlaces a distintas páginas con contenidos sobre investigación operativa.

ACTIVIDADES DE EVALUACIÓN O TAREAS PRÁCTICAS

La evaluación propuesta es la realización de una prueba final.