Passa ai contenuti principali

Giochiamo?

Si accettano formulazioni e modelli per il seguente problema che ho trovato su ilsole24ore.com:
GIOCOPENSANDO / La colonna di jeep
a cura di Umberto Bottazzini
In conclusione di questa serie di giochi, vi propongo un problema più difficile, che riprende il problema del trasporto, proposto da Alcuino e, in una variante, da Luca Pacioli, e che, a giudicare dalle lettere a giocopensando, ha maggiormente interessato i lettori. Come anticipato nelle risposte date martedì 5, una generalizzazione del problema è riapparsa dopo la seconda Guerra Mondiale. Sembra che questo tipo di problemi si sia presentato in operazioni di trasporto aereo dell'esercito americano nel teatro di guerra in Estremo Oriente. Il problema viene formulato nel 1947 prima dai matematico americano N.J. Fine e poi da C. G. Phipps nel caso di jeep che devono attraversare un deserto. Anche in questo caso, l'esperienza recente della guerra in Nord Africa è evidente. Nelle sue varie formulazioni il problema della jeep ha dato origine a numerosi sviluppi in ricerca operativa e in economia matematica, a dimostrazione che talvolta da un semplice gioco si generano risultati di grande interesse per le applicazioni nei campi più diversi. 

Consideriamo per esempio m jeep, ciascuna con un pieno di benzina con la quale può percorrere d miglia. Come si può far avanzare una di esse alla maggior distanza possibile dalla base di partenza supponendo che 1) nessuna jeep torni indietro 2) tutte meno una ritornino?

Consideriamo ora il problema ‘inverso': Una jeep che può trasportare benzina sufficiente a percorrere d miglia deve attraversare un deserto largo x (maggiore di d) miglia. Qual è la maniera più vantaggiosa di fare il viaggio, ossia la minima quantità di benzina necessaria?
Mandatemi i vostri contributi per posta elettronica a poderico@gmail.com oppure inserendo un commento a quest'articolo.
Magari, se riuscite pure a scrivere un modello funzionante in pulp non sarebbe male: un bel esercizio per tutti.



Commenti

Post popolari in questo blog

Digital Twin – Il caso Hyperloop

  Con il termine  hyperloop  si identificano una serie di tecnologie che promettono di rivoluzionare il trasporto di persone e cose. L’idea di base è molto semplice: far viaggiare all’interno di tubi, dove viene creato il vuoto, delle capsule ad alta velocità con binari a levitazione magnetica.   Credits: Virgin Hyperloop on instagram.com/p/CRHEB9ctQ6u/   Qualche tempo fa, mi è capitato di leggere un interessante articolo su come la progettazione della soluzione guidata dal gruppo Virgin, sia stata affiancata da analisi svolte mediante un sistema di ottimizzazione matematica. Come meglio descritto nel seguito, un digital twin, completamente basato su un modello matematico di ottimizzazione, permette di valutare le migliori scelte progettuali tenendo in considerazione i vari obiettivi di progetto.   La necessità di avere un digital twin nasce probabilmente dal fatto che le tecnologie  hyperloop  non hanno una base di partenza già esistente. No...

Offerta di lavoro - Supply Chain Manger – Lidl

Non sono proprio sicuro che possa essere pertinente con la ricerca operativa, ma nel dubbio vi rigiro la seguente offerta di lavoro: In questa posizione dinamica e stimolante lavorerai all’interno di una delle nostre Direzioni Regionali e dovrai garantire l'ottimizzazione del flusso delle merci all’interno del magazzino, l’approvvigionamento e il monitoraggio dei prodotti in vendita e dei livelli di stock. Le candidature sono accettate al seguente link: http://lavoro.lidl.it/cps/rde/SID-59F0BF78-A59B5EA5/career_lidl_it/hs.xsl/jobsearch.htm?hitsperchunk=10&chunk=0&chnksim=0&action=showJobDetails&id=1372 # Buona fortuna... :-)

Dispense di ricerca operativa

Vi sottopongo alla vostra attenzione le dispense del corso di ricerca operativa, a cura della professoressa Laura Palagi . Scorrendo l'indice si possono molti argomenti interessanti, sia teorici che pratici. Questa dispensa conta ben 229 pagine, per cui è molto più vicino ad un buon manuale che a delle semplici dispense di un corso universitario. Ricerca Operativa PDF