Ricerca operativa - modellazione di un problema reale

gascani
Salve a tutti,
sono nuovo in questo forum e la ragione per cui mi sono iscritto è che non riesco a trovare un modo per modellare come problema di programmazione lineare il seguente problema:

Itinerario del Giro d'Italia
I sindaci di varie città si sono messi d'accordo su dove fissare gli arrivi di tappa del Giro d'Italia. In particolare hanno stabilito che sia la partenza che l'arrivo devono aver luogo a Milano e che per motivi di ordine pubblico i corridori non possono passare più volte per una stessa città sede di tappa. I vari paesi d'Italia mettono in palio dei premi se il Giro li attraversa. L'organizzatore del Giro deve fissare l'itinerario in modo che ogni singola tappa non sia più lunga di 200 Km, e sia massimizzata l'entità complessiva dei premi.

Ringrazio anticipatamente chiunque si interessi al problema, considerando anche che esso puo essere rivisto,cambiato e semplificato.

Risposte
gascani
per favore....nessuno sa darmi una mano??

angus89
premetto che assolutamente non sono in grado di aiutarti...ma....il problema mi ricorda il noto problema del commesso viaggiatore

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.