|
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 305, (+45) 4525 3387, jc@imm.dtu.dk |
| Institut: 002 Informatik og Matematisk Modellering |
| Kursus URL: http://www.imm.dtu.dk/courses/02713 |
| Nøgleord: heltalsprogrammering, netværksoptimering, snitplaner, Branch-and-Bound, Branch-and-Cut |
| Opdateret: 20-04-2001 |
