DM545: Lineær og heltalsprogrammering (5 ECTS)
STADS: 15012301Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i forårssemesteret.
Ansvarlige undervisere
Email: marco@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Mandag | 12-14 | U140 | 16,18-20 | |
| Fælles | I | Tirsdag | 16-18 | U20 | 18 | |
| Fælles | I | Fredag | 08-10 | U20 | 15-17,20-22 | |
| H1 | TE | Tirsdag | 10-12 | U146 | 13,15-23 | |
| H1 | TL | Torsdag | 10-12 | IMADA Terminalrum | 13,15 | |
| H1 | TE | Torsdag | 10-12 | U147 | 17,19,21-23 | |
| H2 | TE | Mandag | 14-16 | U24 | 13,16-21 | |
| H2 | TE | Mandag | 14-16 | U145 | 23 | |
| H2 | TE | Onsdag | 16-18 | U24 | 15,22 | |
| H2 | TE | Torsdag | 10-12 | U24 | 17 | |
| H2 | TE | Torsdag | 10-12 | U49 | 19 | |
| H2 | TE | Torsdag | 10-12 | U154 | 21-23 | |
| H2 | TL | Fredag | 10-12 | IMADA Terminalrum | 13,15 | |
| O1 | TE | Mandag | 08-10 | U147 | 17,19,21,23 | |
| O1 | TE | Tirsdag | 14-16 | U146 | 13,15-23 | |
| O1 | TL | Torsdag | 14-16 | IMADA Terminalrum | 13,15 | |
| O1 | TE | Torsdag | 08-10 | U147 | 22 |
Vis personligt skema for dette kursus.
Kommentar:
Samlæser med DM554.
Indgangskrav:
Ingen
Faglige forudsætninger:
Stoffet fra MM505 Lineær algebra og DM507 Algoritmer og datastrukturer skal være kendt.
Kursusintroduktion
Kurset introducerer teorien for lineær programmering og dualitet og Simplexmetoden til at løse lineære programmering problemer. Bagefter vil fokus være på heltals lineære-programmering samt løsningsmetoder til heltalslineære-programmering problemer som f.eks. branch and bound og branch and cut. Ved siden af teorien og algorithmer handler kurset også om matematisk modellering af optimeringsproblemer fra den reale verden. Indholdet af kurset har derfor en høj praktisk relevans.
Forventet læringsudbytte
Ved kursets afslutning forventes de studerende at kunne:
- opstille en matematisk (lineær) model ud fra en problemskrivelse i ord.
- opskrive det duale program for et givet lineært program.
- anvende Simplex algoritmen på simple lineære programmer.
- anvende relaksationsbegrebet i forbindelse med f. eks. branch and bound.
- anvende teorien fra kurset til at løse praktiske optimeringsproblemer,som for eksempel strømningsproblemer, matching problemer, pakningsproblemer, simple skeduleringsproblemer etc.
- anvende branch and bound teknikker til at løse heltals programmeringsproblemer.
- anvende et computerværktøj til løsning af lineær og heltals programmeringsproblemer.
Simplexmetoden, dualitetsætningen, network flows, heltals programmering, løsningsmetoder til heltalsprogrammer, branch and bound, branch and cut, relaksation, lineære modeller. De studerende vil også lære at bruge en programpakke til at løse lineær- og heltals programmeringsproblemer.
Litteratur
- Meddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
- Obligatoriske projektopgaver. Intern censur ved én underviser. bestået/ikke bestået. Projektopgaverne skal være bestået for at man kan deltage i eksamen. (15012312)
- 4 timers skriftlig eksamen med alle hjælpemidler (lærebog, noter og lommeregner). Ekstern censur. Karakter efter 7-trinsskalaen. (15012302)
Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf. Reeksamen er en mundtlig eksamen, der bedømmes med karakter efter 7-trinsskalaen og ekstern censur.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 24 timer
Træningsfase: 18 timer
Aktiviteter i studiefasen Studiefase: 15 timer
Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 1. februar 2014 til 31. januar 2017.
