Ricerca operativa

Il calcolo evoluzionistico applicato ai trasporti e logistica. A Napoli dal 26 al 28 marzo, 2008. Per i dettagli vedi: http://www.evostar.org/ CALL FOR PAPERS EvoTransLog2008 Second European Workshop on Evolutionary Computation in Transportation and Logistics incorporated in Evo* 2008 Naples, Italy, 26-28 March 2008 http://www.evostar.org EvoTransLog2008 addresses all aspects of the use of evolutionary computation, local search, and other nature-inspired optimization and design techniques for the transportation and logistics domain. Relevant application topics include (but are not limited to): - transportation and supply networks - logistics - freight and passenger services - tracking and tracing - fleet and order management - modelling and traffic management - traffic simulation - individual and public transportation - inventory optimisation - routing and scheduling EvoTransLog is dedicated to th

Learning and Intelligent OptimizatioN Conference LION (II), Dec 8-13, 2007 Trento, Italy. Per il 15 settembre è fissata la scadenza delle sottomissioni dei lavori scientifici alla commissione competente. Maggiori dettagli su: http://www.intelligent-optimization.org/LION2007bis

Alla pagina web http://www.cs.rhul.ac.uk/books/dbook/ potete scaricare gratuitamente il seguente volume in formato pdf: "Digraphs: Theory, Algorithms and Applications" di Jørgen Bang-Jensen e Gregory Gutin. Springer-Verlag, London Springer Monographs in Mathematics ISBN 1-85233-268-9 October 2000 Buona lettura a tutti.

Continuiamo la nostra presentazione di PuLP mostrando un esempio completo. A tal fine prendiamo in considerazione un problema reale: quello della schedulazione delle pompe idrauliche degli impianti di sollevamento dei serbatoi degli acquedotti. Ipotizziamo di voler programmare l'accensione e spegnimento orario di 5 pompe nell'arco di 24 ore. Siccome il comportamento risultante di più pompe che funzionano contemporaneamente non può essere considerato lineare, le 5 pompe vengono modellate come 32 pompe virtuali distinte e mutuamente esclusive. numPumps = 32 pumpSet = range(numPumps) numTimes = 24 timeSet = range(numTimes) Ognuna delle 32 pompe virtuali ha un consumo orario di energia e una portata oraria: energyForPump = [0, 595, 260, 855, 260, 855, 520, 1115, 445, 1040, 705, 1300, 705, 1300, 965, 1560, 595, 1190, 855, 1450, 855, 1450, 1115, 1710, 1040, 1635, 1300, 1895, 1300, 1895, 1560, 2155] dischargeForPump = [0, 1800, 828, 2600, 828, 2600, 1650, 3450, 1440, 3235, 2260, 4060,

L'insegnamento dei concetti di base della ricerca operativa, ovvero la programmazione lineare, ha trovato nel corso degli ultimi anni diversi strumenti di supporto. Sono ormai parecchi i software gratuiti e open source che permettono agli studenti e agli insegnanti di toccare con mano le nozioni e i concetti spiegati e studiati sui banchi. Ricordiamo, ad esempio, glpk che con il suoi linguaggio di modellazione MathProg permettete di scrivere e risolvere anche complessi modelli di programmazione lineare intera. Oppure citiamo anche lp_solve che con il suo ambiente impropriamente chiamato lp_solve IDE permette di scrivere e risolvere modelli di programmazione lineare direttamente nella formulazione matematica. A mio avviso però le proposte appena citate sono limitate nella potenza espressiva e nelle capacità di integrarsi con altri software o moduli esterni. Queste limitazioni sono egregiamente risolte da PuLP : un modellatore di problemi di programmazione lineare intera basato

Segnalo una curiosa tesina che parla di ricerca operativa. Non se ne abbia a male l'autore, ma di ricerca operativa c'è ben poco. Probabilmente è una tesina scritta da uno studente di scuola superiore, che lascia capire come viene affrontato l'argomento nelle nostre scuole. E ci lascia capire pure come mai la matematica risulta essere la prima materia ad accumulare debiti formativi tra i ragazzi delle scuole superiori.