|
02713 Netværk og heltalsprogrammering |
| Engelsk titel: Networks & Integer Programming |
|
Sprog: Engelsk Point: 10, Ekstern censur.
|
|
| Type: civilkursus, udbydes under åben uddannelse |
|
Eksamensplacering: |
F3-A (May 31 2002)
|
|
Vejledende placering: Midt i studiet. |
|
Undervisningsform: Forelæsninger, øvelser og projektarbejde. |
Evalueringsform: Mundtlig eksamen og bedømmelse af rapport(er)
Bedømmelse af rapport (50%) og mundtlig eksamen (50%). |
| Karakter: 13-skala |
| Tidligere kursus: 04232 |
| Faglige forudsætninger: Introduktion til operationsanalyse (02701 / 04030). |
| Kursusmål: At give deltagerne en grundig indføring i problemformulering og løsningsmetodik for netværks- og heltalsprogrammeringsproblemer som disse opstår i bl.a. trafik-, transport-, investerings- og produktions-planlægning. Deltagerne bliver i stand til at formulere netværks- og heltalsprogrammeringsproblemer, samt til at anvende en række af de simplere optimeringsmetoder for disse. |
| Kursusindhold: Lineær Programmering på grafer: Resume af relevant grafteori. Algoritmer til bestemmelse af korteste veje, maksimal strømning i netværk med kapacitetsbegrænsninger og strømning med minimal omkostning. Planlægningsnetværk: PERT og deterministiske planlægningsnetværk. Heltalsprogrammering: Branch & Bound, Snitplaner, Branch & Cut, Lagrange relaksation. Eksempler på anvendelser: Projektplanlægning, rutelægning og produktionsplanlægning. |
| Kontaktperson: Jens Clausen, building 321, (+45) 4525 3387, jc@imm.dtu.dk |
| Kursus URL: http://www.imm.dtu.dk/courses/02713 |
|
|
