Optimization, first course (5 credits)
This page is created as a student support for the course Optimization,
first course (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.
Course information (posted 3 January 2007)
DVI-version,
PS or
PDF-format
Course material & Errata list (updated 13 February 2007)
An Introduction to Continuous Optimization, by Niclas
Andréasson, Anton Evgrafov, Michael Patriksson. Check the publishing
house, Studentlitteratur, and the
errata list (updated 13 February 2007). Buy it at Cremona!
List of exam theorems (updated 1 February 2006)
Theorem list: PS or PDF format
Downloadable lecture slides (updated 1 February 2007)
Lecture 1 (23 January): PS
or
PDF format [regular format]
Lecture 1 (23 January): PS or PDF format [two pages on one]
Lecture 2 (23 January): PS
or
PDF format [regular format]
Lecture 2 (23 January): PS or PDF format [two pages on one]
Lecture 3 (25 January): PS
or
PDF format [regular format]
Lecture 3 (25 January): PS or PDF format [two pages on one]
Lecture 4 (30 January): PS
or
PDF format [regular format]
Lecture 4 (30 January): PS or PDF format [two pages on one]
Lecture 5-6 (1, 6 February): PS
or
PDF format [regular format]
Lecture 5-6 (1, 6 February): PS or PDF format [two pages on one]
Lecture 7 (8 February): PS
or
PDF format [regular format]
Lecture 7 (8 February): PS or PDF format [two pages on one]
Lecture 8 (15 February): PS
or
PDF format [regular format]
Lecture 8 (15 February): PS or PDF format [two pages on one]
Lecture 9 (20 February): PS
or
PDF format [regular format]
Lecture 9 (20 February): PS or PDF format [two pages on one]
Lecture 10 (22 February): PS
or
PDF format [regular format]
Lecture 10 (22 February): PS or PDF format [two pages on one]
Additional notes on column generation in linear programming [Section 10.6]
(posted 1 March): PS or
PDF format [regular format]
Lecture 11 (27 February): PS
or
PDF format [regular format]
Lecture 11 (27 February): PS or PDF format [two pages on one]
Lecture 12 (1 March): PS
or
PDF format [regular format]
Lecture 12 (1 March): PS or PDF format [two pages on one]
Additional notes on closed algorithmic maps [Section 12.7]
(posted 1 March): PS or
PDF format [regular format]
Lecture 13-14 (6, 8 March): PS
or
PDF format [regular format]
Lecture 13-14 (6, 8 March): PS or PDF format [two pages on one]
Exercise program (updated 1 February 2007)
Before each exercise please print out the program and bring it with you!
Exercise 1 (25 January):
PS or
PDF format
Exercise 2 (30 January):
PS or
PDF format
Exercise 3 (1 February):
PS or
PDF format
Exercise 4 (6 February):
PS or
PDF format
Exercise 5 (8 February):
PS or
PDF format
Exercise 6 (15 February):
PS or
PDF format
Exercise 7 (20 February):
PS or
PDF format
Exercise 8 (22 February):
PS or
PDF format
Exercise 9-10 (27 February, 1 March):
PS or
PDF format
Exercise 11 (6 March):
PS or
PDF format
Exercise 12 (8 March):
PS or
PDF format
Student accounts (posted 22 January 2007)
The creation of accounts takes place at the Help Desk at these hours:
29 January, 12-14;
30 January, 10-12;
31 January, 12-14;
1 February, 14-16;
2 February, 12-14;
otherwise Mondays, Wednesdays and Fridays, 12-14
Current status of the project and computer exercises (posted 14 February 2007)
The current status is found here.
Project assignment I: Modelling (updated 8 February 2007)
PM for the first part: PS or PDF format
Handing in:
The model assignment is handed in to one of the
assistants. Please write the report in LaTeX, Word, FrameMaker or
similar - absolutely not by hand! Read - and follow! - the
instructions on what to include in the report before you hand it in!
Deadline: 2 February; for model updates: 14 February!
Project assignment II: The optimal plan, with a sensitivity
analysis (posted 20 February 2007)
PM for the second part:
partII_07.ps or partII_07.pdf
.
The necessary AMPL-files are: thick.mod
and thick.dat.
Handing in:
The complete report is handed in to one of the
assistants. Please write the report in LaTeX, Word, or
FrameMaker or similar. Deadline: 27 February!
Help with AMPL
A short introduction to AMPL is available here:
PS or PDF.
Computer exercise 1: Unconstrained optimization (posted 2 February 2007)
The description is found here:
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. |
|
Computer exercise 2: Constrained optimization (updated 27 February 2007)
The description is found here: PS
or PDF. The necessary
MATLAB-files (zipped) are here. To
unpack the archive, type unzip lab2_2006_v2.zip in shell
prompt.
Previous exams
Next exam is in the morning of 12 March 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
Exam 070312
PS or
PDF format; correct answers (English) : pdf
Exam 070830
PS or
PDF format; correct answers (English) : pdf
Links
Simplex method: A simple Java applet for the simplex method
Trick: Michael Trick's OR page
NEOS: NEOS server page