| NMAC22 |
Köteori, 4 p
/
6 hp
/Queueing Theory/
För:
CS
I
Ii
Mat
|
| |
Prel. schemalagd
tid: 44
Rek. självstudietid: 116
|
| |
Utbildningsområde: Naturvetenskap
Ämnesgrupp: Matematik Nivå (A-D):C
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): A
|
| |
Mål:
Syftet med kursen är att ge kunskap om hur man arbetar med de vanligaste kömodellerna och några av deras tillämpningar samt en beskrivning av den bakomliggande teorin. Efter avslutad kurs förväntas studenten kunna något om
- att redovisa teorin för Markovkedjor
- bakgrunden till Littles formel och hur den kan tillämpas
- att beskriva och analysera de grundläggande kömodellerna och de situationer då de kan användas
- att tillämpa olika Marovmodeller inom köteorin
- att analysera nätverk och köer
- Pollaczek-Khinchines formel och dess tillämpningar
- att modellera och analysera kösystem med prioritering
- att använda GPSS, ett simuleringsprogram för köer.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Genomgången NMAB27, Sannolikhetslära (motsv.).
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Påbyggnadskurser TAMS47 Stokastiska processer
|
| |
Organisation: Undervisningen består av föreläsningar och lektioner samt obligatoriska datorövningar med inlämningsuppgifter.
|
| |
Kursinnehåll: Poissonprocessen, Markovkedjor i diskret och kontinuerlig tid, klassificering av tillstånd, förväntad tid tillbringad i ett tillstånd, ergodicitet, tidsreversibilitet. Littles formel, Markovska kösystem med ett eller flera betjäningsställen, ändliga och oändliga tillståndsrum, olika ankomst- och betjäningsfördelningar. Nätverk av kösystem, Burkes sats, Jackson-nätverk, Pollaczek-Khinchines formel, kösystem med prioriteringar. Användning av sannolikhetsgenererande funktion, simulering av kösystem.
|
| |
Kurslitteratur: Ett kompendium med föreläsningar och exempel (nödvändigt).
Sheldon Ross, "Introduction to Probability Models", senaste upplagan eller Ulf Körner, "Köteori", Studentlitteratur, 2003 (rekommenderas).
|
| |
Examination: |
TEN1 UPG1
|
Skriftlig tentamen (U,G,VG) Godkända datorövningar och inlämningsuppgifter (U,G) |
3,5 p 0,5 p
|
/ /
|
5 hp 1 hp
|
| |
|
|
|