Concorso di Ottimizzazione 2006

A che ora passa il mio scuolabus?

Concorso riservato agli studenti del ginnasio della Svizzera


 

Descrizione del concorso (pdf):
in italiano
 

Locandina del concorso (pdf): Thumbnail

Download:

  • Dati del problema (in formato MS Excel, 495K)
  • Modulo per sottoporre le soluzioni trovate (in formato MS Excel, 36K)


    • Il problema:
    Una scuola dispone di due pulmini per portare tutti i giorni gli alunni a scuola. Le fermate dei pulmini sono ben definite ed è noto il numero di allievi che sale ad ogni fermata. Ciascun pulmino ha un numero di posti limitato e in nessun momento il numero degli allievi a bordo puó essere superiore al numero di posti a disposizione. Un pulmino può passare di fronte ad una fermata senza fermarsi. Nel caso in cui si fermi, tutti gli studenti in attesa alla fermata devono salire a bordo. I due pulmini partono dalla scuola e devono ritornare al piú tardi 5 minuti prima dell'inizio delle lezioni. L'obiettivo è trovare due percorsi per i pulmini ammissibili per i quali il tempo totale (la somma dei tempi dei due pulmini) sia minima. 

    Organizzazione del concorso:
    I dati completi del concorso sono disponibili per il download in cima alla pagina.
    La vostra soluzione deve essere inviata per posta elettronica a info@asro.ch utilizzando il file Excel     Solution_Concours_ASRO_2006_italiano.xls disponibile sul sito. Vogliate indicare il vostro indirizzo così come una breve descrizione del metodo utilizzato.
    Il termine della partecipazione è Venerdì 21 Aprile 2006.

    Regolamento:
    Il concorso è riservato agli studenti del ginnasio della Svizzera.
    L'ASRO incoraggia gli studenti ad implementare un modello ed un programma informatico utile a costruire buone soluzioni. D’altra parte una ricerca « manuale » è ugualmente ammessa.
    Saranno prese in considerazione solo le soluzioni arrivate in tempo utile.
    L'ASRO premierà le tre migliori soluzioni, A parità di valore le soluzioni saranno ordinate in base al loro ordine di arrivo all’indirizzo     info@asro.ch.

    Premio:
    Il concorso distribuisce tre premi per un totale di 3'000 CHF così suddivisi:
    1o premio:    1'500 CHF
    2o premio:    1'000 CHF
    3o premio:       500 CHF
    I premi verranno distribuiti durante l’assemblea generale dell’ASRO nel maggio 2006.