Estratto del documento

Università degli studi di Napoli Federico II

Corso di ricerca operativa

Prova di esame del 25.11.2008

Quesito 1

Si consideri il problema di riempire uno zaino di capacità 100 utilizzando gli oggetti indicati in tabella.

Oggetto 30 60 50
Valore (vi) 40 10 30
  • (a) Si proponga un algoritmo costruttivo per la risoluzione del problema che utilizzi il valore dello zaino.
  • (b) Si effettui una iterazione delle soluzioni individuate.
  • (c) Si effettui una iterazione delle soluzioni.
  • (d) Si proponga una soluzione.

Quesito 2

Si consideri un problema di scheduling; su macchina singola relativo alle operazioni indicate nel seguente.

Operazione Tempi di accostamento
1 6 9 3 9 4
2 3
  • (a) Si proponga un algoritmo costruttivo per la risoluzione del problema.
  • (c) Si proponga un algoritmo costruttivo per la risoluzione del problema.

Quesito 3

  • (a) Si illustri un modello matematico relativo al TSP.

Matrice distanze

6 8 4 7 3
5 9 8 10 4
6 9 8 10 9

Per tutti i passaggi che richiedono operazioni casuali si appoggia a un generatore di numeri casuali, si osservano i numeri 0.25, 0.57, 0.88, 0.48, 0.72, 0.85, 0.02, 0.14, 0.96, 0.07, 0.46, 0.27, 0.94

Anteprima
Vedrai una selezione di 1 pagina su 1
Ricerca operativa II - 25/11/2008 Pag. 1
1 su 1
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche MAT/09 Ricerca operativa
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher valeria0186 di informazioni apprese con la frequenza delle lezioni di Ricerca operativa II e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli studi di Napoli Federico II o del prof Bruno Giuseppe.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community
Vai al forum