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. 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



    Back to the Official Michael Patriksson Home Page