Undervisningsplan for Introduktion til Operationsanalyse og
Optimering uge 44 og 45 E02
På mødet trisdag den 29. oktober efter forelæsningerne aftaltes det at
David Pisinger starter sine forelæsninger fredag den
8. maj. Eftersom repetitionen af de indlendende dele af stoffet
ikke kan klares på bare 2 forelæsningsgange mere, blev det aftalt
at undervisningen ved Erik Christensen afsluttes ved at der holdes
en ekstra forelæsning torsdag den 31. oktober.
Repetitionen af det indledende stof er baseret på fremstillingen i
bogen "Introduction to Operations Research" af Hillier og
Lieberman. Bogen findes blandt studerende her på stedet, så man
kan forhåbentligt
låne sig frem, men den kan også købes i Polyteknisk Boghandel
for ca. 600 kr.
Program.
- Torsdag den 31. oktober kl 11 - 13 i Aud 6.
Bemærk
tid og sted
- Den fundamentale indsigt,
Hillier og Lieberman, afsnit 5.3.
- Dualitetsteori og
sensitivitetsanalyse, Hillier og Lieberman Kapitel 6.
- Fredag den 1. november kl 11 - 13 i Ll. UP1.
-
Transport og tildelingsproblemet, Hillier og Lieberman afsnittene 8.1
og 8.3.
- Netværker, grafer og strømningsproblemer generelt, Hillier og
Liebermann afsnittene 9.1, 9.2 og 9.6.
- Tirsdag den 5. november kl 9 - 11 i Ll. UP1.
- Netværker, Hillier og Lieberman, afsnittene 9.3 - 9.7.
- Forbindelserne til teksterne af Frank Nielsens og Laurence
A. Wolsey.
Opgaver til uge 44.
Grundet ændringerne i undervisningsplanen er øvelsesprogrammet ændret
således at vi nu i stedet regner nedennævnte opgaver fra Hillier
og Lieberman. Opgaverne er også scannet ind som gif og pdf billeder, og
kan hentes nedenfor. Der er endvidere fremlagt fotokopier af
opgaverne på DIKU og ved Mat-Øk-opslagstavlen på IMF.
Ogaverne til uge 45 vil fremkomme før
øvelserne torsdag den 31. oktober.
Opgaver:
Hillier og Lieberman: 4.3-4, 4.3-8, 4.5-2, 4.6-4, 5.3-3, 5.3-9.
Pas på med nedenstående filer. Billederne i gif-format er meget store,
og pdf-billederne ligeså, men knapt så voldsomme. Hvis I vil
skrive dem ud skal I huske at få dem tilpasset til 1 side først.
Første opgaveside i pdf-format.
Anden opgaveside i pdf-format.
Første opgaveside i gif-format.
Anden opgaveside i gif-format.
Erik Christensen
Erik Christensen
Last modified: Tue Oct 29 16:57:59 MET 2002
