27018 - Investigacin operativa

Curso: 3 / Cuatrimestre:1 / Crditos: 6.0 /

Curso Acadmico: 2012 / 2013

Informacin bsica
Profesorado Herminia Inmaculada Calvete Fernandez Email : herminia@unizar.es

Recomendaciones para cursar esta asignatura

Se recomienda la asistencia a las clases y la participacin activa durante las mismas as como el estudio y trabajo continuado a lo largo del curso. Una de las principales dificultades que pueden encontrarse es que aparecen muchos conceptos diferentes, pero relacionados, y una interpretacin econmica, adems de matemtica, que, especialmente al principio, puede resultar poco familiar. Se recomienda por ello la realizacin de la coleccin de casos y problemas propuestos, que ayudan a asimilar los conceptos, as como consultar la bibliografa propuesta.
Actividades y fechas clave de la asignatura

Realizacin de una prueba escrita a finales de octubre, en fecha a concretar. Realizacin de un examen escrito a final del primer cuatrimestre, correspondiente a la convocatoria oficial, en fecha determinada por la Facultad de Ciencias.

Inicio
Resultados de aprendizaje que definen la asignatura
El estudiante, para superar esta asignaturas, deber demostrar los siguientes resultados...

1Es capaz de plantear problemas reales como problemas de programacin matemtica. 2Es capaz de identificar los conjuntos convexos y las funciones convexas mediante la aplicacin de la
definicin o de alguna de sus caracterizaciones.

3Es capaz de determinar puntos extremos y direcciones extremas de un poliedro. 4Es capaz de aplicar las condiciones de optimalidad para obtener una solucin ptima local/global de un
problema de optimizacin.

5Es capaz de identificar los sistemas que pueden ser modelados mediante optimizacin lineal. 6Es capaz de formular y resolver problemas de programacin lineal. 7Es capaz de plantear, resolver e interpretar el problema dual de un problema de programacin lineal. 8Es capaz de aplicar anlisis de sensibilidad a la solucin ptima de un problema de programacin lineal. 9Es capaz de formular y resolver algunos modelos especiales de programacin lineal relacionados con los
problemas de transporte.

10Es capaz de utilizar software adecuado para resolver problemas de optimizacin

Introduccin
Breve presentacin de la asignatura

La asignatura Investigacin Operativa es obligatoria dentro de la materia Optimizacin. Como disciplina, la Investigacin Operativa es una aproximacin cientfica al anlisis de problemas y a la toma de decisiones. En la asignatura, se va a abordar el tratamiento de sistemas que pueden representarse con modelos deterministas, dedicando especial atencin al estudio de las propiedades tericas y de los mtodos de resolucin de los modelos de optimizacin lineal.

Contexto y competencias
Sentido, contexto, relevancia y objetivos generales de la asignatura
La asignatura y sus resultados previstos responden a los siguientes planteamientos y objetivos:

Es una asignatura obligatoria en el Grado en Matemticas. Tiene como objetivo dotar a los futuros profesionales de conocimientos en la modelizacin de sistemas y en las tcnicas de resolucin de los problemas que aparecen asociados. Especficamente, esta asignatura aborda el tratamiento de problemas que pueden formularse como la optimizacin de una cierta funcin que representa el objetivo que se desea conseguir, sujeto a un conjunto de restricciones que representan las condiciones en las que el sistema puede funcionar. Son los denominados modelos deterministas. Se estudia en profundidad el modelo de optimizacin lineal, con algunos casos particulares de inters, y se dan los resultados ms importantes sobre el modelo de optimizacin no lineal.
Contexto y sentido de la asignatura en la titulacin

Se incluye en el mdulo Matemtica Discreta y Optimizacin, dentro de la materia Optimizacin. Este mdulo est formado, adems, por la asignatura Grafos y Combinatoria (dentro de la materia Matemtica Discreta) que es obligatoria de primer curso y por las asignaturas Optimizacin Estocstica y Teora de Juegos (dentro de la materia Optimizacin), que son optativas de cuarto curso. Junto con el resto de las asignaturas del mdulo, se trata de aproximar de manera cientfica los problemas que surgen en situaciones y sistemas complejos, con objeto de analizarlos y contribuir a tomar decisiones que mejoren el rendimiento del sistema.
Al superar la asignatura, el estudiante ser ms competente para...

1Desenvolverse en el manejo de los objetivos descritos (vase apartado Resultados de aprendizaje). 2Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las
herramientas matemticas ms adecuadas a los fines que se persigan.

3Utilizar aplicaciones informticas para resolver problemas de optimizacin e interpretar los resultados. 4Comprender y utilizar el lenguaje y mtodo matemticos. Conocer demostraciones rigurosas de los
teoremas bsicos de la asignatura.

5Saber aplicar los conocimientos matemticos a su trabajo de una forma profesional y poseer las
competencias que se demuestran mediante la resolucin de problemas en el rea de las Matemticas y de sus aplicaciones.
Importancia de los resultados de aprendizaje que se obtienen en la asignatura:

Los estudiantes que se gradan en matemticas disponen de una amplia variedad de posibilidades de empleo. En muchos de ellos, se van a enfrentar al estudio de sistemas reales con objeto de comprender mejor su funcionamiento o de identificar la forma en la que puede mejorarse su rendimiento. Abordar este estudio, requiere, en primer lugar, que el sistema sea modelado. De la expresin del modelo, que reflejar razonablemente el sistema real, se deducir la tcnica que deba emplearse para responder a las preguntas formuladas. La asignatura Investigacin Operativa proporciona herramientas que permiten tratar ambas facetas. Por un lado, mediante la utilizacin de numerosos casos, se proporciona al alumno la necesaria aproximacin a problemas casi reales y a la comprensin de modelos. Por otro, proporciona tcnicas de anlisis de algunos de los modelos ms usuales y de cmo se aplican. Todo ello proporciona el necesario enfoque analtico para el tratamiento y solucin de los problemas que constituye una cualidad distintiva del matemtico.

Evaluacin
Actividades de evaluacin
El estudiante deber demostrar que ha alcanzado los resultados de aprendizaje previstos mediante las siguientes actividades de evaluacin...

1
Participacin positiva del alumno en el desarrollo de las clases y resolucin personal de ejercicios propuestos por el profesor. La evaluacin de esta actividad se realizar parcialmente mediante presentacin oral (10%). Realizacin de los informes de las prcticas de ordenador (10%). Realizacin de un examen escrito de teora y problemas a finales de octubre y un examen final escrito de teora y problemas en la convocatoria oficial (80%). Sin perjuicio del derecho que, segn la normativa vigente, asiste al estudiante para presentarse y, en su caso, superar la asignatura mediante la realizacin de una prueba global que incluir teora y problemas, alguno de los cuales deber resolverse necesariamente usando un programa informtico.

Actividades y recursos
Presentacin metodolgica general
El proceso de aprendizaje que se ha diseado para esta asignatura se basa en lo siguiente:

Clases de teora: Siguiendo el modelo de leccin magistral participativa, utilizando el apoyo de medios audiovisuales y recursos informticos, cuando sea conveniente, y procurando la interaccin con el estudiante. Como mximo supondrn el 50% de las clases. Clases de problemas en grupos reducidos: Se ensearn tcnicas de resolucin de problemas. Se propondrn problemas y el estudiante habr de realizar un trabajo personal para su resolucin. Supondrn el 35% de las clases. Prcticas de ordenador en grupos reducidos: Se ensearn tcnicas para la resolucin, con la ayuda de programas informticos. Se propondrn problemas y casos y el estudiante habr de realizar un trabajo personal para su resolucin y la redaccin de los informes de conclusiones. Supondrn al menos el 15% de las clases. En el Anillo Digital Docente (ADD) estar la asignatura con informacin general, material de la asignatura, tareas a realizar, etc.

Actividades de aprendizaje programadas

El programa que se ofrece al estudiante para ayudarle a lograr los resultados previstos comprende las siguientes actividades...

1 Temario:
Tema 1. Introduccin Concepto de la Investigacin Operativa. Etapas en la resolucin de un problema de Investigacin Operativa. Tema 2. Convexidad Conjuntos convexos. Poliedros. Caracterizacin de puntos extremos y direcciones extremas de un poliedro. Funciones convexas. Tema 3. Optimizacin no lineal Optimizacin restringida y no restringida. Optimizacin de funciones convexas. Condiciones de optimalidad en optimizacin no restringida. Condiciones de optimalidad de Karush-Kuhn-Tucker. Tema 4. Programacin lineal Planteamiento del problema. Conceptos bsicos y teoremas fundamentales. Algoritmo simplex. Tema 5. Dualidad en programacin lineal. Anlisis de sensibilidad Teoremas relativos a estructuras primales y duales asociadas. Algoritmo simplex-dual. Modificaciones en los parmetros del problema de programacin lineal. Tema 6. Modelos especiales de programacin lineal Problemas de transporte, de transbordo y de asignacin.

2 BIBLIOGRAFIA:
M.S. Bazaraa, J.J. Jarvis, H.D. Sherali. Linear Programming and Network Flows. Wiley-Interscience, Hoboken, NJ, 3rd edition, 2005. M.S. Bazaraa, H.D. Sherali, C.M. Shetty. Nonlinear Programming. Theory and Algorithms.

Wiley-Interscience, Hoboken, NJ, 3rd edition, 2006. F.S. Hillier, G.J. Lieberman. Introduccin a la Investigacin de Operaciones. McGrawHill, Mxico, octava edition, 2006. W.L. Winston. Operations Research. Thomsom Brooks/Cole, Belmont, CA, 4th edition, 2004. En el ADD el estudiante tendr a su disposicin apuntes de los temas cuando vayan a ser expuestos en clase, la coleccin de problemas y material adicional que sea de inters.

Planificacin y calendario
Calendario de sesiones presenciales y presentacin de trabajos

Todas las actividades presenciales se realizan segn el horario establecido por la Facultad de Ciencias (vase la hoja web correspondiente). Para la fecha de la prueba a realizar en octubre, despus del 15 de octubre, se enviar un mensaje a travs del ADD, comunicando el da de clase en el que se tomar la decisin sobre el da en el que se realizar la prueba.