|
04232 Netværk og heltalsprogrammering
| |
Engelsk titel: Networks & Integer Programming
| |
| | Type: | Å, Sprog: E |
| basiskursus |
|
|
Point:
5 point |
|
| Tidligere kursus: C0431 |
| Udbydes af:
Institut for Matematisk Modellering
(IMM) |
| Pointspærring: C0431 |
| Faglige forudsætninger: 04030/C0403 |
| Vejledende semester:
Midt i studiet. |
| Undervisningsform: Forelæsninger, øvelser og to rapporter. |
| Evalueringsform:
Bedømmelse af rapport (13 skala) (50%) og mundtlig eksamen (13 skala) (50%)
(13-skala
) |
| Kontaktperson: |
Jens Clausen, IMM, bygn. 321, tlf. 4525 3387 |
|
| 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, maksimal strømning i netværk med kapacitetsbegrænsninger, strømning med minimal omkostning; standardprogrammer. Planlægningsnetværk: PERT, deterministiske planlægningsnetværk. Heltalsprogrammering: Branch & bound, implicit enumeration, Benders partitioning, Lagrange relaksation. Eksempler på anvendelser: Projektplanlægning og -styring, trafikplanlægning, distributionsplanlægning og mandskabsplanlægning |
|
|
