15
A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler Chemical Engineering Department Carnegie Mellon University Pittsburgh, PA

A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Embed Size (px)

Citation preview

Page 1: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

A Brief GAMS Tutorial for Dynamic Optimization

L. T. Biegler Chemical Engineering Department

Carnegie Mellon University Pittsburgh, PA

Page 2: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

tf, final time u, control variables p, time independent parameters

t, time z, differential variables y, algebraic variables

Dynamic Optimization Problem

s.t.

Page 3: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

DAE Models in Engineering

Differential Equations • Conservation Laws (Mass, Energy, Momentum)

Algebraic Equations • Constitutive Equations, Equilibrium (physical properties, hydraulics, rate laws)

Characteristics • Large-scale models – not easily scaled • Sparse but no regular structure • Direct solvers widely used • Coarse-grained decomposition of linear algebra

Page 4: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Nonlinear Dynamic Optimization Problem

Collocation on finite Elements

Nonlinear Programming Problem (NLP)

Nonlinear Programming Formulation

Page 5: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

to tf

" " " "

Collocation points

•" •"•"•" •"

•"•"

•"•"

•"•"

•"

True solution Polynomials

" "" "

•"

Finite element, i

ti

Mesh points i

" " " "

" ""

"element i """"

Algebraic and Control variables Discontinuous

"

"

" "

Collocation on Finite Elements

Page 6: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Nonlinear Programming Problem

s.t.

Page 7: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Dynamic Optimization: Methods of Solution

•  GAMS – requires complex set notation and conditional statements, general formulation with all collocation equations

•  AMPL – similar to GAMS, more elegant set notation and conditional statements, general formulation with all collocation equations

•  DynoPC – requires only statement of model, data-driven program in Windows, uses IPOPT and ADOL-C

Page 8: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Example: Hicks Reactor Problem

Page 9: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Example: Hicks Reactor Problem

Page 10: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Introduction and define Sets

Page 11: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Define Sets and Conditional Sets

Page 12: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Define parameters for collocation

Page 13: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Define Variables and Equations

Page 14: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Collocation Model

Page 15: A Brief GAMS Tutorial for Dynamic Optimization - CEPACcepac.cheme.cmu.edu/pasi2011/library/biegler/gams_tutorial.pdf · A Brief GAMS Tutorial for Dynamic Optimization L. T. Biegler

Carnegie Mellon

Initialization and Solution