SVOR logo  SATW logo

Concours d'Optimisation 2009

Concours reservé aux étudiants des gymnases de Suisse


 

Description de concours (pdf):
en français
 

Affiche (pdf): Thumbnail

Download:

  • Le problème (MS Excel file)
  • Fichier de soumission des solutions (MS Excel file)


    • Le problème:
    Un skieur veut parcourir un ensemble de pistes faisant partie du domaine skiable de Zermatt le plus rapidement possible. Toutes les remontées mécaniques (skilifts, téléphériques, trains, bus) sont à sa disposition. On connaît les temps de parcours de chaque piste et chaque remontée mécanique. Le skieur part de Zermatt et revient à Zermatt à la fin de la journée. Aidez-le à trouver une tournée lui permettant de revenir à son point de départ le plus tôt possible après avoir parcouru toutes les pistes définies ! Les pistes définies apparaissent en rouge dans le graphe ci-dessous. Voir le fichier "Concours_ASRO_2009_donnees_.xls" pour plus de détails.


    Question 1 : Quelles est la tournée permettant au skieur de parcourir l’ensemble des pistes choisies et de revenir à Zermatt le plus rapidement possible ?

    Les trois questions auxiliaires suivantes permettront de départager les vainqueurs en cas de nécessité.
    Question 2 : Combien de kilomètres de pistes balisées peut-on emprunter au départ de Zermatt (y compris les domaines de Cervinia et Valtournenche) ? Question 3 : Quel est le téléphérique le plus haut d'Europe ?
    Question 4 : En quelle année a été fondée l’Association Suisse de Recherche Opérationnelle ?

    Organisation du concours:

    Votre solution (question 1) et les réponses aux questions 2, 3 et 4 sont à envoyer à l'adresse e-mail info@asro.ch au moyen du fichier Excel Solution_Concours_ASRO_2009_fr.xls. 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 15 mai 2009.
    Ce concours s'inscrit dans le cadre des actions de sensibilisation de la jeunesse à la technique menées par l'Académie Suisse des Sciences Techniques (SATW).



    Règlement:

    Le concours est réservé aux étudiant(e)s des gymnases de Suisse.
    L'ASRO encourage les étudiant(e)s à implémenter un modèle ou un programme informatique visant à trouver la meilleure solution à la question 1. Néanmoins une recherche «manuelle» est également admise.
    Seules les réponses reçues dans les délais seront prises en considération.
    L'ASRO retiendra les cinq solutions admissibles dont les temps de parcours totaux sont les plus faibles (question 1). À qualité de solution égale, les vainqueurs seront départagés sur la base des réponses aux questions auxiliaires 2, 3 et 4. Si cela ne suffit pas, les vainqueurs seront désignés par tirage au sort.



    Prix:
    Le concours est doté de cinq prix représentant un montant global de 2'000 CHF.

    1er prix: 600 CHF
    2ème prix: 500 CHF
    3ème prix: 400 CHF
    4ème prix: 300 CHF
    5ème prix: 200 CHF

    En plus des prix ci-dessus, les vainqueurs auront la possibilité de participer gratuitement au CyberCamp’09 organisé par l’Université de Fribourg du 6 au 9 juillet 2009 : http://cybercamp.unifr.ch