UNDERVISER: Michael Pilegaard Hansen
Højeloft Vænge 36, 3500 Værløse
E-mail: mph@get2net.dk
DENNE HJEMMESIDE: www.p-p.dk/or (de officielle findes i lektionsplanen og i Absalon)
FORELÆSNINGER: Onsdage kl. 14-16 i CSS 2-1-24 (forelæsningsstart i uge 36)
ØVELSER: Onsdage kl. 16-18 i CSS 2-1-30 ved Tine B.K. Andersen (OBS: øvelsesstart allerede efter første forelæsning i uge 36!)
LÆREBOG:
Winstons Operations Research –
Applications and Algorithms, 4th. ed.
Gamle eksamensopgaver og rettevejledninger kan købes på instituttet og de nyere kan findes her.
EKSAMEN: ”Traditionel” 4 timers skriftlig prøve med traditionelle hjælpemidler (lærebog, noter, lommeregner).
|
Uge |
Nr. |
Emne |
Pensum |
Øvelser i ugen |
|
36 |
1 |
Introduktion til operationsanalyse. Grundlæggende lineær algebra, lineære programmeringsmodeller. LP modeller |
Kapitel 1-3 |
3.2.3, 3.4.1, 3.5.2, 3.8.8, Rev-3: 57 |
|
37 |
2 |
LP modeller fortsat Simplex algoritmen |
Kapitel 3 Kapitel 4 |
Rev-3: 4, 20, 24, 25, 46 |
|
38 |
3 |
Simplex algoritmen (fortsat) |
Kapitel 4 |
4.1.1, 4.4.1, 4.5.1, 4.6.1, 4.7.2, Rev-4: 3 |
|
39 |
4 |
Følsomhedsanalyse |
Kapitel 6 |
Rev-4: 4, 16, 6.3.6, 6.5.1, 6.5.2 |
|
40 |
5 |
Dualitet, LP afrunding |
Kapitel 6 |
Rev-6: 1, 3, 18, 25 |
|
41 |
6 |
Transportproblemer |
Kapitel 7 |
Rev-7: 1, 2, 3, 12 |
|
42 |
7 |
Netværksproblemer |
Kapitel 8 |
(ingen øvelsesregning) |
|
43 |
8 |
Netværksproblemer (fortsat) |
Kapitel 8 |
8.2.2, 8.3.1, 8.4.2, 8.5.3, 8.6.2, 8.7.2 |
|
44 |
9 |
Heltalsprogrammering |
Kapitel 9 |
9.2.1, 9.2.12, 9.2.16, 9.3.1 |
|
45 |
|
Ingen forelæsning |
|
|
|
46 |
10 |
Heltalsprogrammering (fortsat) |
Kapitel 9 |
9.3.3, 9.6.4, 9.8.1 |
|
47 |
11 |
Lagermodeller |
Kapitel 15 og 16 |
15.2.1, 16.3.1, 16.6.1, 16.7.1 |
|
48 |
12 |
Dynamisk programmering |
Kapitel 18 |
Tidligere eksamensopgaver |
|
49 |
13 |
Dynamisk programmering (fortsat) |
Kapitel 18 |
18.4.1, 18.4.4, 18.5.2, 18.6.1, Rev-18: 4 |
|
50 |
14 |
Køteori |
Kapitel 20 |
20.3.2, 20.4.1, 20.4.4, 20.4.10 |
|
51 |
15 |
DEA, opsummering |
Afsnit 6.12 |
Opsummering af øvelser |
|
Emne |
Pensum (Winston 4th
edition) |
Sider |
|
Introduktion til OR og LP |
Kapitel 1, 2 og 3 |
126 |
|
Simplex algoritmen til LP |
Kapitel 4 (pånær 4.9, 4.10) |
90 |
|
Følsomhedsanalyse
og dualitet |
Kapitel 6 |
98 |
|
Transportproblemer |
Kapitel 7 |
53 |
|
Netværksproblemer |
Kapitel 8 |
62 |
|
Heltalsprogrammering |
Kapitel 9 |
87 |
|
UDGÅR: Ikke-lineær
programmering |
|
0 |
|
Lagermodeller |
15.1, 15.2, 16.1-16.7 |
40 |
|
Deterministisk
Dynamisk programmering |
Kapitel 18.1-18.6 |
40 |
|
Køteori |
20.1-20.5 |
36 |
|
I ALT |
|
632 |