Overgangen

Inleiding

www.math4all.nl > MAThADORE-basic HAVO/VWO > 4/5/6 VWO wi-c > Discrete wiskunde > Matrices en grafen > Overgangen > Inleiding

Probeer de vraag bij Verkennen zo goed mogelijk te beantwoorden.

Uitleg

www.math4all.nl > MAThADORE-basic HAVO/VWO > 4/5/6 VWO wi-c > Discrete wiskunde > Matrices en grafen > Overgangen > Uitleg

Opgaven

1. Bekijk in de Uitleg hoe van de migratie in een bepaald gebied een graaf is gemaakt.
   1. Waarom werk je bij het in beeld brengen van de overgangen met een gerichte graaf?
   2. De in het voorbeeld getekende migratiegraaf bevat twee zogenaamde luswegen. Welke? Waarom kom je bij een overgangsgraaf bijna altijd luswegen tegen?
   3. Waarom is in de migratiematrix de som van de kentallen in een kolom altijd 1?
   4. Waarom hoeft dat voor de som van de kentallen in een rij niet zo te zijn?
   5. Je ziet dat in het migratieschema en dus ook de migratiematrix "van" bovenaan staat en "naar" links vooraan. Wat betekent dit voor de bevolkingsmatrix B₂₀₀₀? Moet elke overgangsmatrix op deze manier worden samengesteld?
   6. Bepaal met behulp van je grafische rekenmachine het jaar waarin de evenwichtssituatie ontstaat.

Theorie

www.math4all.nl > MAThADORE-basic HAVO/VWO > 4/5/6 VWO wi-c > Discrete wiskunde > Matrices en grafen > Overgangen > Theorie

Bestudeer eerst de Theorie. In de opgaven wordt je naar de Voorbeelden verwezen.

Opgaven

2. Bestudeer het voorbeeld van de migratie in Voorbeeld 1 nog eens goed.
   1. Laat zien, dat je door doorrekenen met de gegeven matrix de evenwichtssituatie krijgt die in het voorbeeld wordt gegeven.
   2. Wanneer de evenwichtssituatie ontstaat hangt af van het aantal decimalen dat belangrijk is. Licht dit toe.
   3. Waarom is een berekening zoals in Voorbeeld 2 nodig om echt zeker te weten dat er evenwicht ontstaat?
   4. Voer die berekening zelf nog eens uit.


3. Een supermarkt verkoopt twee merken waspoeder, Bright en Shine. Er wordt een derde merk geïntroduceerd, met de naam White. Dit nieuwe merk zou op den duur één van beide andere merken moeten vervangen. De bedrijfsleiding is dan ook erg geïnteresseerd in het koopgedrag van de consument. Er wordt aan 120 klanten die al hun waspoeder kopen bij deze supermarkt gevraagd naar hun koopgedrag. Daarbij blijkt dat ze gemiddeld een maand doen met een groot pak waspoeder van een bepaald merk en dan aan het einde van die maand een nieuw pak aanschaffen. De volgende tabel geeft de wisseling van merken weer:
   
   

   			Volgende maand
   			W	S	B	totaal
   Deze maand	W	15	3	2	20
   	S	10	25	15	50
   	B	15	15	20	50
   	totaal	40	43	37	120

   
   
   1. Hoeveel van deze klanten hebben in beide maanden waspoeder van het merk Shine gekocht?
   2. Hoeveel procent van de klanten is van merk gewisseld?
   3. Stel voor de overgangen van het éne merk naar het andere een graaf en een overgangsmatrix W op.
   4. Welke overgangsperiode kent de graaf?
   De bedrijfsleiding gaat ervan uit dat deze overgangen voor de komende maanden blijven gelden.
   5. Stel je nu voor dat aanvankelijk de verdeling voor de merken Bright en Shine als volgt was: 35% van de klanten koopt Bright en 65% van de klanten koopt Shine. Bereken dan de verdeling van de klanten over de drie verschillende merken na de introductie van het merk White.
   6. Bereken ook de verdeling van de klanten over de drie verschillende merken een maand later.
   7. Onderzoek of er een evenwichtssituatie ontstaat en bereken de verdeling van de klanten over de drie merken waspoeder in de evenwichtssituatie.
   8. Kan het nieuwewaspoeder inderdaad één van beide andere merken vervangen?


4. In Voorbeeld 3 zie je hoe een no-claim-korting werkt.
   1. Waar vind je in de graaf de korting als je geen schade claimt van 20% op de jaarpremie terug?
   2. Iemand heeft twee jaar schadevrij gereden, maar in zijn derde jaar krijgt hij schade aan zijn auto. Als hij deze schade van € 1000,- claimt bij de verzekering, hoeveel premie moet hij dan een jaar later betalen? Onderzoek of het voor hem verstandig is deze schade te claimen.
   3. Hoe groot is de kans dat iemand in zijn vierde jaar de volle premie moet betalen?
   4. Bekijk de overgangsmatrix in Voorbeeld 3. Welke betekenis hebben M² en M³?
   5. Onderzoek nu zelf of er een evenwichtssituatie ontstaat.

Verwerken

5. Wanneer een bepaald dier in een nieuw leefgebied terechtkomt, dan moet het zich aanpassen aan de omstandigheden. Er zijn plaatsen waar zo’n dier kan drinken en plaatsen waar het zijn voedsel vindt. Gedurende de dag zwerft het voortdurend tussen die plaatsen heen en weer, waarbij langzamerhand een vast patroon gaat ontstaan. De nachten blijven buiten beschouwing, omdat het dier dan niet actief is. Stel dat er één drinkplaats D is en twee plaatsen om voedsel te halen, A en B. Een bioloog noteert steeds om het uur waar hij het dier aantreft, bij D, bij A of bij B. Op grond daarvan maakt hij de de graaf die je hiernaast ziet.
   1. Maak bij deze graaf een overgangsmatrix `M`.
   2. Op zeker moment is het dier aan het drinken. Geef dit weer in een kolommatrix `P_0`.
   3. Bereken `P_1 = M * P_0`. Welke betekenis heeft de matrix `P_1`?
   4. Bereken op dezelfde wijze de matrix `P_2`.
   5. Vanaf welke waarde van `n` geldt: `M· P_n = P_n`?
   6. Hoeveel procent van zijn actieve tijd brengt het dier op den duur op elk van de plaatsen `D`, `A` en `B` door?


6. De aanleg tot het hebben van overgewicht blijkt van ouders op kinderen teworden overgedragen. Een onderzoeker heeft alle mensen in drie klassen verdeeld:
   1. mensen met overgewicht op hun 40ste;
   2. mensen met normaal gewicht op hun 40ste;
   3. mensen met ondergewicht op hun 40ste.
   Op grond van onderzoek heeft zij het gewicht van ouders op hun 40ste vergeleken met dat van hun kinderen op hun 40ste en de volgende tabel gemaakt:
   
   

   			kinderen
   			A	B	C
   ouders	A	70	20	10
   	B	30	50	20
   	C	15	60	25

   1. Hoe kun je aan de tabel zelf zien dat het hier waarschijnlijk een tabel met percentages betreft?
   2. Teken een overgangsgraaf en stel de bijbehorende overgangsmatrix op.
   In een bepaalde regio wordt bij een bevolkingsonderzoek geconstateerd dat de verdeling van de ouders over de drie categorieën er als volgt uitziet:
   • klasse A: 1400 personen;
   • klasse B: 2600 personen;
   • klasse C: 800 personen.
   3. Hoe ziet de verdeling van hun kinderen over deze categorieën er een generatie later uit als de overgangsmatrix een geschikt model is voor de overdracht van overgewicht?
   4. De aantallen per categorie zullen in de loop van de generaties gaan veranderen. Je kunt daar grafieken bij maken, ervan uitgaande dat het aantal personen per generatie niet verandert. Maak een grafiek voor elk van de categorieën.
   5. Zal er op den duur een evenwichtssituatie ontstaan? Zo ja, bereken dan de aantallen per categorie.


7. Een autoverhuurbedrijf heeft in Nederland vele vestigingen. Gehuurde auto’s mogen op een andere vestiging worden teruggebracht. De bedrijfsleiding houdt bij hoe het verloop van de auto’s over de verschillende vestigingen is. Daarbij spelen matrices een rol.
   In een model van deze situatie ga je bijvoorbeeld uit van drie vestigingen A, B en C. Stel dat voor de verschillende vestigingen per dag geldt:
   • vestiging A: 10% van de aanwezige auto’s wordt in B ingeleverd, 30% gaat naar C;
   • vestiging B: 10% van de aanwezige auto’s wordt in A ingeleverd, 10% gaat naar C;
   • vestiging C: 10% van de aanwezige auto’s wordt in A ingeleverd, 20% gaat naar B.
   1. Teken voor dit model een graaf en stel een bijpassende overgangsmatrix `A` op.
   2. Ga uit van een beginsituatie van 200 auto’s per vestiging. Onderzoek of er na verloop van tijd een evenwichtssituatie ontstaat en bereken voor de evenwichtssituatie het aantal auto’s dat er per vestiging.
   3. Bereken `A^2`. Welke betekenis heeft deze matrix?
   4. Bereken `A^3, A^4, A^5, ...` en rond (achteraf!) de kentallen van deze matrices af op twee decimalen nauwkeurig. Wat zie je op den duur gebeuren met de machten van matrix `A`?
   5. Is het ontstaan van evenwicht afhankelijk van de beginsituatie? Licht je antwoord toe.


8. De weerman uit Santa Barbara in de Verenigde Staten onderscheidt in het voorjaar drie soorten dagen: zonnige dagen, mistige dagen en regenachtige dagen. Hij heeft uit onderzoek afgeleid dat er verband bestaat tussen het weer op twee opeenvolgende dagen. Het schema hiernaast met overgangskansen geeft dat weer.
   1. Teken een graaf waarin alleen de drie knooppunten `Z` voor zonnige dag, `M` voor mistige dag en `R` voor regenachtige dag voorkomen en waarin alle overgangskansen staan beschreven.
   2. Stel de bijpassende overgangsmatrix `W` op.
   3. Het is maandag zonnig in Santa Barbara. Hoe groot is de kans dat het woensdag weer zonnig is?
   4. Bereken `W^2`. Wat stelt deze matrix voor?
   5. Hoe groot is de kans dat het dinsdag én woensdag zonnig is?
   6. Hoe groot is de kans dat het minstens één van deze beide dagen zonnig is?

Testen

9. Toen de smartphone werd geïntroduceerd groeide het aantal jongeren dat in het bezit is van zo’n apparaat snel. Op een scholengemeenschap van 1500 leerlingen hebben leerlingen in 2010 het toenemend bezit van de smartphone onderzocht.
   • Bij de start van het onderzoek bleek 15% van de leerlingen een smartphone te hebben.
   • Van het aantal leerlingen dat geen smartphone had, bleek een maand later 4% er wel één te hebben.
   • Van het aantal leerlingen dat wel een smartphone had, bleek een maand later 1% geen smartphone meer te hebben.
   1. Maak hierbij een graaf en een overgangsmatrix `S`.
   2. Hoeveel leerlingen hebben één maand na de start van het onderzoek een smartphone?
   3. Bepaal `S^2` en leg uit welke betekenis deze matrix heeft.
   Ga ervan uit dat de overgangsmatrix `S` ook nog na het onderzoek beschrijft hoe het aantal smartphonebezitters in de loop van een maand verandert.
   4. Hoeveel procent van de leerlingen heeft na een half jaar een smartphone?
   5. Na verloop van tijd ontstaat er een evenwichtssituatie als het aantal leerlingen van de school niet verandert. Hoeveel leerlingen hebben er in die evenwichtssituatie nog geen smartphone?


10. Een bepaald medicijn wordt gefabriceerd in een reactievat. De kwaliteit van het medicijn is bij de fabricage moeilijk onder controle te houden. Als er een kleinigheid misgaat in het reactievat is de gefabriceerde partij onbruikbaar. Hoewel het reactievat na elke onbruikbare partij grondig wordt gereinigd, kunnen minieme achtergebleven resten van invloed zijn op de fabricage van de volgende partij. Voor het fabricageproces gelden de volgende kansen:
    
    

    			partij is
    			onbruikbaar	bruikbaar
    volgende partij is	onbruikbaar	0,4	0,2
    	bruikbaar	0,6	0,8

    
    
    1. Een bepaalde partij is bruikbaar. Hoe groot is de kans dat precies één van de eerstvolgende twee partijen onbruikbaar is?
    2. `M` is de overgangsmatrix die de kansen beschrijft op de bruikbaarheid of onbruikbaarheid van de volgende partij. Wat stelt de matrix `M^n` dan voor?
    3. Bij toenemende waarden van `n` nadert de matrix `M^n` een bepaalde evenwichtssituatie. Hoeveel procent bruikbare partijen zullen er op den duur worden gefabriceerd?