Universidad Pontificia Comillas
  Instituto de Investigación Tecnológica
Está usted en: Inicio > Centros > Escuela Técnica Superior de Ingeniería (ICAI) > Instituto de Investigación Tecnológica > Andrés Ramos
[Principal] [Résumé/CV] [Material docente] [Operations Management] [Mathematical Methods] [Operations Research] [Técnicas de Optimización de Sistemas] [Modelado y Simulación de Sistemas] [Applied Optimization] [Statistics II] [Quantitative Decision Methods] [Optimization Techniques] [Deterministic Optimization] [Stochastic Optimization] [Investigación] [Open Models] [openSDUC] [openTEPES] [TEPES] [ROM] [StarNet] [FLOP] [iMetro]

Mathematical Methods (4th IIND, year 2011-12)

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 12, 11

  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 12, 11
 

LECTURE NOTES about Optimization mathematical modeling.

INTRODUCTION TO OPTIMIZATION AND MODELING. OR definition. Historical introduction.
Optimization definition. Classification of optimization methods.

 

L. Escudero y M.A. López SEIO y la historia de la IO en España Boletín de Estadística e Investigación Operativa 28 (1): 24-55, Feb 2012

F. Petropoulos et al. Operational Research: Methods and Applications March 2023

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 16, 11
 

Model and modeling. Steps in developing a model.

  Th.A. Grossman The Spreadsheet Analytic Value Chain OR/MS Today Aug 2006      

Sep 16, 11
  MODELING WITH LINEAR PROGRAMMING. Transportation problem. Transhipment problem. Task assignment problem.
MODELING WITH INTEGER LINEAR PROGRAMMING. Knapsack problem. Set covering problem.
          Team formation.

Sep 19, 11-S
        Diet problem.
Modeling Poblems # 1

Production of three products. Charter Flights.
 

Sep 19, 11-S
          Bakery.
   

Sep 23, 11
  Packing problem. Partition problem. Travelling salesman problem (TSP).   TSP Art    

Sep 23, 11
  Fixed cost problem.       Paper roll cut.   Assignment of optimization practices with GAMS.

Sep 26, 11
  Disjunctive constraints. Satisfy k of N equations. Selection among N values. Simple implications.        

Sep 26, 11
         
 

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) June 2022

GOOD OPTIMIZATION MODELING PRACTICES with Pyomo (All You Wanted to Know About Practical Optimization but Were Afraid to Ask) June 2022


Sep 30, 11-S
        Work order scheduling.
 

Sep 30, 11-S
       

Job shop. Car renting.

   

Oct 3, 11
  Equivalences among logical propositions. Complex logical propositions.         Execution and analysis of the results.

NEOS Server for Optimization

Oct 3, 11
         
 

Practical session with GAMS.


Oct 7, 11-S
          Selecting a basketball team.    

Oct 7, 11-S
         

Swimming pools.

 

Oct 14, 11-S
          Connecting two pipelines. Sequencing tasks in two machines. Exams.  

Optimization cases


Oct 14, 11-S
         

Data bases. Noel lunch.

Solution Poblem set # 1

 

Practical case report.
Hand in of optimization practical cases with GAMS.


Oct 17, 11
 

LECTURE NOTES about Linear Optimization.

LINEAR PROGRAMMING.

  Mathematical Programming Glossary    

Oct 17, 11
  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 21, 11
  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 21, 11
  Multiple optima.       LP Problems (1, 2, 3, 4, 8, 9, 22, 24)    

Oct 26, 11
 

MIDTERM EXAM year 2011-12
MIDTERM EXAM year 2010-11
MIDTERM EXAM year 2009-10
MIDTERM EXAM year 2008-09
MIDTERM EXAM year 2007-08

           

Oct 31, 11
 

Exam review.

           

Oct 31, 11
 

Degeneracy. Characterizing the solutions.
Tabular form.

       

Nov 4, 11
  Tabular form.        

Nov 4, 11
  Obtaining an initial basic feasible solution: two phase method.     LP Problems (Degeneración, 2)   PHPSimplex

Nov 7, 11
  DUALITY. Dual problem.       LP Problems (3)
 

Nov 7, 11
  Fundamental properties of duality. Economical interpretation.          

Nov 11, 11
  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.
        Hand in of the first version of the slides.

Nov 11, 11
  Introduction of a new variable. Change in a coefficient of a basic variable.        

Nov 14, 11
  Introduction of a new constraint.            

Nov 14, 11
        Solution LP Problems 1, 2, 3, 4, 8, 9, 22, 24)  

Nov 18, 11
  Dual simplex method.        

Nov 18, 11
      Solution LP Problems 1, 2, 3, 4, 8, 9, 22, 24)    

Nov 21, 11-S
         

El Arte de Presentar

Un ejemplo muy divertido
Kate Hartman: el arte de la indumentaria de comunicación


Nov 21, 11
           

Presentation of optimization practical cases.


Nov 25, 11
 

LECTURE NOTES about Mixed integer linear programming.

INTEGER LINEAR PROGRAMMING. Example case. Branch and bound method.

  R.E. Gomory Early Integer Programming Operations Research (50) 1: 78-81 Jan-Feb 2002      

Nov 25, 11-S
       

Problem Set MIP 2, 4, 1

 

Nov 28, 11
            Presentation of optimization practical cases.

Nov 28, 11
              Presentation of optimization practical cases.

Dec 2, 11
              Presentation of optimization practical cases.

Dec 2, 11
              Presentation of optimization practical cases.

Dec 5, 11
              Presentation of optimization practical cases.

Dec 5, 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
      Questions about the modeling difficulties and GAMS practical case and spent time.

Dec 12, 11
  Problems with constraints: optimality conditions.            

Dec 12, 11
  Necessary and sufficient Karush-Kuhn-Tucker conditions.            

Dec 16, 11-S
       

Problem 2 TERM EXAM year 2008-09

 

Dec 16, 11-S
       

Problem 3 TERM EXAM year 2008-09

 

Dec 19, 11S
       

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)

 

Dec 19, 11-S
          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)
   

Jan 9, 12
 

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

       

Jan 9, 12
        Problem 22    

Jan 13, 12-S
        Problem set Móviles, Caperucita, Suma nula 3x4, Suma nula 2x4, Suma nula 3x5, Suma nula 4x5)    

Jan 13, 12-S
       

Solution problem set. Móviles, Caperucita, Suma nula 3x4, Suma nula 2x4, Suma nula 3x5, Suma nula 4x5)

   

Jan 26, 12S
 

TERM EXAM year 2011-12
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

           

Jan 30, 12S
  Exam review.            

Jan 30, 12S
  Exam review.            

Jan 31, 12
 

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

       

Jan 31, 12
  Decision trees. Example.
         

Feb 6, 12
  Bayesian analysis. Example.             

Feb 6, 12
          Problem 1.
Problem set I+D, Contrato de móvil, Pañuelos, El huerto, El sondeo, Concurso)
   

Feb 7, 12-S
          Problem 1.
Problem set I+D, Contrato de móvil, Pañuelos, El huerto, El sondeo, Concurso)
   

Feb 7, 12-S
          Solution Problem set. I+D, Contrato de móvil, Pañuelos, El huerto, El sondeo, Concurso)  

Feb 13, 12
 

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 13, 12
  Structure of a simulation model. Trace. Case study of a queuing system.            

Feb 14, 12
  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


Feb 14, 12
  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      

Instructions and several examples.


Feb 20, 12
  Pseudorandom number generation. Generation of random variables with continuous and discrete distributions. Inverse transform method. Simple acceptance-rejection method. Random variables with a normal distribution. Statistical analysis of the results.  

C. Moler The origins of Matlab Matlab News & Notes Dec 2004

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

     

Feb 20, 12
         

Practical session with GPSS.


Feb 21, 12-S
        Problem set Muelle circular, El apetito, Combinación de funciones, Impresoras, Reparación I, Fondos de inversión, Trabajos a imprimir, Demanda mínima
   

Feb 21, 12-S
        Solution problem set. Muelle circular, El apetito, Combinación de funciones, Impresoras  

Feb 27, 12-S
        Solution problem set. Reparación I, Fondos de inversión, Trabajos a imprimir, Demanda mínima  

Feb 27, 12
 

LECTURE NOTES about Queuing theory.

QUEUING THEORY. Introduction

           

Feb 28, 12
  Poisson process. M/M/1, M/M/s and M/M/s/K Systems.   C. Moler The world's largest matrix computation Matlab News & Notes Oct 2002   Problems 3 and 5.    

Feb 28, 12
  Other queuing systems. Decision in queuing systems.
Queuing systems formulas.
      Problem set Administración local, Dos procesadores, Descarga plataformas, Impresora, Feria, Consultas bancarias, Motores de barco, Aula de ordenadores    

Mar 5, 12-S
       

Impresora, Feria, Consultas bancarias, Motores de barco, Aula de ordenadores

   

Mar 5, 12-S
        Administración local, Dos procesadores, Descarga plataformas.   Lab report.
Hand in of simulation practices with GPSS.

Mar 6, 12-S
         

Problem 29.

   

Mar 6, 12
           

Mar 12, 12
  MIDTERM EXAM year 2011-12
MIDTERM EXAM year 2010-11
MIDTERM EXAM year 2009-10
MIDTERM EXAM year 2008-09
MIDTERM EXAM year 2007-08
     
   

Mar 20, 12-S
          Exam review.
   

Mar 20, 12
 

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      

Mar 26, 12
  Static stochastic models of economic order with continuous revision. EOQ stochastic model.          

Mar 26, 12
  Stochastic models of economic order with periodic revision.
Inventory formulas.
     
   

Mar 27, 12-S
          Problem set Taller de vehículos, Descuento por cantidad, entrega paulatina, Análisis de gráficas, Texauto, Transporte, Atlántida, contenedores, Tienda 24 horas)    

Mar 27, 12-S
          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 11, 12
              Presentation of simulation practical cases.

Apr 11, 12
            Presentation of simulation practical cases.

Apr 16, 12
              Presentation of simulation practical cases.

Apr 16, 12
              Presentation of simulation practical cases.

Apr 17, 12
              Presentation of simulation practical cases.

Apr 17, 12
           

Presentation of simulation practical cases.


Apr 23, 12
 

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

Apr 23, 12
  Shortest path problem.          

Apr 24, 12
  Spanning tree. Maximum flow problem.            

Apr 24, 12
  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
     

May 4, 12-S
       

Problem set Environmental Agency, Freighter, Maximum Flow through a network)
Solution problem set. Environmental Agency, Freighter, Maximum Flow through a network)

   

May 4, 12-S
          Problems 9 and 10.
Problems to be done (3 and 11) Problems 2, 4 5, 6, 7 and 8.
   

May 7, 12
 

LECTURE NOTES about Program Evaluation and Review Technique (PERT).

PROJECT PLANNING AND CONTROL. Critical path.
         

GanttProject.
Microsoft Project


May 7, 12
  PERT. Introducing costs.          

May 8, 12
  Ending date under risk or uncertainty          

May 8, 12
        Problem 4, 5 and 6    

May 14, 12-S
        Problem set Task sequencing, Training course, Seven activities with acceleration cost, Activities with random duration, Investment with randomness)    

May 14, 12-S
        Problem set Task sequencing, Training course, Seven activities with acceleration cost, Activities with random duration, Investment with randomness)    

May 22, 12
          FINAL EXAM year 2011-12
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 9, 12
         

RESIT EXAM year 2011-12
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