MeesterDaan (talk | contribs) |
MeesterDaan (talk | contribs) m (→Opdracht 2) |
||
Line 68: | Line 68: | ||
| G || 41 || 38 | | G || 41 || 38 | ||
|} | |} | ||
+ | |||
+ | |||
+ | Kleine '''update''': voor teams die iets meer uitdaging nodig hebben heeft Jelle van Assema heeft een wat [[Radio russia kostenschema| nieuw kostenschema]] opgesteld. Je mag uiteraard ook gewoon het originele kostenschema dat hier boven staat blijven gebruiken. | ||
==Advanced== | ==Advanced== |
Revision as of 01:24, 16 November 2016
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 |
---|---|---|
A | 20 | 28 |
B | 22 | 30 |
C | 28 | 32 |
D | 32 | 33 |
E | 37 | 36 |
F | 39 | 37 |
G | 41 | 38 |
Kleine update: voor teams die iets meer uitdaging nodig hebben heeft Jelle van Assema heeft een wat nieuw kostenschema opgesteld. Je mag uiteraard ook gewoon het originele kostenschema dat hier boven staat blijven gebruiken.
Advanced
Bespreek met de docent. Schets: iedere extra zender van een bepaald type wordt 20% goedkoper.
Links
No links so far.
Terug
Terug naar de Heuristieken hoofdpagina.