Optimization, first course (7.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 18 October 2007)
DVI-version,
PS or
PDF-format
Exercise 6 November 2007 (posted 5 November 2007)
The second exercise is given precisely as in the course info,
with one Swedish and one English class.
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 18 October 2007)
Lecture 1 (30 October): PS
or
PDF format [regular format]
Lecture 1 (30 October): PS or PDF format [two pages on one]
Lecture 2 (30 October): PS
or
PDF format [regular format]
Lecture 2 (30 October): PS or PDF format [two pages on one]
Lecture 3 (1 November): PS
or
PDF format [regular format]
Lecture 3 (1 November): PS or PDF format [two pages on one]
Lecture 4 (6 November): PS
or
PDF format [regular format]
Lecture 4 (6 November): PS or PDF format [two pages on one]
Lecture 5-6 (8, 13 November): PS
or
PDF format [regular format]
Lecture 5-6 (8, 13 November): PS or PDF format [two pages on one]
Lecture 7 (15 November): PS
or
PDF format [regular format]
Lecture 7 (15 November): PS or PDF format [two pages on one]
Lecture 8 (20 November): PS
or
PDF format [regular format]
Lecture 8 (20 November): PS or PDF format [two pages on one]
Lecture 9 (22 November): PS
or
PDF format [regular format]
Lecture 9 (22 November): PS or PDF format [two pages on one]
Lecture 10 (27 November): 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]:
PS or
PDF format [regular format]
Lecture 11 (29 November): PS
or
PDF format [regular format]
Lecture 11 (29 November): PS or PDF format [two pages on one]
Lecture 12 (6 December): PS
or
PDF format [regular format]
Lecture 12 (6 December): PS or PDF format [two pages on one]
Additional notes on closed algorithmic maps [Section 12.7]:
PS or
PDF format [regular format]
Lecture 13-14 (11, 13 December): PS
or
PDF format [regular format]
Lecture 13-14 (11, 13 December): PS or
PDF format [two pages on one]
Exercise program (updated 18 October 2007)
Before each exercise please print out the program and bring it with you!
Exercise 1 (1 November):
PS or
PDF format
Exercise 2 (6 November):
PS or
PDF format
Exercise 3 (8 November):
PS or
PDF format
Exercise 4 (13 November):
PS or
PDF format
Exercise 5 (15 November):
PS or
PDF format
Exercise 6 (20 November):
PS or
PDF format
Exercise 7 (22 November):
PS or
PDF format
Exercise 8 (27 November):
PS or
PDF format
Exercise 9-10 (29 November, 6 December):
PS or
PDF format
Exercise 11 (11 December):
PS or
PDF format
Exercise 12 (13 December):
PS or
PDF format
Project assignment I: Modelling (updated 30 October 2007)
PM for the first part: PS or PDF format.
Handing in:
The model assignment is handed in to one of the
assistants, on paper or in an e-mail. 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!
Note: No more than two persons per group; the report must
include on the first page the names of each group member, and the
e-mail address of at least one group member.
Project assignment II: The optimal plan, with a sensitivity
analysis (posted 23 November 2007)
PM for the second part:
PS or PDF
format.
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: 6 December!
Help with AMPL
A short introduction to AMPL is available here:
PS or PDF format.
Current status of the project and computer exercises (posted 13
November 2007)
The current status is found here. Deadline
for handing in project model corrections: Friday 16 November!
Computer exercise 1: Unconstrained optimization (posted 14 November 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 6 December 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 December 2008 or January 2009
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
Exam 071217
PS or
PDF format; correct answers (English) : pdf
Exam 080325
PS or
PDF format; correct answers (English) : pdf
Exam 080828
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