DatV

Introduktion til Optimering og Operationsanalyse 2004

[Meddelelser] [Opgaver] [Litteratur] [P1] [P2] [Litteratur og pensum]

Forelæsning og øvelser

Undervisere: Jakob Krarup (JK) og David Pisinger (DP)

Forlæsninger: Onsdag kl. 10-12 og fredage kl. 10-12, begge i Lille Auditorium, DIKU

Instruktorer: Thomas Friis Antonsen (Hold 1) og Simon Spoorendonk (Hold 2)

Øvelser:
Hold 1: Torsdag 8.00-10.00 i N010
Hold 2: Torsdag 12.00-14.00 i N034

Meddelelser

[25.7] Eksamensspørgsmål til mundtlig re-eksamen findes her
[4.1] Vejledende løsninger eksamen her.
[10.12] Billeder af vinderholdene på P2 siden.
[1.12] Instruktorvagt tordag 2/12 kl. 12-14.
Starter i N034 og fortsætter i terminalrummene. (Simon)
[25.11] Instruktorvagt onsdag 1/12 kl. 10-12 i terminalrummene.
[24.11] Opdatering af P2-siden. Ny Makefile samt grafklasse tilgængelig.
[19.11] Øvelserne d. 2/12 (uge 49) vil være spørgetime til P2.
[19.11] Hold 1 er flyttet til N010
[18.11] Hold 2 er flyttet til N034
[5.11] Demo (kræver Java, prøv evt. under Windows) af branch-and-bound algoritme for knapsack problemet
[29.10] Rammeprogram og Makefile til P2 er lagt ud på P2-siden
[29.10] Konvertering af pdf-filer til 4-side format (stilles til rådighed som det er, uden support)
[28.10] Jeg har lagt nogle af de rettede P1 opgaver i 1. delen (Simon).
[25.10] Grundet eksamen flyttes øvelserne i uge 45 (1.-5. november)
- Hold 1: Torsdag 8-10 i N014 flyttes til N030
- Hold 2: Torsdag 12-14 i N014 flyttes til N030
[7.10] Skriftlig eksamen er definitivt flyttet til 4. januar.
[31.8] Skriftlig eksamen er flyttet til 4. januar.

Undervisningsplan

Forbehold for ændringer.

Dato	Lærer	Indhold/Emne	Litteratur	Plancher	Opgaver	Diverse
on:1/9 fr:3/9	JK	What is Operations Research? Introduction to LP, spot market	TAHA 1 + noter TAHA 2.1-2.3	Udleveres ved forelæsningen
on:8/9 fr:10/9	JK	The Simplex method Standard form, Basic vs. nonbasic variables/solutions	TAHA Chapter 3	Udleveres ved forelæsningen
on:15/9 fr:17/9	JK	Duality and sensitivity analysis	TAHA Chapter 4	Udleveres ved forelæsningen	Belgium`s Best Beer (Q1-Q12)
on:22/9 fr:24/9	JK	Transportation model and its variants	TAHA Chapter 5	Udleveres ved firelæsningen	TAHA 3.1A 1,2 3.2A 2 3.3B 2(a,b) 3.3C 1 (Løs LP problemet i hånden og vha. Cplex) 3.4A 3,5(Kun a,b) 3.4B 3(Kun a,b) 3.5A 2(løs a i hånden og b med cplex) 3.5B 1, 3.5C 2
on:29/9 fr:1/10	JK	Network models	TAHA Chapter 6	Udleveres ved forelæsningen	Pasta Basta(Q1-Q20) Udleveret i note 4 TAHA 4.1A 4,6, 4.2C 2,6 4.2D 3,4
on:6/10 fr:8/10	JK	Advanced LP (P1 stilles 8/10)			Skriftlig eksamen 10 Juni 2003 udleveret i note 8
on:13/10 fr:15/10	Efterårsferie, ingen forelæsning.
on:20/10 fr:22/10	JK	on: --- fr: (P1 afleveres 22/10)			Ingen øvelser
on:27/10 fr:29/10	DP	on: Introduktion til heltalsprogrammering, indikatorvariable fr: Modelbygning, gode og dårlige formuleringer	on:Williams 9 (fotokopier findes i dueslaget) fr:Williams 10	on: ps, pdf, 4ps, 4pdf fr: ps, pdf, 4ps, 4pdf	Ingen øvelser	Studerende som sideløbende følger AD og VA anbefales at læse: Cormen e.a., kapitel 34, samt Branch-and-Bound.
on:3/11 fr:5/11	DP	on: Løsning af heltalsproblemer, branch-and-bound fr: Løsning af heltalsproblemer, preprocessing	on:Wolsey 7 fr:Wolsey 7	on: ps, pdf, 4ps, 4pdf fr: ps, pdf, 4ps, 4pdf	IP-opgaver: 4, 5, 6, 24 Eksamenssæt 1998: Q17, Q18	Knapsack demo af branch-and-bound algoritme
on:10/11 fr:12/11	DP	on: Snitplan-metoder: Chvatal-Gomory snit fr: Snitplan-metoder (fortsat)	on:Wolsey 8 fr:Wolsey 8/9	on: ps, pdf, 4ps, 4pdf fr: ps, pdf, 4ps, 4pdf	IP-opgaver: 7, 8, 9, 25. Eksamenssæt 2000: Q12, Q19. Eksamenssæt 1999; Q11, Q12.
on:17/11 fr:19/11	DP	on: Stærke lovlige uligheder: Facetter, dimension, cover uligheder. fr: Grænseværdiberegning: lagrange relaxering	on:Wolsey 9 fr:Wolsey 10	on: ps, pdf, 4ps, 4pdf fr: ps, pdf, 4ps, 4pdf	(tentative) IP-opgaver: 14, 15, 16 Eksamenssæt 1998: Q11, Q12 Q13 Eksamenssæt 1999: Q15, Q16 Q17 Eksamenssæt 2000: Q11, Q20
on:24/11 fr:26/11	DP	on: Grænseværdiberegning: lp-relaxering, surrogat-relaxering, subgradient optimering fr: ingen forelæsning (P2 stilles 26/11)	on:Wolsey 10 ---	on: ps, pdf, 4ps, 4pdf ---	(tentative) IP-opgaver: 10,11,17. Eksamenssæt 2000: Q16, Q17, Q18.
on:1/12 fr:3/12	DP	on: ingen forelæsning fr: ingen forelæsning	--- ---	--- ---	Ingen øvelser denne uge. Anton vil være at finde i terminalrummene onsdag 10-12.
on:8/12 fr:10/12	DP	(P2 afleveres 7/12) on: Dantzig-Wolfe dekomponering fr: Branch-and-price algoritmer	on:Wolsey 11 fr:Wolsey 11	on: ps, pdf, 4ps, 4pdf fr: ps, pdf, 4ps, 4pdf	(tentative) Eksamenssæt 2000: Q13, Q14, Q15 Eksamenssæt 1999: Q19, Q20.
on:15/12 fr:17/12	DP	on: --- fr: spørgetime send venligst spørgsmål pr. mail i forvejen ps, pdf, 4ps, 4pdf	--- ---	--- ---	(tentative) IP-opgaver: 22, 23 Eksamenssæt 2001 (alt) Eksamenssæt 2003 juni (alt)	opgave i kolonnegenerering
to:4/1 fr:14/1	DP+JK	to:eksamen fr:censormøde

Opgaver

"IP-opgaver" ps-fil, pdf-fil
"Snydearket" ps-fil, pdf-fil
Eksamenssæt 1998 (sidste 10 spørgsmål) ps-fil, pdf-fil
Eksamenssæt 1999 (sidste 10 spørgsmål) ps-fil, pdf-fil
Eksamenssæt 2000 (sidste 10 spørgsmål) ps-fil, pdf-fil
Eksamenssæt 2001 (første 10 spørgsmål) ps-fil (0.9Mb), pdf-fil (1.1Mb)
Eksamenssæt 2001 (sidste 10 spørgsmål) ps-fil, pdf-fil
Eksamenssæt 2003 juni pdf-fil (1.6Mb),
Eksamenssæt 2003 december (sidste 10 spørgsmål) ps-fil, pdf-fil
Eksamenssæt 2004 juni (sidste 10 spørgsmål) ps-fil, pdf-fil

Løsninger til opgaver gennemgået ved øvelserne

Den bedste gennemgang af opgaverne finder sted ved øvelserne, men skulle du have været syg findes her forslag til besvarelser:

Eksamenssæt 1998 (sidste 10 spørgsmål) ps, pdf
Eksamenssæt 1999 (sidste 10 spørgsmål) ps, pdf
Eksamenssæt 2000 (sidste 10 spørgsmål) ps, pdf
Eksamenssæt 2001 (sidste 10 spørgsmål) ps, pdf
Eksamenssæt dec 2003 (sidste 10 spørgsmål) ps, pdf
Eksamenssæt jun 2004 (sidste 10 spørgsmål) ps, pdf

Uge 45	Opgave 4	Opgave 5	Output 5	Opgave 6	Output 6	Opgave 24
Uge 46	Opgave 7	Output 7	Opgave 8	Output 8	Opgave 9	Opgave 25
Uge 47	Opgave 14	Opgave 15	Output 15	Opgave 16	Output 16
Uge 48	Opgave 10	Opgave 11	Opgave 17	Opgave 22
Ekstra	Opgave 1	Opgave 2	Opgave 3

Litteratur

H.A. Taha "Operations Research", 7th. Edition, Prentice Hall(Pearson Education International), 2003
(ISBN 0-13-048808-9)
L.A. Wolsey, "Integer Programming", Wiley 1998 (rettelser til Wolsey)
H. P. Williams, "Model Building in Mathematical Programming", Wiley 1990

[ Upwards | DIKU Home ]