|
04232 Netværk og heltalsprogrammering
| |
Engelsk titel: Networks & Integer Programming
| |
| | Type: | Å, Sprog: DDD |
| 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 og øvelser |
| Evalueringsform:
Skriftlig eksamen
(13-skala
) |
| Kontaktperson: |
Oli Madsen, IMM, bygn. 321, tlf. 4525 3384 |
|
| 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, cirkulation med minimal omkostning (Out of Kilter, Simplex); standardprogrammer. Planlægningsnetværk: PERT, deterministiske planlægningsnetværk. Heltalsprogrammering: Branch & bound, implicit enumeration, Benders partitioning, Lagrange relaksation, standardproblemer. Eksempler på anvendelser: Projektplanlægning og -styring, trafikplanlægning, distributionsplanlægning samt diverse ingeniørvidenskabelige anvendelser i forbindelse med design, projektering og produktion. |
|
|
