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.