Radio Russia

Radio Russia

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	Kosten 4
A	12	19	16	3
B	26	20	17	34
C	27	21	31	36
D	30	23	33	39
E	37	36	36	41
F	39	37	56	43
G	41	38	57	58

Advanced

Ontwerp een kostenschema dat variabel is in de kosten met de aantallen geplaatste zenders van een type. Bijvoorbeeld: een zender wordt 1 unit goedkoper, iedere keer dat je 'm plaatst. Of juist 10%.

Links

No links so far.

Terug

Terug naar de Heuristieken hoofdpagina.