Mathematical Methods (4th IIND, year 2010-11) |
|
News:
Operations Research (the science
of better):
Discipline that applies advanced analytical methods
to take decisions to improve operations of a company.
, Learn About O.R., The Executive
Guide to Operational Research, Operational Research and
EURO
Life itself is a matter of OR
The current table reflects in a realistic
way the course development during the several sessions.
It allows the student to know in advance what is going
to happen in each session in order to prepare the
subject and to organize its work adequately.
|
|
Date
|
|
Theory
|
|
Readings
|
|
Problems
|
|
Practice
|
|
Sep 20, 10
|
|
Extract of the syllabus.
Additional
bibliography.
Hand out of class notes
and web page for slides.
Survey (motivation, expectations, difficulty, etc.) |
|
J.R. Alonso Una
Universidad nueva El País 12/01/2009
FAQs About O.R. & Analytics
Yukio
Hatoyama, Prime Minister designate for Japan, has a
Ph.D. from Stanford in O.R.
|
|
|
|
|
|
Sep 20, 10
|
|
LECTURE NOTES
about Optimization mathematical modeling.
INTRODUCTION
TO OPTIMIZATION AND MODELING. OR definition. Historical
introduction.
Optimization definition. Classification of optimization
methods.
|
|
Operations Research
Time Line
Energy Systems Modeling (SADSE)
J. Toczek The
PuzzlOR
A. Ramos Some
IIT Operations Research Models for Electricity Markets
XIV Latin Ibero-American Congress on Operations Research
(CLAIO 2008) Cartagena de Indias, Colombia September
2008 (Presentation)
Sesión semiplenaria
M. Alvar, A. Arranz, A. Ramos, A. Sánchez, J. Villar
Parking
place demand and offer assignment IIT-09-019A
A. Ramos, M.T. Peña, A. Fernández, P. Cucala Mathematical
programming approach to underground timetabling problem
for maximizing time synchronization Revista
de Dirección, Organización y Administración de Empresas
CEPADE 35: 88-95 Junio 2008
S. Cerisola, A. Baillo, J.M. Fernandez-Lopez, A. Ramos,
R. Gollmer Stochastic
Power Generation Unit Commitment in Electricity Markets:
A Novel Formulation and A Comparison of Solution Methods
Operations Research 57 (1): 32-46 Jan-Feb 2009
P. Sánchez-Martín, A. Ramos, J.F. Alonso Probabilistic
mid-term transmission planning in a liberalized market
IEEE Transactions on Power Systems 20 (4): 2135-2142
Nov 2005
ROADEF/EURO
Challenge 2010: A large-scale energy management problem
with varied constraints
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
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
C. Barnhart, P. Belobaba, A.R. Odoni Applications
of Operations Research in the Air Transport Industry
Transportation Science Vol 37. No. 4 pp. 368-391 Nov
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
|
|
|
|
|
|
Sep 24, 10
|
|
Model and modeling. Steps in developing a model.
|
|
Th.A. Grossman The
Spreadsheet Analytic Value Chain OR/MS Today Aug
2006 |
|
Diet problem. |
|
|
|
Sep 24, 10
|
|
MODELING
WITH LINEAR PROGRAMMING. Transportation problem. Transhipment
problem. Task assignment problem. |
|
|
|
|
|
|
|
Sep 27, 10
|
|
MODELING
WITH INTEGER LINEAR PROGRAMMING. Knapsack problem.
Set covering problem. Packing problem. Partition problem.
Travelling salesman problem (TSP). |
|
TSP
Art |
|
|
|
Team formation.
Assignment
of optimization practices with GAMS.
|
|
Sep 27, 10
|
|
|
|
|
|
Work order scheduling.
Modeling Poblems # 1 |
|
|
|
Oct 1, 10
|
|
|
|
|
|
Production of three products.
Charter Flights.
|
|
|
|
Oct 1, 10
|
|
|
|
|
|
Bakery.
|
|
|
|
Oct 4, 10
|
|
Fixed cost problem. |
|
|
|
Paper roll cut. |
|
|
|
Oct 4, 10
|
|
|
|
|
|
Job shop. Car renting.
|
|
|
|
Oct 8, 10
|
|
Disjunctive constraints.
Satisfy k of N equations. Selection among N values. Simple
implications. |
|
|
|
|
|
|
|
Oct 8, 10
|
|
|
|
|
|
|
|
GAMS Development; Optimization:
Energy Systems Modeling (SADSE);
OR/MS-today Advertisement, August 2009
Team Formation.
Algebraic
modeling languages.
Transportation problem: mathematical formulation and
writing in GAMS. GOOD
OPTIMIZATION MODELING PRACTICES with GAMS (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) September 2024
GOOD
OPTIMIZATION MODELING PRACTICES with Pyomo (All You Wanted
to Know About Practical Optimization but Were Afraid
to Ask) September 2024
|
|
Oct 11, 10
|
|
Equivalences among logical propositions.
Complex logical propositions. |
|
|
|
|
|
Execution and analysis of the results.
NEOS
Server for Optimization |
|
Oct 11, 10
|
|
|
|
|
|
|
|
Practical session with GAMS.
|
|
Oct 15, 10
|
|
|
|
|
|
Selecting a basketball
team. |
|
|
|
Oct 15, 10
|
|
|
|
|
|
Swimming pools. Connecting two pipelines.
|
|
|
|
Oct 18, 10
|
|
|
|
|
|
Sequencing tasks in two
machines. Exams. |
|
|
|
Oct 18, 10
|
|
|
|
|
|
Data bases. Noel lunch.
Solution
Poblem set # 1
|
|
Optimization
cases
|
|
Oct 22, 10
|
|
LECTURE NOTES
about Linear Optimization.
LINEAR
PROGRAMMING.
|
|
Mathematical
Programming Glossary |
|
|
|
|
|
Oct 22, 10
|
|
Hypothesis. Geometry.
Properties. Simplex algorithm. Graphical solution. Standard
form. |
|
|
|
|
|
Un
español resuelve un problema matemático
de hace medio siglo El Mundo 27/05/2010. Premio
Fulkerson 2015 de la Mathematical Optimization Society (MOS) y la American Mathematical Society (AMS)
iMetro:
Subway best route calculator
|
|
Oct 25, 10
|
|
Algebraic solution. |
|
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
Un español resuelve
un problema matemático de hace medio
siglo El Mundo 26/5/2010
R.E. Bixby Solving
Real-World Linear Programs: a Decade and More of Progress
Operations Research (50) 1: 3-15 Jan-Feb 2002
|
|
|
|
|
|
Oct 25, 10
|
|
Multiple optima. |
|
|
|
LP Problems 1,
2, 3, 4, 8, 9, 22, 24 |
|
|
|
Oct 28, 10
|
|
Degeneracy. Characterizing
the solutions. |
|
|
|
LP Problems 2 |
|
|
|
Oct 28, 10
|
|
|
|
|
|
LP Problems 2 |
|
Practical
case
report.
Hand in of optimization practical cases with GAMS.
|
|
Nov 4, 10
|
|
Obtaining an initial basic feasible solution:
two phase method. |
|
|
|
|
|
Questions about the modeling difficulties
and GAMS practical case and spent time. |
|
Nov 4, 10
|
|
Obtaining an initial basic feasible solution:
two phase method. |
|
|
|
|
|
|
|
Nov 5, 10
|
|
|
|
|
|
|
|
PHPSimplex |
|
Nov 5, 10
|
|
|
|
|
|
|
|
|
|
Nov 17, 10
|
|
MIDTERM EXAM
year 2010-11
MIDTERM
EXAM year 2009-10
MIDTERM
EXAM year 2008-09
MIDTERM
EXAM year 2007-08
|
|
|
|
|
|
|
|
Nov 22, 10
|
|
Exam review.
|
|
|
|
|
|
|
|
Nov 26, 10
|
|
DUALITY. Dual problem. |
|
|
|
|
|
Comments about midterm exam. |
|
Nov 29, 10
|
|
Fundamental properties
of duality. Economical interpretation. |
|
|
|
|
|
|
|
Nov 29, 10
|
|
Graphical interpretation
of dual variables and of reduced costs.
Sensitivity analysis. Changes in constraint bounds. Change
in a coefficient of a non basic variable. Introduction
of a new variable. |
|
|
|
|
|
|
|
Dec 3, 10
|
|
Introduction of a new
variable. Change in a coefficient of a basic variable. |
|
|
|
|
|
|
|
Dec 3, 10
|
|
Introduction of a new
constraint. |
|
|
|
|
|
|
|
Dec 10, 10
|
|
Dual simplex method. |
|
|
|
Solution LP Problems 1,
2, 3, 4, 8, 9, 22, 24) |
|
|
|
Dec 10, 10
|
|
|
|
|
|
|
|
Presentation
of optimization practical cases.
|
|
Dec 16, 10
|
|
|
|
|
|
|
|
Presentation of optimization
practical cases. |
|
Dec 17, 10
|
|
|
|
|
|
|
|
Presentation of optimization
practical cases. |
|
Dec 17, 10
|
|
|
|
|
|
|
|
Presentation of optimization
practical cases. |
|
Dec 20, 10
|
|
|
|
|
|
|
|
Presentation of optimization
practical cases. |
|
Dec 20, 10
|
|
LECTURE NOTES
about Mixed integer linear programming.
INTEGER
LINEAR PROGRAMMING. Example case.
|
|
R.E. Gomory Early
Integer Programming Operations Research (50) 1:
78-81 Jan-Feb 2002 |
|
Problem Set MIP 2,
4, 1
|
|
|
|
Jan 10, 11
|
|
Branch and bound method. |
|
|
|
|
|
|
|
Jan 10, 11
|
|
LECTURE NOTES
about Nonlinear optimization.
Modeling NLP.
NONLINEAR
PROGRAMMING. Introduction. Problems without constraints:
optimality conditions.
|
|
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 |
|
|
|
|
|
Jan 14, 11
|
|
Problems with constraints:
optimality conditions. |
|
|
|
|
|
|
|
Jan 14, 11
|
|
Necessary and sufficient
Karush-Kuhn-Tucker conditions. |
|
|
|
|
|
|
|
Jan 17, 11
|
|
|
|
|
|
Problem 2 TERM
EXAM year 2008-09
|
|
|
|
Jan 17, 11
|
|
|
|
|
|
Problem 3 TERM
EXAM year 2008-09
|
|
|
|
Jan 21, 11
|
|
|
|
|
|
Problem set Inventarios,
Función cúbica con hiperplanos, Chequeo de puntos, Objetivo
lineal, Problema 2, 3, 4A, 4B, 4C, Triatlón, Función
cúbica, Ciencias de la complejidad)
|
|
|
|
Jan 21, 11
|
|
|
|
|
|
Solution problem set Inventarios,
Función cúbica con hiperplanos, Chequeo de puntos, Objetivo
lineal, Problema 2, 3, 4A, 4B, 4C, Triatlón, Función cúbica,
Ciencias de la complejidad)
|
|
|
|
Feb 1, 11
|
|
TERM EXAM year 2010-11
TERM EXAM year 2009-10
TERM
EXAM year 2008-09
TERM
EXAM year 2007-08
TERM
EXAM year 2006-07
|
|
|
|
|
|
|
|
Feb 7, 11
|
|
Exam review. |
|
|
|
|
|
|
|
Feb 7, 11
|
|
Exam review. |
|
|
|
|
|
|
|
Feb 9, 11
|
|
LECTURE NOTES
about Queuing theory.
QUEUING
THEORY. Introduction
|
|
|
|
|
|
|
|
Feb 9, 11
|
|
Poisson process. M/M/1,
M/M/s and M/M/s/K Systems. |
|
C. Moler The
origins of Matlab Matlab News & Notes Dec
2004
C. Moler The
world's largest matrix computation Matlab News
& Notes Oct 2002 |
|
Problems 3 and 5. |
|
|
|
Feb 14, 11
|
|
Other queuing systems.
Queuing systems
formulas. |
|
|
|
Problem set Administración
local, Dos procesadores, Descarga plataformas, Impresora,
Feria, Consultas bancarias, Motores de barco, Aula de
ordenadores |
|
|
|
Feb 14, 11
|
|
|
|
|
|
Administración local, Dos procesadores,
Descarga plataformas. |
|
|
|
Feb 16, 11
|
|
Decision in queuing systems. |
|
|
|
Impresora, Feria, Consultas bancarias, Motores de
barco, Aula de ordenadores
|
|
|
|
Feb 16, 11
|
|
|
|
|
|
Problem 29.
|
|
|
|
Feb 28, 11
|
|
LECTURE NOTES
about Simulation.
SIMULATION.
Definition. Advantages and drawbacks. Elements of discrete
event simulation.
|
|
A. Patching, T. Lemoine and G. Kern Improving
Car Body Production at PSA Peugeot Citroën Interfaces
(33) 1: 36-49 Jan-Feb 2003 |
|
|
|
Assignment
of simulation practices with GPSS. |
|
Feb 28, 11
|
|
Structure of a simulation
model. Trace. Case study of a queuing system. |
|
|
|
|
|
|
|
Mar 2, 11
|
|
Simulation languages. |
|
|
|
|
|
GPSS
World Slides
GPSS
World Results Slides
GPSS
World Manual
GPSS
World Student Version
J. Banks and R.R. Gibson The ABCs
of Simulation Practice Analytics Magazine 16-21
Spring 2009
|
|
Mar 2, 11
|
|
|
|
|
|
|
|
Instructions and several examples.
|
|
Mar 7, 11
|
|
|
|
|
|
|
|
Instructions and several examples.
|
|
Mar 7, 11
|
|
|
|
|
|
|
|
Practical session with GPSS.
|
|
Mar 9, 11
|
|
Case study of a parallel
system. Static reliability of a electric generation system.
Reliability chronological model. |
|
J. Van Hecke et. al. Sequential Probabilistic
Methods for Power System Operation and Planning Electra
No. 179 Aug 1998 |
|
|
|
|
|
Mar 9, 11
|
|
Pseudorandom number generation.
Generation of random variables with continuous and discrete
distributions. Inverse transform method. Simple acceptance-rejection
method. |
|
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 |
|
Problem set Muelle
circular, El apetito, Combinación de funciones, Impresoras,
Reparación I, Fondos de inversión, Trabajos a imprimir,
Demanda mínima |
|
|
|
Mar 14, 11
|
|
Random variables with
a normal distribution. |
|
|
|
|
|
|
|
Mar 14, 11
|
|
Statistical analysis of the results. |
|
|
|
Solution problem set. Muelle circular, El
apetito, Combinación de funciones, Impresoras, Reparación
I, Fondos de inversión, Trabajos a imprimir, Demanda mínima |
|
|
|
Mar 15, 11
|
|
LECTURE NOTES
about Decision theory.
DECISION
THEORY.
Decision criteria. Example.
|
|
G.M. Fernández and M.C. Escribano La Teoría de la Decisión: desde sus orígenes
hasta comienzos del siglo XIX Boletín de
Estadística e Investigación Operativa
(30) 3: 292-312, Nov 2014.
Leonid
Hurwicz, Eric S. Maskin y Roger B. Myerson 2007 Nobel
Price in Economic Sciences "for having laid the
foundations of mechanism design theory"
A. Mas-Colell Leo Hurwicz,
el pionero El País. 21 Octubre 2007
|
|
|
|
|
|
Mar 16, 11
|
|
Decision trees. Example.
|
|
|
|
|
|
|
|
Mar 16, 11
|
|
|
|
|
|
Problem 1.
Problem set I+D,
Contrato de móvil, Pañuelos, El huerto, El sondeo, Concurso) |
|
|
|
Mar 21, 11
|
|
Bayesian analysis. Example. |
|
|
|
|
|
|
|
Mar 21, 11
|
|
|
|
|
|
Solution Problem set.
I+D, Contrato de móvil, Pañuelos, El huerto, El sondeo,
Concurso) |
|
|
|
Mar 22, 11
|
|
|
|
|
|
Solution Problem set.
I+D, Contrato de móvil, Pañuelos, El huerto, El sondeo,
Concurso) |
|
Lab
report.
Hand in of simulation practices with GPSS. |
|
Mar 22, 11
|
|
LECTURE NOTES
about Game theory.
GAME
THEORY.
Equilibrium on pure and mixed strategies.
|
|
H. Singh Introduction
to Game Theory and Its Application in Electric Power
Markets IEEE Computer Applications in Power
(12)4: 18-22 Oct 1999
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"
John F. Nash Non-Cooperative
Games PhD Thesis. Princeton University. May
1950
A. Meca Génesis
y Evolución de la Teoría de Juegos. Sus
Orígenes en España Boletín
de Estadística e Investigación Operativa
Vol 22 No 1 / Enero 2006
|
|
|
|
|
|
Mar 22, 11
|
|
|
|
|
|
Problem 22 |
|
|
|
Mar 23, 11
|
|
|
|
|
|
Problem 22 |
|
|
|
Mar 23, 11
|
|
|
|
|
|
Problem 22 |
|
|
|
Mar 25, 11
|
|
|
|
|
|
Problem set Móviles,
Caperucita, Suma nula 3x4, Suma nula 2x4, Suma nula
3x5, Suma nula 4x5)
Solution problem set. Móviles, Caperucita, Suma nula
3x4, Suma nula 2x4, Suma nula 3x5, Suma nula 4x5)
|
|
|
|
Mar 28, 11
|
|
MIDTERM
EXAM year 2010-11
MIDTERM
EXAM year 2009-10
MIDTERM EXAM year 2008-09
MIDTERM
EXAM year 2007-08
|
|
|
|
|
|
|
|
Apr 4, 11
|
|
|
|
|
|
Exam review.
|
|
|
|
Apr 4, 11
|
|
LECTURE NOTES
about Optimization models of inventory management.
INVENTORY
MANAGEMENT MODELS.
Static deterministic models of economic order with continuous
revision. Dynamic deterministic models.
|
|
H.E. Scarf Inventory Theory Operations
Research (50) 1: 186-191 Jan-Feb 2002 |
|
|
|
|
|
Apr 6, 11
|
|
|
|
|
|
Problem set Taller
de vehículos, Descuento por cantidad, entrega paulatina,
Análisis de gráficas, Texauto, Transporte, Atlántida,
contenedores, Tienda 24 horas) |
|
|
|
Apr 6, 11
|
|
Static stochastic models
of economic order with continuous revision. EOQ stochastic
model. |
|
|
|
|
|
|
|
Apr 11, 11
|
|
Stochastic models of economic
order with periodic revision.
Inventory
formulas. |
|
|
|
|
|
|
|
Apr 11, 11
|
|
|
|
|
|
Solution problem set.
Taller de vehículos, Descuento por cantidad, entrega paulatina,
Análisis de gráficas, Texauto, Transporte, Atlántida,
contenedores, Tienda 24 horas). |
|
|
|
Apr 13, 11
|
|
|
|
|
|
Problems 1, 2, 3, 4, 7, 11, 12, 13, 15, 17 and 23. Other
problems to be done (5, 6, 8, 16, 20, 21 and 24.) |
|
|
|
Apr 13, 11
|
|
|
|
|
|
|
|
Presentation
of simulation practical cases. |
|
Apr 27, 11
|
|
|
|
|
|
|
|
Presentation of simulation
practical cases. |
|
Apr 27, 11
|
|
|
|
|
|
|
|
Presentation of simulation
practical cases. |
|
May 4, 11
|
|
|
|
|
|
|
|
Presentation of simulation
practical cases. |
|
May 4, 11
|
|
|
|
|
|
|
|
Presentation of simulation practical cases.
|
|
May 6, 11
|
|
|
|
|
|
|
|
Presentation of simulation
practical cases. |
|
May 6, 11
|
|
LECTURE NOTES
about Optimization models based in networks.
OPTIMIZATION
IN NETWORKS. Introduction. |
|
|
|
|
|
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 |
|
May 9, 11
|
|
Shortest path problem. |
|
|
|
Problem set Environmental
Agency, Freighter, Maximum Flow through a network) |
|
|
|
May 9, 11
|
|
Spanning tree. |
|
|
|
|
|
|
|
May 11, 11
|
|
Maximum flow problem. |
|
|
|
Solution problem set. Environmental Agency,
Freighter, Maximum Flow through a network) |
|
|
|
May 11, 11
|
|
|
|
|
|
Problems 2, 4 5, 6, 7
and 8. |
|
|
|
May 16, 11
|
|
Minim cost flow problem.
Compatible flow problem. |
|
INTERNET DAY
Birthday of internet (data network) in 1969.
L. Kleinrock Creating
a Mathematical Theory of Computer Networks Operations
Research (50) 1: 125-131 Jan-Feb 2002 |
|
Problems 9 and 10.
Problems to be done (3 and 11.) |
|
|
|
May 16, 11
|
|
LECTURE NOTES
about Program Evaluation and Review Technique (PERT).
PROJECT
PLANNING AND CONTROL. Critical path. |
|
|
|
|
|
GanttProject.
Microsoft
Project
|
|
May 18, 11
|
|
PERT. |
|
|
|
Problem set Task
sequencing, Training course, Seven activities with acceleration
cost, Activities with random duration, Investment with
randomness) |
|
|
|
May 18, 11
|
|
Introducing costs. |
|
|
|
Solution problem set Task
sequencing, Training course, Seven activities with acceleration
cost, Activities with random duration, Investment with
randomness) |
|
|
|
May 23, 11
|
|
|
|
|
|
Problem 1, 2, 4, 7 and
9. |
|
|
|
May 23, 11
|
|
|
|
|
|
Problem 1, 2, 4, 7 and
9. |
|
|
|
May 25, 11
|
|
|
|
|
|
Problem 1, 2, 4, 7 and
9. |
|
|
|
May 25, 11
|
|
|
|
|
|
Problem 1, 2, 4, 7 and
9. |
|
|
|
May 31, 11
|
|
|
|
|
|
FINAL
EXAM year 2010-11
FINAL EXAM
year 2009-10
FINAL
EXAM year 2008-09
FINAL
EXAM year 2007-08
FINAL EXAM
year 2006-07
|
|
|
|
Jul 11, 11
|
|
|
|
|
|
RESIT EXAM
year 2010-11
RESIT EXAM year
2009-10
RESIT
EXAM year 2008-09
RESIT
EXAM year 2007-08
RESIT EXAM
year 2006-07
|
|
|
|
|
|
|
|