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 
