Optimierungswettbewerb 2006
Wann kommt mein Schulbus?
Am Wettbewerb dürfen Studenten der Gymnasien der Schweiz teilnehmen
Beschreibung
des Wettbewerbs (pdf):
Deutsche Version
Plakat
(pdf):
Download:
Das Problem:
Eine Schule verfügt über zwei Schulbusse, mit denen täglich alle Schüler zur Schule gefahren werden. Die Bushaltestellen sind klar vorgegeben, und man kennt die Anzahl Schüler, die an jeder Haltestelle zusteigen müssen. Jeder Bus hat eine bestimmte Aufnahmekapazität, die zu keinem Zeitpunkt überschritten werden darf, d.h. die Anzahl Passagiere darf zu keinem Zeitpunkt grösser als die Anzahl Sitzplätze sein. Ein Bus darf auch an einer Haltestelle vorbeifahren ohne anzuhalten. Wenn er hingegen anhält, muss er alle dort wartenden Schüler aufnehmen. Die zwei Busse starten beide beim Schulhaus und müssen mit den Schülern spätestens 5 Minuten vor Unterrichtsbeginn zurück beim Schulhaus sein, um die Schüler zur Schule zu bringen. Die Aufgabe besteht nun darin, zwei zulässige Rundfahrten zu finden, deren Fahrzeiten insgesamt (d.h. zusammengezählt) minimal ausfällt.
Zur Organisation des Wettbewerbs:
Die vollständigen Daten zum Wettbewerb sind auf
der Web-Site www.svor.ch
verfügbar.
Ihre Lösung müssen in die
EXCEL-Datei Loesung_Wettbewerb_SVOR_2006.xls eintragen und an die Email-Adresse info@svor.ch senden.
Die Datei finden Sie ebenfalls auf der obengenanten Web-Site. Bitte
tragen Sie dort auch Ihre Koordinaten (Personalien) ein und skizzieren
Sie die Lösungsmethode, die Sie verwendet haben.
Der Schlusstermin für die Einsendung von Lösungen ist
Freitag, der 21 April 2006.
Reglement:
Am Wettbewerb dürfen ausschliesslich Studenten von schweizerischen Gymnasien (Mittelschulen)
teilnehmen..
Die SVOR ermutigt die Studierenden, informatikbasierte Modelle und
Lösungsmethoden einzusetzen, um gute Lösungen zu
finden. Immerhin werden intuitive „von
Hand“ Methoden und systematisches Durchprobieren
nicht ausgeschlossen.
Es werden nur Lösungen berücksichtigt, welche bis zum
Abgabetermin eingereicht werden.
Die SVOR wird die drei besten zulässigen Lösungen
prämieren. Bei gleichwertigen Lösungen wird
zusätzlich die Eingangszeit in der Mailbox info@svor.ch beachtet.
Die früher eingegangene von zwei gleichwertigen
Lösungen wird bevorzugt.
Preise
Der Wettbewerb sieht drei Preise im Gesamtwert von CHF
3'000.- vor :
1. Preis: 1'500 CHF
2. Preis: 1'000 CHF
3. Preis: 500 CHF
Die Sieger werden ihre Preise im Rahmen der Generalversammlung der SVOR
im Mai 2006 erhalten.