Optimierungswettbewerb 2009
Am Wettbewerb dürfen Studenten der Gymnasien der Schweiz teilnehmen
Beschreibung
des Wettbewerbs (pdf):
Deutsche Version
Plakat
(pdf):
Download:
Das Problem:
Ein Skifahrer will eine Menge von Skipisten im Skigebiet von Zermatt so schnell wie möglich durchfahren. Alle mechanischen Fortbewegungsmittel (Skilifte, Seilbahnen, Bähnchen, Busse) stehen ihm dabei zur Verfügung. Die Streckenzeiten jeder Skipiste und jedes Fortbewegungsmittels sind bekannt. Der Skifahrer startet in Zermatt und kehrt am Ende des Tages wieder nach Zermatt zurück. Helfen Sie ihm eine Rundfahrt zu finden, die es ihm ermöglicht, so schnell wie möglich nach Zermatt zurückzukehren, nachdem er alle Skipisten durchfahren hat ! Die Parkours sind in rot im unterstehenden Graph markiert. Siehen Sie den file "SVOR_Wettbewerb_2009_Daten.xls" für mehr Details.
Frage 1 : Welche Rundfahrt ermöglicht dem Skifahrer alle Skipisten zu durchfahren, so dass er so schnell wie möglich wieder nach Zermatt kommt ?
Die drei folgenden Zusatzfragen werden es allenfalls ermöglichen, die Sieger zu bestimmen.
Frage 2 : Wieviele Kilometer markierter Pisten können von Zermatt aus befahren werden (inkl. Die Gebiete von Cervinia et Valtournenche) ?
Frage 3 : Welches ist die höchste Seilbahn von Europa ?
Frage 4 : In welchem Jahr wurde die SCHWEIZERISCHE VEREINIGUNG FÜR OPERATIONS RESEARCH gegründet?
Zur Organisation des Wettbewerbs:
Ihre Lösung (Frage 1) und die Antworten zu den Fragen 2, 3 und 4 müssen anhand der Excel-Datei Solution_Concours_ASRO_2009_de.xls, an folgende E-Mail Adresse geschickt werden: info@svor.ch.
Einsendeschluss ist der Freitag, 15. Mai 2009.
Dieser Wettbewerb findet im Rahmen der Sensibilisierung der Jugend für Technik, durchgeführt von der Schweizerischen Akademie der Technischen Wissenschaften (SATW), statt.
Reglement:
Der Wettbwerb ist nur Studierenden aus Schweizer Gymnasien vorbehalten.
Die SVOR ermutigt die StudentInnen dazu, ein Modell oder ein Programm zu implementieren um die beste Lösung zur Frage 1 zu finden.
Es werden nur jene Antworten berücksichtigt, die während der vorgegebenen Frist eingesendet werden.
Die SVOR wird die fünf zulässigen Lösungen berücksichtigen, deren Total der kürzesten Rundlaufzeit entspricht. Im Falle gleichwertiger Lösungen, werden die Sieger ihren Antworten zu den Zusatzfragen 2, 3 und 4 entsprechend ausgemacht. Sollte dies nicht genügen, wird das Los entscheiden.
Preise
Der Wettbewerb ist mit fünf
Preisen im Gesamtwert von CH 2'000.00 dotiert.
1. Preis: 600 CHF
2. Preis: 500 CHF
3. Preis: 400 CHF
4. Preis: 300 CHF
5. Preis: 200 CHF
Zusätzlich zu den oben aufgeführten Preisen, bekommen die Sieger die Möglichkeit kostenlos am CyberCamp ’09 teilzunehmen, welches jedes Jahr durch die Universität Freiburg organisiert wird : http://cybercamp.unifr.ch.