|
Si realizzi un programma in linguaggio C per l’ottimizzazione del carico dei
container di una nave per il trasporto merci.
La nave ha a disposizione un numero arbitrario di container di volume
Vcontainer. Il programma legge dal file merci.txt l’elenco di merci da caricare
sulla nave nel numero minimo di container, e calcola l’allocazione delle merci nei
container, in modo tale che tutte le merci presenti nel file sia allocate nel numero
minimo di container.
Il file merci.txt ha il seguente formato:
N
cod_merce V M cod _1 cod _2 …. cod _M
Dove:
· N è il numero di merci contenuto nel file. Tale numero non è noto a priori e non è possibile fare ipotesi su tale numero.
· cod_merce è una stringa alfanumerica di al più 20 caratteri che identifica
univocamente una merce.
· V è un numero intero pari al volume del contenitore della merce
cod_merce.
· M è un numero intero che indica quali merci sono incompatibili con la
merce cod_merce. Due merci incompatibili tra di loro non possono essere
contenuto nello stesso container.
· cod_1…cod_M sono stringhe alfanumeriche di al più 20 caratteri che
identificano in modo univoco le merci incompatibili con la merce cod_merce.
Il programma deve leggere da tastiera il volume Vcontainer dei container e,
sulla base del contenuto del file merci.txt deve fornire il numero minimo di
container necessari per stivare tutti le merci, e per ogni container deve stampare
l’elenco di merci in esso contenuto.
I programmi verranno valutati in base alla qualità dei risultati prodotti, in termini di
numero minimo di container richiesti e tempo di esecuzione del programma.
QUALCUNO SA DARMI QUALCHE CONSIGLIO, FORSE QUALCHE COSA DEL GENERE E' GIA' STATO FATTO!
NE HO VERAMENTE BISOGNO GRAZIE
| 
