studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2009
 
NMAC22 Köteori, 4 p / 6 hp
/Queueing Theory/

För:   I   Ii   IMM   Mat   MMAT  

 

Prel. schemalagd tid: 38
Rek. självstudietid: 122

  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
  • teorin för Markovkedjor; klassificering av tillstånd, reversibilitet
  • 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)
Sannolikhetslära

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.

  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" (current edition)(rekommenderas)


  Examination:
TEN1
UPG1
Skriftlig tentamen (U,3,4,5)
Godkända datorövningar och inlämningsuppgifter (U,G)
5 hp
1 hp
 



Undervisningsspråk är Engelska.
Institution: MAI.
Studierektor: Torbjörn Larsson
Examinator: John M. Noble
Länk till kurshemsida på kursgivande institution
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 2009 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