Woord Vooraf
Deze case is af maar nieuw, dus we weten niet precies wat eruit komt.
Inleiding
De russische overheid wil een goede verdeling van zendfrequenties. Er zijn precies zeven type zendmasten beschikbaar, voor het moment bekend als type A t/m type G. Voor een goede verdeling is het noodzakelijk dat twee aangrenzende provincies niet dezelfde zendertypes hebben. Omdat wisundigen van de russische overheid de details van de optimale oplossing niet precies kennen hebben ze ook wat kaarten van kleinere landen ter hand genomen, in de hoop het probleem wat beter te gaan begrijpen.
Opdracht 1
a) Verzin een zenderinrichting voor de Oekraïne. Iedere provincie moet een zendertype hebben, geen enkele twee aangrenzende provincies mogen hetzelfde zendertype hebben. Verzin een zenderinrichting voor het hele land, en hoe minder zendertypes je gebruikt, hoe beter.
b) Doe hetzelfde voor China, de USA en uiteindelijk voor moedertje Rusland. Hoe minder zenderypes, hoe beter.
c) De produktie van zenders wordt in Rusland uiteraard ook door de overheid beregeld. Het is het goedkoper om minder zendertypes te hebben, maar ook om van alle zendertypes ongeveer evenveel te hebben. Probeer voor ieder land met ieder minimumaantal zendertypes te bepalen hoe een evenwichtige verdeling eruit zou zien, en kijk of een inrichting mogelijk is met zo'n verdeling.
| Oekraïne | USA |
|---|---|
 |
 |
| China | Russia |
|---|---|
 |
 |
Opdracht 2
Er zijn twee mogelijke kostenschema's bekend geworden. Bekijk voor ieder land welk kostenschema de voordeligste inrichting oplevert.
| Zendertype | Kosten 1 | Kosten 2 | Kosten 3 |
|---|---|---|---|
| A | 12 | 19 | 16 |
| B | 26 | 20 | 17 |
| C | 27 | 21 | 31 |
| D | 30 | 23 | 33 |
| E | 37 | 36 | 36 |
| F | 39 | 37 | 56 |
| G | 41 | 38 | 57 |
Advanced
Origineel: Bespreek met de docent. Schets: iedere extra zender van een bepaald type wordt 20% goedkoper.
Update: minimaliseer de kosten voor een map gebruikmakend van het alternatieve kostenschema dat toegevoegd is in opdracht 2. Maak 5 tot 10 nieuwe kostenschema's door de kosten van de zendertypes iets te verhogen of te verlagen. Wat voor schema's leveren goeie oplossingen op? Bestaat er een verband tussen de schema's en de kwaliteit van de oplossingen?
Links
No links so far.
Terug
Terug naar de Heuristieken hoofdpagina.