Tentamen Besliskunde A 9 maart 2015, 10.00-13.00 uur
Het tentamen bestaat uit twee gedeelten. Het eerste deel gaat over de theorie en daarbij mag geen dictaat of ander materiaal worden gebruikt. Het tweede deel betreft het toepassen van de theorie in enkele opgaven en hierbij mogen het dictaat en de zelf gemaakte opgaven worden ingezien. Je kunt zelf bepalen hoelang je aan het eerste deel werkt. Als je dat hebt ingeleverd, dan kun je deel 2 maken. De opgaven tellen alle even zwaar mee.
N.B. Schrijf s.v.p. boven je tentamen of je het vak voor 6 of 10 EC wilt doen!
Deel 1: Theorie
Opgave 1 Beschouw een twee-persoonsnulsomspel met n × m-uitbetalingsmatrix A. Het element a
klheet een zadelpunt als a
kl= max
ia
il= min
ja
kj, d.w.z. het is het grootste uit zijn kolom en het kleinste uit zijn rij.
Stel dat a
kleen zadelpunt is. Bewijs de volgende twee uitspraken.
a) k en l zijn optimale strategie¨ en voor speler 1 respectievelijk speler 2.
b) ¯ v(A) := min
jmax
ia
ij= a
kl= max
imin
ja
ij=: v(A).
Opgave 2
Zij {X
n}
n=1,2,...een rij onderling onafhankelijke en identiek verdeelde stochastische variabe- len. Schrijf S
0= 0, S
n= P
ni=1
X
i, n = 1, 2, . . . voor de cumulatieve sommen. Definieer het vernieuwingsproces {N (t)}
t≥0door
N (t) = sup{n | S
n≤ t}.
Toon aan dat m(t) = EN (t) < ∞ voor t ≥ 0.
1
Opgave 3
Gegeven is een gesloten netwerk met K wachtrijen waarin N klanten aanwezig zijn. Elke wachtrij heeft ´ e´ en bediende. De bedieningsduur in wachtrij i is exponenteel verdeeld met parameter µ
i, de bedieningsduur is
FIFOen een klant die klaar is met bediening gaat met kans p
ijnaar wachtrij j, i, j = 1, . . . , K. Er zijn geen beperkingen op de capaciteit van de verschillende wachtrijen. We ne- men aan dat de kansen p
ij, i, j = 1, . . . , K, de overgangskansen van een irreducibele Markovketen zijn met toestnandsruimte {1, . . . , K}.
Het volgende recursieve algoritme berekent het gemiddeld aantal klanten en de gemiddelde verblijftijd in elke wachtrij.
Mean-value algoritme
1. a. Bepaal de stationaire kansen π
i, 1 ≤ i ≤ K van de Markov keten P door het stelsel π
i= X
j
π
jp
jiX
i
π
i= 1.
op te lossen.
b. Laat n = 1.
c. W
1(i) =
µ1i
voor i = 1, 2, . . . , K.
2. α
n=
PK ni=1πiWn(i)
; λ
n(i) = α
n· π
i, 1 ≤ i ≤ K; L
n(i) = λ
n(i)W
n(i), 1 ≤ i ≤ K.
Als n = N : stop;
Anders: ga naar stap 3.
3. a. n := n + 1; W
n(i) =
Ln−1µ(i)+1i