1.

Record Nr.

UNINA9910483421203321

Autore

Serafini P (Paolo)

Titolo

Ricerca Operativa / / by Paolo Serafini

Pubbl/distr/stampa

Milano : , : Springer Milan : , : Imprint : Springer, , 2009

ISBN

1-280-78331-1

9786613693709

88-470-0846-8

Edizione

[1st ed. 2009.]

Descrizione fisica

1 online resource (536 p.)

Collana

Collana di Informatica

Disciplina

001.424

Soggetti

Operations research

Management science

Applied mathematics

Engineering mathematics

Engineering economy

Organization

Planning

Algorithms

Operations Research, Management Science

Applications of Mathematics

Engineering Economics, Organization, Logistics, Marketing

Algorithm Analysis and Problem Complexity

Lingua di pubblicazione

Italiano

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

University lectures.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

Introduzione -- Esempi di modelli -- Ottimalità con molti obiettivi -- Programmazione lineare Proprietà generali -- Programmazione lineare Risoluzione di modelli -- Grafi e modelli particolari su grafi -- Programmazione lineare intera Metodi risolutivi -- Programmazione lineare intera Risoluzione di modelli -- Modelli di percorsi Cammini minimi -- Modelli di percorsi Cammini con capacità -- Modelli particolari di PL -- Metodi euristici -- Modelli di allocazione Assegnamenti e accoppiamenti -- Esempi di assegnamenti -- Modelli di percorsi Vincoli sugli archi -- Modelli di percorsi Vincoli sui nodi -- Modelli di allocazione Impaccamenti -- Modelli di allocazione



Turnazioni -- Modelli di percorsi Rotte di veicoli -- Modelli di schedulazione Problemi ad una macchina -- Modelli di schedulazione Problemi a più macchine -- Modelli di schedulazione Problemi periodici -- Modelli di trattamento dei dati -- Modelli di pianificazione Programmazione lineare stocastica -- Modelli di pianificazione Tecniche markoviane -- Altre tecniche di programmazione.

Sommario/riassunto

Il volume tratta alcuni fra i temi più importanti della Ricerca Operativa, traendo spunti da alcuni problemi reali di carattere gestionale e cercando di dare al lettore un metodo di modellizzazione e di risoluzione, così da fornire quella professionalità che poi permetterà di risolvere casi reali abbastanza complessi. A questo riguardo la Programmazione lineare e la Programmazione lineare intera svolgono nel testo un ruolo centrale, come "utensili" principali del processo risolutivo. I problemi proposti, inizialmente presentati in forma semplice, sono poi modellati in modo sempre più complesso. Gli strumenti analitici e informatici per progettare e risolvere i modelli vengono spiegati facendo riferimento ai problemi stessi.