Concours d'Optimisation 2006
A quelle heure passe mon bus scolaire?
Concours reservé aux étudiants des gymnases de Suisse
Description de concours (pdf):
en français
Affiche (pdf):
Download:
Le problème:
Une école dispose de
deux bus scolaires pour amener chaque jour l'ensemble de ses
élèves à l'école. Les arrêts de bus
sont bien définis et on connaît le nombre
d'élèves à embarquer à chaque arrêt.
Chaque bus a sa capacité propre et, à aucun moment, le
nombre d'élèves à bord ne peut être
supérieur au nombre de places à disposition. Un bus peut
passer par un arrêt sans s’arrêter. Par contre,
s’il s'arrête, tous les élèves qui se
trouvent à l'arrêt doivent monter à bord. Les deux
bus partent de l'école et doivent y ramener les
élèves au plus tard 5 minutes avant le début des
cours. Le but est de trouver deux tournées de bus admissibles
dont le temps de parcours total (c’est-à-dire la somme des
durées des trajets des deux bus) est minimal.
Organisation du concours:
Les données complètes du concours sont disponibles sur internet à l'adresse www.asro.ch.
Votre solution est à envoyer à l'adresse e-mail
info@asro.ch
au moyen du fichier Excel Solution_Concours_ASRO_2006.xls, disponible sur le site. Veuillez
également y indiquer vos coordonnées, ainsi qu’une
brève description de la méthode de résolution
utilisée.
Le délai de participation est fixé au vendredi 21 avril 2006.
Règlement:
Le concours est réservé aux étudiants des gymnases de Suisse.
L'ASRO encourage les étudiants à implémenter un
modèle et un programme informatique visant à construire
de bonnes solutions. Néanmoins une recherche
«manuelle» est également admise.
Seules les solutions reçues dans les délais seront prises en considération.
L'ASRO retiendra les trois meilleures solutions admissibles. À
qualité égale, les solutions seront
départagées en fonction de leur ordre d'arrivée
à l'adresse info@asro.ch.
Prix:
Le concours est doté de trois prix représentant un montant global de 3'000 CHF:
1er prix : 1'500 CHF
2ème prix : 1'000 CHF
3ème prix : 500 CHF
Les vainqueurs se verront remettre leur prix lors de l'assemblée générale de l'ASRO en mai 2006.