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

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

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

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

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

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