Top Banner
Massimiliano Caramia, Stefano Giordani, Francesca Guerriero, Roberto Musmanno, Dario Pacciarelli M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara
6

Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Feb 15, 2019

Download

Documents

vuongcong
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Massimiliano Caramia, Stefano Giordani, Francesca Guerriero,

Roberto Musmanno, Dario Pacciarelli

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Page 2: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Capitolo 2 – Modelli di Programmazione Lineare

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Fig. 2.1 Rappresentazione su rete del problema della Boscheim.

2.4.1 Problema di costo a flusso minimo

Page 3: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Capitolo 2 – Modelli di Programmazione Lineare

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Fig. 2.2 Rappresentazione su rete del problema della Endpower.

2.4.2 Problema del cammino orientato di costo minimo

Page 4: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Capitolo 2 – Modelli di Programmazione Lineare

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Fig. 2.3 Rappresentazione su rete del problema della Iralur Oil.

2.4.3 Problema del massimo flusso

Page 5: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Capitolo 2 – Modelli di Programmazione Lineare

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Fig. 2.4 Rappresentazione su rete di un problema di trasporto.

2.4.4 Problema di trasporto

Page 6: Massimiliano Caramia, Stefano Giordani, Francesca .... 2_Ricerca Operativa.pdf · Capitolo 2 – Modelli di Programmazione Lineare M. Caramia, S. Giordani, F. Guerriero, R. Musmanno,

Capitolo 2 – Modelli di Programmazione Lineare

M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca operativa © 2014 De Agostini Scuola SpA - Novara

Fig. 2.5 Rappresentazione su rete della soluzione del problema di trasporto a due stadi della Seawork. I nodi corrispondenti ai porti di transito sono indicati con doppio numero, il primo dei quali indicante il corrispondente nodo origine, il secondo il nodo destinazione.

2.4.4 Problema di trasporto