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 Ukraine. 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.
Ukraine | USA |
---|---|
China | Russia |
---|---|
Opdracht 2
a) Er zijn twee mogelijke kostenschema's bekend geworden.
Masttype | Kosten 1 | Kosten 2 |
---|---|---|
A | 20 | 28 |
B | 22 | 30 |
C | 28 | 32 |
D | 32 | 33 |
E | 37 | 36 |
F | 39 | 37 |
G | 41 | 38 |
Advanced
Links
No links so far.
Terug
Terug naar de Heuristieken hoofdpagina.