ORM2000 7. DEMOT (viikko 11)

Operaatiotutkimuksen ja matematiikan perusteet (TJT Y 30), kl. 2000

1. Televisiossa pyöri 1999 scifi-sarja "Tehtävä Maa", jossa "taeloneiksi" kutsutut muukalaiset ovat asettuneet maapallolle elämään rinnakkaiseloa ihmisten kanssa. Apureikseen he ovat värvänneet ihmisiä, jotka ovat antaneet asentaa itseensä "implantin", joka lisää omistajansa henkisiä kykyjä, mutta tekee vastaavasti riippuvaiseksi taeloneista. Päähenkilö on asennuttanut itseensä implantin virheellisesti välttääkseen riippuvuuden ja yrittää selvittää taelonien todelliset tarkoitusperät. Opittuaan taelonia hän onnistuu selvittämään erään tähtikartan rakenteen ja lähtee matkalle maapallolta planeetalle X. reitti kulkee neljän hyperavaruuden, a, b, g ja d, kautta ja onnistuakseen tehtävässään täydellisesti on päähenkilön löydettävä lyhin reitti näiden läpi. Johtuen avaruuden kaareutumisesta eri ulottuvuuksissa muodostuu hyperavaruuksien väliin hyvinkin eri pituisia "madonreikiä". Reittivaihtoehdot on kuvattu oheisessa verkossa. Määrää Dijkstran algoritmia käyttäen lyhin polku maasta planeetalle X.

2. Määrää Dijkstran algoritmilla lyhin polku solmusta 1 solmuun 9.

3. Tarja ja Esko mittelevät toimiaan nollasummapelissä, toisella on kuusi ja toisella viisi strategiaa (koska tämä on poliittisesti riippumaton kurssi, joka kunnioittaa myös valtion sukupuolten tasa-arvosäädöksiä niin emme ilmoita kummalla on enemmän strategioita). Jos presidenttipeli olisi ratkaistu nollasummapelillä niin kumpi olisi voittanut? Ja löytyykö satulapistettä?

4. Väinöllä menee nyt tosi hitaasti, vielä hitaammin kuin aiemmin. Ja syykin on selvillä. Käy näet ilmi, että Väinön päässä on "Puppet Master", kaukaa avaruudesta tullut älykäs loisalien, joka ohjaa Väinöä kuin marionettia. Väinö päättää taistella vastaan neljällä osaamallaan strategialla A..D. Myös inhalla päämuukalaisella on neljä strategiaa. Mikä on tulos kun pelataan nollasummapelin periaattein kuten onkin aiheellista tilanteessa, jossa kumpikin on riippuvainen toisestaan. Strategiat alla: