Applied optimization/Optimization (5 credits)
This page is created as a student support for the course Applied
Optimization (codes TMA947 for Chalmers and MAN280 for GU). The page
contains, or will contain, all documents created in LaTeX, that is,
course programs, schedules, computer exercise information, old exams,
etcetera, as well as Matlab codes for the two computer exercises.
Important note 060302: please check the lists on Peter's office window if you
have passed projects/computer exercises!
Course information (5 January 2006)
DVI-version,
PS or
PDF-format
Course material --- Errata list updated 060303!
An Introduction to Continuous Optimization, by Niclas
Andréasson, Anton Evgrafov, Michael Patriksson. Check the publishing
house, Studentlitteratur, and the
errata list. Buy it at Cremona!
Downloadable lecture slides (updated 22 February 2006)
Lecture 1 (17 January): PS or
PDF format [regular format]
Lecture 1 (17 January): PS or PDF format [two pages on one]
Lecture 2 (17 January): PS or
PDF format [regular format]
Lecture 2 (17 January): PS or PDF format [two pages on one]
Lecture 3 (19 January): PS or
PDF format [regular format]
Lecture 3 (19 January): PS or PDF format [two pages on one]
Lecture 4 (24 January): PS or
PDF format [regular format]
Lecture 4 (24 January): PS or PDF format [two pages on one]
Lecture 5 (26 January): PS or
PDF format [regular format]
Lecture 5 (26 January): PS or PDF format [two pages on one]
Lecture 6 (31 January): PS or
PDF format [regular format]
Lecture 6 (31 January): PS or PDF format [two pages on one]
Lecture 7 (2 February): PS or
PDF format [regular format]
Lecture 7 (2 February): PS or PDF format [two pages on one]
Lecture 8 (7 February): PS or
PDF format [regular format]
Lecture 8 (7 February): PS or PDF format [two pages on one]
Lecture 9 (9 February): PS or
PDF format [regular format]
Lecture 9 (9 February): PS or PDF format [two pages on one]
Lecture 10 (16 February): PS or
PDF format [regular format]
Lecture 10 (16 February): PS or PDF format [two pages on one]
Lecture 11 (21 February): PS or
PDF format [regular format]
Lecture 11 (21 February): PS or PDF format [two pages on one]
Lecture 12-13 (23, 28 February): PS or
PDF format [regular format]
Lecture 12-13 (23, 28 February):
PS or PDF format
[two pages on one]
List of exam theorems (updated 1 February 2006)
Theorem list: PS or PDF format
Exercise program (updated 27 February 2006)
Exercise 1 (19 January):
PS or
PDF format
Exercise 2 (24 January):
PS or
PDF format
Exercise 3 (26 January):
PS or
PDF format
Exercise 4 (31 January):
PS or
PDF format
Exercise 5 (2 February):
PS or
PDF format
Exercise 6 (7 February):
PS or
PDF format
Exercise 7 (9 February):
PS or
PDF format
Exercise 8 (16 February):
PS or
PDF format
Exercises 9, 10 (21, 23 February):
PS or
PDF format
Exercises 11 (28 February):
PS or
PDF format
Project assignment I: Modelling (Corrected 24 January 2006)
PM for the first part: PS or PDF.
060120: Two small corrections have been made in the PM. The first one
is in Table 4, where the second and fourth columns have been
switched. The second correction is that all trading of non-dried
products take place in the facility in Mölndal (bottom of page 8). You
do not have to change your model even if you did not include this
assumption.
060124: Some numbers in table 5, 9 and 10 have been corrected. This
change does affect the first part of the project.
Handing in:
The model assignment is handed in to one of the
assistants. Please write the report in LaTeX, Word, or
FrameMaker. Deadline: January 27!
Project assignment II: The optimal plan, with a sensitivity
analysis (posted 8 February 2006)
PM for the second part: partII.pdf
.
The necessary AMPL-files are: thick.mod
and thick.dat.
Due to some license issues we do not yet have AMPL installed in
the new building; therefore the computations have to be done via
AMPL's Web interface which can be found at www.ampl.com. (You
can also try downloading the AMPL Student Edition if you
want). The ampl aid document is written for local execution of
AMPL, but the differences are small. You cannot use .run-files,
however if you want to use scripts you can write them directly
into the command window of the Web interface. If there are any
questions, ask one of the assistants.
If you send in project reports and/or computer exercise reports
via email, please send them as pdf or ps.
Handing in:
The complete report is handed in to one of the
assistants. Please write the report in LaTeX, Word, or
FrameMaker. Deadline: February 21!
Help with AMPL
A short introduction to AMPL is available here:
PS or PDF.
Computer exercise 1: Unconstrained optimization (posted 26 January 2006)
|
The description is found here:
PS,
PDF.
The necessary MATLAB-files (zipped) are here.
To unpack the archive, type unzip lab1_2004.zip in
shell prompt; on Windows, you may use 7-Zip. |
|
As we speak, we do not have access to the original source file for
this PM, so dates, course codes and computer rooms are not as stated
on the first page.
Computer exercise 2: Constrained optimization (posted 21 February 2006)
The description is found here: PS
or PDF. The necessary
MATLAB-files (zipped) are here. To
unpack the archive, type unzip lab2_2006.zip in shell
prompt.
Notice that the new files are corrected (060221) versions of those that were
originally posted on 16 February.
As we speak, we do not have access to the original source file for
this PM, so dates, course codes and computer rooms are not as stated
on the first page.
Deadline for handing in the report, unless passed through oral
examination on site during the scheduled session on 21 February: 28
February!
Previous exams
Next exam is in the morning of 16 January 2007
Exam 980309
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 980527
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 980819
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 990308
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 990528
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 990827
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 000306
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 000524
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 000823
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 010305
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 010523
DVI-version or
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 010821
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 020311
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 020529
PS format; correct answers (Swedish) : ps, pdf and dvi
Exam 020826
PS or
PDF format; correct answers (Swedish) : ps, pdf and dvi
Exam 030310
PS or
PDF format; correct answers (English) : pdf
Exam 030528
PS or
PDF format; correct answers (English) : pdf
Exam 030825
PS or
PDF format; correct answers (English) : pdf
Exam 040308
PS or
PDF format; correct answers (English) : pdf
Exam 040602
PS or
PDF format; correct answers (English) : pdf
Exam 040823
PS or
PDF format; correct answers (English) : pdf
Exam 050314
PS or
PDF format; correct answers (English) : pdf
Exam 050402
PS or
PDF format; correct answers (English) : pdf
Exam 050825
PS or
PDF format; correct answers (English) : pdf
Exam 060306
PS or
PDF format; correct answers (English) : pdf
Exam 060831
PS or
PDF format; correct answers (English) : pdf
Links
OR Links:
Yahoo's list of OR pages
Trick: Michael Trick's OR page
NEOS: NEOS server page