Programmazione matematica: formulazione di problemi e applicazioni
Autori e curatori: Paola Bertolazzi, Mario Lucertini
Dati bibliografici: pp. 164, 1a edizione 1991 (Cod.833.2)
Prezzo: € 14,98
Codice ISBN 10: 8820429934
Codice ISBN 13: 9788820429935
Presentazione del volume:
In questo volume sono raccolte prevalentemente formulazioni come programmazione matematica di problemi che nascono in vari contesti applicativi, con particolare riferimento alla programmazione lineare ed alla programmazione lineare a numeri interi.
Il volume si rivolge a quegli utenti delle tecniche di programmazione matematica più interessati alla formulazione di problemi applicativi che non agli algoritmi di soluzione. Il libro può quindi essere utilizzato sia da utenti operanti in ambito aziendale, che da studenti di corsi di ricerca operativa o programmazione matematica in cui vengono affrontati accanto agli aspetti teorici ed algoritmici anche gli aspetti applicativi relativi alla programmazione lineare ed alla programmazione a numeri interi.
Paola Bertolazzi, laureata in ingegneria elettronica a Roma, dal 1975 assegnista presso l'Istituto di automatica della Facoltà di ingegneria informatica del Cnr, dal 1981 docente di seminari di informatica presso il corso di specializzazione in ingegneria dei sistemi di controllo e di calcolo automatici dell'Università di Roma. Svolge attività di ricerca nel campo della programmazione matematica, con particolare riferimento al progetto ed all'analisi della complessità di algoritmi per problemi combinatori e nel campo della modellistica dei sistemi di elaborazione.
Mario Lucertini insegna Modelli di sistemi di produzione, presso la Facoltà di ingegneria dell'Università di Roma "Tor Vergata" dove è responsabile del corso di laurea in Ingegneria gestionale. Ha insegnato presso diverse università straniere. E' autore di numerose pubblicazioni scientifiche e di diversi libri. E' consulente di diverse aziende italiane e straniere ne settore tecnico, in quello direzionale e per le attività di formazione.
Indice:
• Richiami di programmazione lineare
* Algoritmo del simplesso
* Dualità
* Interpretazione economica della PL
• Formulazione di casi particolari della programmazione lineare
* Il problema dei trasporti - del massimo flusso - dell'assegnamento - del percorso minimo - del CPM
• Alcuni complementi di programmazione lineare
* Operazione di pivot
* Errori di troncamento
* Sensibilità a variazioni dei costi
* Convergenza del simplesso
* Relazioni tra sistemi di potenziali e cicli di grafo
* Insieme di potenziali ammissibili in un diagramma reticolare
* Significato del duale del problema del massimo flusso
• Formulazione di problemi di tipo programmazione lineare
* Esempio di classificazione
* Allocazione di risorse
* Miscelazione
* Sfridi
* Flusso
* Problemi a struttura mista
* Esercizi
• Richiami sulla programmazione lineare a numeri interi e sulla complessità computazionale
• Formulazione di casi particolari della programmazione a numeri interi
* Knapsack
* Bin-packing
* Travelling salesman
* Graph coloring
* Graph partitioning
• Formulazione di problemi di tipo discreto
* Localizzazione
* Sequenziamento
* Copertura o partizione
• Alcuni esempi di altre tecniche di analisi basate sulla programmazione matematica
* Costruzione di un algoritmo per la PL parametrica con moduli PL
* Un algoritmo per la determinazione della copertura minima
* Un algoritmo per la determinazione della popolazione in un modello demografico multiregionale
Commenti