Esercizi Ricerca Operativa, Esercitazioni e Esercizi di Ricerca Operativa. Università della Calabria
Antonik96
Antonik96

Esercizi Ricerca Operativa, Esercitazioni e Esercizi di Ricerca Operativa. Università della Calabria

1 pagina
5Numero di visite
Descrizione
Alcuni esercizi di ricerca operativa, dai semplici ai piu complicati, utili al superamento dell'esame.
20 punti
Punti download necessari per scaricare
questo documento
Scarica il documento
Anteprima1 pagina / 1
Scarica il documento

ES

Sia dato l’elenco delle attività, le relazioni di precedenza e le relative durate di un progetto, come evidenziato nella seguente tabella.

Attività A B C D E Durate 5 10 8 8 2

Predecessori - A B B C C D Vincoli generalizzati - SS=3 FF=4 FS=2 SF=6 FS=0 FS=0

• Si disegni il reticolo di progetto secondo la convenzione “AoN”. • Si determinino gli istanti di fine e inizio al più presto e al più tardi per ogni

attività (MPM). • Redigere il reticolo CPM associato.

ES

Nella seguente tabella sono riportati i parametri relativi ad un problema di flusso di costo minimo su una rete R = (N, A, b, c) con N ={1,2,3,4,5,6} e A ={(1,2) (1,3) (2,3) (2,4) (3,5) (4,5) (5,6) (6,4)}. Per ciascun arco della rete è evidenziato un flusso iniziale ed il costo unitario di percorrenza.

(i,j) (1,2) (1,3) (2,3) (2,4) (3,5) (4,5) (5,6) (6,4) x 10 0 5 1 0 5 2 0 cij 2 11 1 3 12 14 10 1

• Formulare il problema. • Dire per quali valori del vettore b, x è una SBA, evidenziando i nodi sorgente

e i nodi pozzo della rete. • A partire dalla SBA individuata determinare (se esiste) una soluzione ottima

del problema di flusso a costo minimo utilizzando il metodo del simplesso su rete.

ES

non sono stati rilasciati commenti
Scarica il documento