Ricerca Operativa II
prova scritta del 12 luglio 1999
Le attività associate agli archi della rete illustrata in figura sono caratterizzate dai valori riportati nella tabella seguente:
|
attività |
durata minima (gg.) |
durata massima (gg.) |
costo minimo |
costo/unità di tempo |
|
01 |
3 |
6 |
3 |
4 |
|
02 |
2 |
6 |
4 |
5 |
|
03 |
1 |
5 |
2 |
5 |
|
13 |
4 |
7 |
4 |
2 |
|
14 |
2 |
4 |
2 |
4 |
|
23 |
1 |
6 |
3 |
3 |
|
34 |
2 |
6 |
4 |
1 |
La rete si riferisce a un programma da completare entro 15 giorni. Formulare il problema di minimizzare il costo sostenuto per le risorse destinate complessivamente alle attività del progetto in termini di problema di flusso a costo minimo su di un’opportuna rete, e risolverlo mediante il metodo del simplesso.