MVE165/MMG630 Applied Optimization
MVE165/MMG630, Applied Optimization (7.5 hec), spring 2010
This page is created as a student support for the course MVE165/MMG630, Applied
optimization.
The page will contain course information, schedules, and exercise and
assignment information.
Lecture notes will be posted prior to the respective lectures.
Course literature 2010:
The course book is available in both Swedish and English.
The books are sold by Cremona.
Complementary material will be handed out during the course.

English literature:

Optimization by J. Lundgren, M. Rönnqvist, and P. Värbrand,
published by Studentlitteratur, 2010.

Optimization. Exercises by M. Henningsson, J. Lundgren, M.
Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2010.

Swedish literature:

Optimeringslära by J. Lundgren, M. Rönnqvist, and P. Värbrand,
published by Studentlitteratur, 2008.

Optimeringslära. Övningsbok by M. Henningsson, J. Lundgren, M.
Rönnqvist, and P. Värbrand, published by Studentlitteratur, 2008.
For an updated schedule: see
Schedule, Applied Optimization
Links to more courses in Optimization at Chalmers and University of
Gothenburg.
Staff
 Examiner and lecturer:
Docent AnnBrith Strömberg

Guest lecturers:
Prof. Michael Patriksson (Mathematical Sciences, Chalmers and GU),
Lic.Eng. Elin Svensson (Energy and Environment, Chalmers), and
M.Sc. Caroline Olsson (Radiation Physics, GU).
Detailed course information including the plan of lectures
Exercises
 Exercise 1  Linear programming (Posted 100317)
 Exercise 2  Nonlinear programming
(Posted 100426)
 Exercise information
 MatlabGUI for nonlinear programming:
nlplab09.zip
 Test set of quadratic programs:
qpset.zip
 Oral examination:
Tuesday 27:th of April at 1618, or Tuesday 4:th, Thursday 6:th, or Tuesday
11:th of May at 1619 in room MV:F25.
 Deadline for examination: Wednesday 12 May at 17.00
Assignments
 Assignment 1  Application to energy system modelling
(Posted 100325, updated 100407)

Assignment information

In question 2b, it seems like reducing the oil reserves by 50% results in an
infeasible problem. Include the following steps:
 Find out how much you these reserves can be reduced while staying
feasible.
 Try to find out and discuss how the global energy system would react
on an infeasible scenario and how this could be incorporated in the
mathematical model.

The parameter "limits" in the file "resursdata2010100331.dat" should be
corrected to:
param limits: ind res elec transp :=
coal 0.6 0.5 1 1
solar 1 0.5 0.5 1
bio 0.5 1 1 1
oil 1 1 1 1.3
solar_H2 1 1 1 1
nuc 1 1 0.2 1
elec 1 1 1 0.5 ;
 AMPLfiles:
resursmodell.mod,
resursdata2010100331.dat,
resurs.run

The data in the file resursdata2010100331.dat should
now be the correct ones.
This is the file that should be used for the assignment.
(Those of you who have started doing the assignment using the file
resursdata2000.dat you should also complete it using this file.)
Also, note that the constraint emis_UB shall not always
be commented away!
 In your report: indicate clearly which data file you
have used .
 Deadline for handing in report: Friday 16 April 2010 at 17.00
(electronically)
 A note on optimization with
discounted costs
 Assignment 2  Application to maintenance planning
 Assignment 3a  Application to radiation therapy
 Assignment 3b  Application to investments in process integration
On the oral examination for higher grades

Students aiming at grade 4, 5, or VG must pass an oral examination.

Note that, to be allowed to do the oral exam, the written reports and
opposition as well as the oral presentation must be of high quality!

The oral exam will cover the theoretical material in the course, as defined in
the course plan for the book by Lundgren et al. including the supplementary material (from Rardin and Kall & Wallace).
The emphasis on the different subjects is mainly defined by the notes from the
lecture series of theoretical material.

The oral exam is organized as follows:
 The student receives 56 exercises and may study these for 1/2 hour
in a separate room
 The oral examination will then take place for 1/2 hour
 The oral exams will be given during week 21 (2428 May)
Lecture notes
(will be posted continuously)
Week 11
Week 12
Adjusted lecture plan:
The lecture on "Energy System Modelling" (Assignment 1) by Fredrik
Hedenus is moved to Friday 26/3 at 1012 (MV:F31)
The lecture on "Shortest paths; maximum flows; linear programming formulations
of flows" will be held on Tuesday 23/3 at 1315 (Euler)
The lecture on "Network flows, transportation and assignment models" will be
held on Thursday 25/3 at 1012 (MV:F31)
Week 15
Week 16
Week 17

Lecture 13 (updated 29/4) (27 April)

Lecture 14 (29 April)
Literature: From Rardin (handouts, can be found outside office MV:L2087)
and KallWallace (downloads, link in the lecture notes)
Week 18

Lecture 15 (4 May)
Application to intensitymodulated radiation therapy (IMRT)

Lecture 16 (6 May)
Planning of energy efficiency investments in a pulp mill

Lecture 17 (7 May)
Week 19
Week 20

Lecture 19 (18 May)

Lecture 20 (20 May)

Lecture 21 (21 May)