Noticias
Investigación operativa (la ciencia para mejorar):
Disciplina que aplica métodos analíticos avanzados para ayudar a tomar decisiones de mejora en la empresa.
 ,
Learn About O.R., The Executive Guide to Operational Research, Operational Research and EURO
Life itself is a matter of OR
La presente tabla refleja de manera realista el desarrollo del curso a lo largo de las diferentes sesiones. Permite al alumno conocer por anticipado qué se va a hacer en cada sesión
para que pueda preparar la asignatura y organizar su trabajo adecuadamente.
|
|
|
Fecha
|
|
Teoría
|
|
Lecturas
|
|
Problemas
|
|
Prácticas
|
|
|
3-oct-06
|
|
Comentario de la guía de estudios y tabla metodológica complementaria de la asignatura.
Bibliografía adicional.
Entrega de apuntes y localización de transparencias.
Encuesta (motivación, expectativas, dificultad, etc.) |
|
M. Bolaños Confidencias de un headhunter Anales de Mecánica y
Electricidad (LXXXII) II: 38-40 Mar-Abr 2005
FAQs About O.R. & Analytics |
|
|
|
|
|
|
4-oct-06
|
|
APUNTES de Modelado matemático en optimización.
INTRODUCCIÓN A LA OPTIMIZACIÓN Y MODELADO. Definición de IO. Introducción histórica.
Definición de optimización. Clasificación de métodos.
|
|
Operations Research Time Line
J.K. Delson and S.M. Shahidehpour Linear Programming Applications to Power System Economics, Planning and Operations IEEE Transactions on Power Systems (7) 3: 1155-1163 Aug 1992
A. Meric and M.E. Ceyhan Operations Research Applications in Electronic Commerce: a Literature Review
J. Board, Ch. Sutcliffe and W.T. Ziemba Applying Operations Research Techniques to Financial Markets Interfaces Vol 33. No. 2 pp. 12-24 Mar-Apr 2003
H.E. Romeijn et al. A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems Operations Research (54) 2: 201-216 Mar-Apr 2006
Mathematical Programming Glossary
|
|
|
|
|
|
|
5-oct-06
|
|
Modelo y modelado. Etapas en el desarrollo de un modelo.
|
|
Th. A. Grossman The
Spreadsheet Analytic Value Chain OR/MS Today Aug 2006 |
|
Transporte de electrodomésticos. |
|
|
|
|
6-oct-06
|
|
|
|
|
|
Ayuda en emergencias. Construcción de almacenes.
|
|
|
|
|
11-oct-06
|
|
|
|
|
|
Logística.
Problemas entrega 1 (El bodeguero, Turista, Mezcla de gases.)
|
|
|
|
|
13-oct-06
|
|
MODELADO EN PROGRAMACIÓN LINEAL. Problema de transporte. Problema de trasbordo. Problema de asignación de tareas. |
|
|
|
|
|
|
|
|
16-oct-06
|
|
|
|
|
|
Secuenciación de trabajos en una máquina. Adquisición de camiones. |
|
|
|
|
17-oct-06
|
|
|
|
|
|
Adquisición de máquinas troqueladoras. Producción e inventario. Oficina de correos. |
|
|
|
|
18-oct-06
|
|
|
|
|
|
Solución problemas entrega 1 (El bodeguero, Turista, Mezcla de gases.) |
|
|
|
|
24-oct-06
|
|
MODELADO EN PROGRAMACIÓN LINEAL ENTERA. Problema de la mochila. Problema de recubrimiento. Problema de
empaquetado. Problema de partición. Problema del viajante de comercio. |
|
|
|
Asignación de tripulaciones. |
|
Arte con el problema del viajante. |
|
|
25-oct-06
|
|
Problema de coste fijo. |
|
|
|
Secuenciación de órdenes de trabajo. |
|
|
|
|
26-oct-06
|
|
|
|
|
|
Asignación de grupos térmicos.
Problemas entrega 2 (Televisión digital, Botellas de agua, Producción.) |
|
Lenguajes algebraicos de modelado.
Problema de transporte: formulación matemática y escritura en GAMS. |
|
|
26-oct-06
|
|
Restricciones disyuntivas. |
|
|
|
|
|
Ejecución y análisis de resultados. |
|
|
27-oct-06
|
|
Cumplir k de N ecuaciones. Seleccionar entre N valores. Implicaciones sencillas. Equivalencias entre proposiciones lógicas. Proposiones lógicas compuestas. |
|
|
|
|
|
|
|
|
31-oct-06
|
|
|
|
|
|
Selección del equipo de baloncesto. Planificación del metro. |
|
|
|
|
1-nov-06
|
|
FIESTA |
|
|
|
|
|
|
|
|
2-nov-06
|
|
|
|
|
|
Solución problemas entrega 2 (Televisión digital, Botellas de agua, Producción.)
|
|
|
|
|
3-nov-06
|
|
Productos con variables binarias. |
|
|
|
Problemas entrega 3 (Zona de copas, Robots de soldadura.)
Misión pacífica. Edición de CDs. Gestión de autobuses.
|
|
|
|
|
9-nov-06
|
|
FIESTA |
|
|
|
|
|
|
|
|
14-nov-06
|
|
|
|
|
|
Solución problemas entrega 3 (Zona de copas, Robots de soldadura.) |
|
Formación de equipos de trabajo. |
|
|
15-nov-06
|
|
|
|
|
|
Transporte por ferrocarril. Proveedores.
|
|
Asignación de prácticas de optimización con GAMS.
NEOS Server for Optimization |
|
|
16-nov-06
|
|
APUNTES de Optimización lineal.
PROGRAMACIÓN LINEAL. Hipótesis. Geometría. Propiedades.
|
|
|
|
Problemas para hacer (Abastecimiento. Mezcla de crudo. Corte de bobinas. Explotaciones ganaderas. Empresa distribuidora. Programación de rutas. Producción II. Producción VI. Vuelos charter.
Composición de pienso. Central hidroeléctrica. Problema 9 de Secuenciación de tareas.)
Encuesta sobre modelado.
|
|
|
|
|
17-nov-06
|
|
Algoritmo del simplex. Resolución gráfica. Forma estándar. |
|
George B. Dantzig, the father of linear programming
R.W. Cottle George B. Dantzig: A Legendary Life in Mathematical Programming Mathematical Programming (105) 1: 1-8
Jan 2006
R.W. Cottle George B. Dantzig: Operations Research Icon Operations Research (53) 6: 892-898 Nov-Dec 2005
J.C. Nash The (Dantzig) Simplex Method for Linear Programming Computing in Science & Engineering (2) 1: 29-31
Jan-Feb 2000
R.E. Bixby Solving Real-World Linear Programs: a Decade and More of
Progress Operations Research (50) 1: 3-15 Jan-Feb 2002
|
|
|
|
|
|
|
21-nov-06
|
|
Resolución algebraica. |
|
|
|
|
|
|
|
|
22-nov-06
|
|
Resolución algebraica. |
|
|
|
|
|
|
|
|
23-nov-06
|
|
Múltiples óptimos. Degeneración. Caracterización de soluciones. |
|
|
|
|
|
|
|
|
24-nov-06
|
|
Forma tabular. |
|
|
|
|
|
|
|
|
28-nov-06
|
|
Obtención de una solución básica factible inicial: método de las dos fases. |
|
|
|
Problemas 1, 2.1, 2.2 y 2.3. |
|
PHPSimplex |
|
|
29-nov-06
|
|
Ejemplo de método de las dos fases. |
|
|
|
|
|
|
|
|
30-nov-06
|
|
|
|
|
|
Problemas 23a y 4.i. |
|
|
|
|
30-nov-06
|
|
DUALIDAD. Problema dual. Propiedades fundamentales de dualidad. |
|
|
|
|
|
|
|
|
1-dic-06
|
|
Interpretación económica. Interpretación gráfica de las variables duales y de los costes reducidos. |
|
|
|
|
|
|
|
|
5-dic-06
|
|
Análisis de sensibilidad. Cambios en cotas de las restricciones. |
|
|
|
Problema 8. |
|
|
|
|
6-dic-06
|
|
FIESTA |
|
|
|
|
|
|
|
|
7-dic-06
|
|
FIESTA |
|
|
|
|
|
|
|
|
8-dic-06
|
|
FIESTA |
|
|
|
|
|
|
|
|
12-dic-06
|
|
Cambio en coeficiente de variable no básica. Introducción de una nueva variable. Cambio en coeficiente de variable básica. Introducción de una nueva restricción. Método
simplex dual. |
|
|
|
Problemas entrega 4 (Problemas 25 y 28.)
|
|
|
|
|
13-dic-06
|
|
|
|
|
|
Problema 11. |
|
|
|
|
14-dic-06
|
|
|
|
|
|
Problema 22. |
|
|
|
|
14-dic-06
|
|
|
|
|
|
Problema 22. |
|
|
|
|
15-dic-06
|
|
APUNTES de Optimización lineal entera mixta.
PROGRAMACIÓN LINEAL ENTERA. Caso ejemplo.
|
|
R.E. Gomory Early Integer Programming Operations Research (50) 1: 78-81 Jan-Feb 2002 |
|
|
|
|
|
|
15-dic-06
|
|
Método de ramificación y acotamiento. |
|
|
|
Problemas 4 y 5. |
|
Informe de la práctica.
Entrega de prácticas de optimizacion con GAMS.
|
|
|
19-dic-06
|
|
APUNTES de Programación dinámica.
PROGRAMACIÓN DINÁMICA DETERMINISTA. (Por etapas y con horizonte finito)
|
|
|
|
|
|
Preguntas sobre las dificultades del modelado y de la práctica de GAMS y tiempo dedicado. |
|
|
20-dic-06
|
|
|
|
|
|
Solución problemas entrega 4 (Problemas 25 y 28.) |
|
|
|
|
21-dic-06
|
|
|
|
|
|
Problema 5. |
|
|
|
|
22-dic-06
|
|
|
|
|
|
Problema 7. |
|
|
|
|
22-dic-06
|
|
|
|
|
|
Problema 6. Secuenciación de tareas en una máquina. |
|
|
|
|
9-ene-07
|
|
|
|
|
|
|
|
Presentación de prácticas de optimización.
|
|
|
10-ene-07
|
|
|
|
|
|
|
|
Presentación de prácticas de optimización. |
|
|
11-ene-07
|
|
|
|
|
|
|
|
Presentación de prácticas de optimización. |
|
|
12-ene-07
|
|
|
|
|
|
|
|
Presentación de prácticas de optimización. |
|
|
16-ene-07
|
|
|
|
|
|
|
|
Presentación de prácticas de optimización. |
|
|
17-ene-07
|
|
APUNTES de Optimizacion no lineal.
Modelado de NLP.
PROGRAMACIÓN NO LINEAL.Introducción. Problemas sin restricciones: Condiciones de optimalidad.
|
|
H.W. Kuhn Being in the Right Place at the Right Time Operations Research (50) 1: 132-134 Jan-Febr 2002
Entrevista a Mar Hershenson Anales de Mecánica y Electricidad (LXXXII) II: 3-10 Mar-Abr
2005 |
|
|
|
|
|
|
18-ene-07
|
|
Problemas con restricciones: Condiciones de optimalidad. |
|
|
|
|
|
|
|
|
19-ene-07
|
|
Condiciones necesarias y condiciones suficientes de Karush-Kuhn-Tucker. |
|
|
|
|
|
|
|
|
23-ene-07
|
|
|
|
|
|
Problema 1. |
|
|
|
|
24-ene-07
|
|
Caso ejemplo de KKT de pág. 37. |
|
|
|
|
|
|
|
|
25-ene-07
|
|
|
|
|
|
Problemas 2 y 6.
|
|
|
|
|
26-ene-07
|
|
|
|
|
|
Problema 8. |
|
|
|
|
21-feb-07
|
|
|
|
|
|
Revision del examen.
Solución examen febrero 2007. |
|
|
|
|
21-feb-07
|
|
|
|
|
|
Revision del examen. |
|
|
|
|
22-feb-07
|
|
APUNTES de Teoría de la decisión.
TEORÍA DE LA DECISIÓN.
Criterios de decisión. Ejemplo.
|
|
Leonid Hurwicz, Eric S. Maskin y Roger B. Myerson 2007 Nobel
Price in Economic Sciences "for having laid the foundations of mechanism design theory" |
|
|
|
|
|
|
23-feb-07
|
|
Árboles de decisión. Ejemplo.
|
|
|
|
Problema 1. |
|
|
|
|
28-feb-07
|
|
Análisis bayesiano. Ejemplo. |
|
|
|
|
|
|
|
|
28-feb-07
|
|
|
|
|
|
Problema 2. |
|
|
|
|
1-mar-07
|
|
|
|
|
|
Problema 4. |
|
|
|
|
2-mar-07
|
|
TEORÍA DE JUEGOS. |
|
M. Shubik Game Theory and Operations Research: Some Musings 50 Years Later Operations Research (50) 1: 192-196 Jan-Feb 2002
P. Horner Game Theory: A 'Nobel' Pursuit OR/MS Today (32) 6 Dec 2005
Aumann's Work in Game Theory Leads to von Neumann Prize OR/MS Today (32)
6 Dec 2005
Robert J. Aumann and Thomas C. Schelling 2005 Nobel Price in Economic Sciences "for having enhanced
our understanding of conflict and cooperation through game-theory analysis"
John C. Harsanyi, John F. Nash Jr. and Reinhard Selten 1994 Nobel Price in Economic Sciences "for
their pioneering analysis of equilibria in the theory of non-cooperative games" |
|
|
|
|
|
|
7-mar-07
|
|
Equilibrio en estrategias puras y mixtas. |
|
|
|
|
|
|
|
|
7-mar-07
|
|
|
|
|
|
Problemas 13 y 22. |
|
|
|
|
8-mar-07
|
|
Equilibrio de Cournot. Equilibrio de Bertrand. |
|
|
|
Comentarios de los alumnos sobre el examen. |
|
|
|
|
9-mar-07
|
|
APUNTES de Teoría de colas.
TEORÍA DE COLAS.Introducción
|
|
|
|
|
|
|
|
|
14-mar-07
|
|
Proceso de Poisson. Sistema M/M/1. |
|
C. Moler The origins of Matlab Matlab News & Notes Dec 2004
C. Moler The world's largest matrix computation
Matlab News & Notes Oct 2002 |
|
|
|
|
|
| 14-mar-07 |
|
Otros sistemas de colas. |
|
|
|
Problemas 1, 2 y 3. |
|
|
|
|
15-mar-07
|
|
Decisión en sistemas de colas.
Formulario de colas.
|
|
|
|
Problemas 5 y 13. |
|
|
|
|
16-mar-07
|
|
|
|
|
|
Problema 18.
|
|
|
|
|
21-mar-07
|
|
|
|
|
|
Problema 29.
Problemas para hacer (4, 14, 15, 19, 20, 21, 22, 23, 26 y 28.)
|
|
|
|
|
21-mar-07
|
|
APUNTES de Simulación.
SIMULACIÓN. Definición. Ventajas e Inconvenientes. Elementos de simulación de eventos discretos. Estructura de un modelo de simulación. Traza. Caso ejemplo
sistema de colas.
|
|
A. Patching, T. Lemoine and G. Kern Improving Car Body Production at PSA Peugeot Citroën Interfaces (33) 1: 36-49 Jan-Feb 2003 |
|
|
|
|
|
|
22-mar-07
|
|
Caso ejemplo sistema paralelo. |
|
|
|
|
|
|
|
|
23-mar-07
|
|
Fiabilidad estática de sistema de generación. |
|
|
|
|
|
|
|
|
28-mar-07
|
|
Fiabilidad estática de sistema de generación. |
|
|
|
|
|
|
|
|
28-mar-07
|
|
Modelo cronológico de fiabilidad. |
|
J. Van Hecke et. al. Sequential Probabilistic Methods for Power System Operation and Planning Electra No. 179 Aug 1998 |
|
|
|
|
|
|
29-mar-07
|
|
Lenguajes de simulación. |
|
|
|
|
|
Transparencias de GPSS World
Manual de GPSS World
GPSS World Student Version
Instrucciones y algunos ejemplos. |
|
|
30-mar-07
|
|
|
|
|
|
|
|
Instrucciones y algunos ejemplos.
Asignación de prácticas de simulación con GPSS. |
|
|
11-abr-07
|
|
Generación de números pseudoaleatorios. Generación de variables aleatorias con distribuciones discretas y continuas. |
|
C. Moler Random thoughts. 10^435 years is a very long time Matlab News &
Notes Fall 1995
C. Moler Normal behavior. Ziggurat algorithm generates normally distributed
random numbers Matlab News & Notes Spring 2001 |
|
|
|
|
|
|
11-abr-07
|
|
Método de la transformada inversa y de aceptación-rechazo simple. |
|
|
|
Problemas 2 y 3. |
|
|
|
|
12-abr-07
|
|
|
|
|
|
Problema 3. |
|
|
|
|
13-abr-07
|
|
Variables aleatorias con distribución normal. |
|
|
|
Problemas 14 y 17. |
|
|
|
|
18-abr-07
|
|
|
|
|
|
Problemas 20 y 21. |
|
Entrega del flujograma o pseudocódigo de las prácticas de simulación con GPSS.
Microsoft Visio |
|
|
18-abr-07
|
|
|
|
|
|
Problema 22. |
|
|
|
|
19-abr-07
|
|
Análisis estadístico de resultados. |
|
|
|
Problemas 23 y 24. |
|
|
|
|
20-abr-07
|
|
APUNTES de Modelos de optimización de gestión de inventarios.
MODELOS DE GESTIÓN DE INVENTARIOS.
Modelos deterministas estáticos de lote económico con revisión continua.
|
|
H.E. Scarf Inventory Theory Operations Research (50) 1: 186-191 Jan-Feb 2002 |
|
|
|
|
|
|
25-abr-07
|
|
Modelos deterministas dinámicos. |
|
|
|
Problemas 1 y 2. |
|
|
|
|
25-abr-07
|
|
|
|
|
|
Problemas 3 y 4. |
|
|
|
|
26-abr-07
|
|
|
|
|
|
Problemas 11 y 12. |
|
|
|
|
27-abr-07
|
|
|
|
|
|
Problema 13. |
|
Informe de la práctica.
Entrega de prácticas de simulación con GPSS. |
|
|
2-may-07
|
|
FIESTA |
|
|
|
|
|
|
|
|
2-may-07
|
|
FIESTA |
|
|
|
|
|
|
|
|
3-may-07
|
|
Modelos estocásticos con revisión continua. Modelo EOQ probabilizado. Modelo EOQ probabilista. |
|
|
|
Problema 7. |
|
|
|
|
4-may-07
|
|
|
|
|
|
Problemas 15 y 17. |
|
|
|
|
9-may-07
|
|
Modelos estocásticos con revisión periódica.
Formulario de inventarios.
|
|
|
|
Problema 23.
Problemas para hacer (5, 6, 8, 16, 20, 21 y 24.) |
|
|
|
|
9-may-07
|
|
APUNTES de Modelos de optimización en redes.
OPTIMIZACIÓN EN REDES. Introducción. |
|
|
|
|
|
Grafos
A. Rodríguez Grafos: herramienta informática para el aprendizaje y resolución de problemas reales de teoría de grafos X Congreso de Ingeniería de Organización.
Valencia, España. Septiembre 2006 |
|
|
10-may-07
|
|
Problemas de camino mínimo. |
|
|
|
Problema 2. |
|
|
|
|
11-may-07
|
|
Árbol de expansión. |
|
|
|
Problema 4. |
|
|
|
|
16-may-07
|
|
Problema de flujo máximo. |
|
|
|
|
|
|
|
|
16-may-07
|
|
|
|
|
|
Problemas 5, 6, 7 y 8.
|
|
|
|
|
17-may-07
|
|
FIESTA |
|
DIA DE INTERNET
Nacimiento de internet (redes de datos) en 1969.
L. Kleinrock Creating a Mathematical Theory of Computer Networks Operations Research (50) 1: 125-131
Jan-Feb 2002
|
|
|
|
|
|
|
18-may-07
|
|
Problema de flujo de coste mínimo. Problema de flujo compatible con coste mínimo. |
|
|
|
Problemas 9 y 10.
Problemas para hacer (3 y 11.) |
|
|
|
|
23-may-07
|
|
APUNTES de Técnicas de planificación y control de proyectos.
PLANIFICACIÓN Y CONTROL DE PROYECTOS. Camino crítico. |
|
|
|
|
|
GanttProject.
Microsoft Project |
|
|
23-may-07
|
|
PERT. |
|
|
|
Problemas 1 y 2. |
|
|
|
|
24-may-07
|
|
Penalizaciones en el método PERT. |
|
|
|
Problema 7 y 4. |
|
|
|
|
25-may-07
|
|
Introducción de costes. |
|
|
|
|
|
|
|
|
30-may-07
|
|
|
|
|
|
Problema 9. |
|
|
|
|
30-may-07
|
|
Nivelación de recursos. Asignación de recursos. |
|
|
|
|
|
|
|
|
31-may-07
|
|
|
|
|
|
Problema 27 de Teoría de colas. |
|
|
|
|
1-jun-07
|
|
|
|
|
|
Problemas nuevos.
|
|
|
|
|
6-jun-07
|
|
|
|
|
|
Problema Taller de producción con dos máquinas. |
|
|
|
|
6-jun-07
|
|
|
|
|
|
Problema Asignación de recursos. |
|
|
|
|
7-jun-07
|
|
|
|
|
|
Problemas varios. |
|
|
|
|
8-jun-07
|
|
|
|
|
|
Problemas varios. |
|
|
|
|
18-jun-07
|
|
Solución del examen |
|
|
|
|
|
|
|
|
5-sep-07
|
|
Solución del examen |
|
|
|
|
|
|
|
Instituto de Investigación Tecnológica 
