| Type: | basiskursus, udbydes under åben uddannelse
Sprog: engelsk |
|
|
Tidligere kursus: C0431
|
|
Pointspærring: C0431
|
|
|
|
Faglige forudsætninger: 04030/C0403
|
|
|
|
Vejledende placering: Midt i studiet.
|
|
Undervisningsform: Forelæsninger, øvelser og to rapporter.
|
|
Evalueringsform Bedømmelse af rapport (13 skala) (50%) og mundtlig eksamen (13 skala) (50%)
|
|
Karakter: 13-skala
|
|
|
|
|
|
|
|
Kursets netadresse: http://www.imm.dtu.dk/courses/04232
|
|
Institut: Informatik og Matematisk Modellering
|
|
Studieudvalg: MIFSU
|
|
Kursusmål: At give deltagerne en grundig indføring i problemformulering og løsningsmetodik i forbindelse med netværksproblemer og heltalsprogrammeringsproblemer, således som disse opstår i bl.a. trafikplanlægning, transportplanlægning, investeringsplanlægning og produktionsplanlægning. Derved sættes deltagerne i stand til at formulere netværks- og heltalsprogrammeringsproblemer samt til at anvende en række af de simplere optimeringsmetoder for denne type af problemer.
|
|
Kursusindhold: Lineær Programmering på grafer: Resume af relevant grafteori; algoritmer til bestemmelse af: korteste veje, maksimum strømning i netværk med kapacitetsbegrænsninger, strømning med minimal omkostning. Planlægningsnetværk: PERT, deterministiske planlægningsnetværk. Heltalsprogrammering: Branch & Bound, Branch & Cut. Lagrange relaksation. Eksempler på anvendelser: Projektplanlægning og -styring, distributionsplanlægning og mandskabsplanlægning og produktionsplanlægning.
|
