studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2007
 
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
 



Undervisningsspråk är Engelska.
Institution: MAI.
Studierektor: Eva Enqvist
Examinator: John M. Noble
Ansvarig programnämnd: Elektro&Fysik

Engelsk kursplan

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.

Kursplanen gäller för 2008 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 02/09/2011