Ricerca operativa II - 12/06/2007

Università degli studi di Napoli Federico II

Corso di ricerca operativa II

Prova di esame del 12.06.2007

Quesito 1

Un'azienda intende localizzare impianti di produzione o impianti di produzione in prossimità di nodi locali, che presentano un dato tasso di domanda del prodotto in questione.

Nell'ipotesi che i costi siano limitati dal costo del trasporto del nodo di assegnazione al corrispondente nodo di ricezione, e che tali costi comprendano i costi di produzione, i costi di trasporto, i costi di distribuzione ed i costi fissi, si formuli un modello matematico per l'assegnazione del problema e si sviluppi un algoritmo costruttivo per la sua risoluzione.

Popolazione iniziale

7000000000010000000091100000000034300000

Costi di trasporto

331481410148912103101014861461031088910011181018381468619

Domanda complessiva

5, 3, 13, 10, 0, 4, 3, 9, 8, 1

Quesito 2

Assumendo quale matrice dei tempi di percorrenza la matrice dei costi di trasporto di cui al quesito 1, si consideri un VRP con due tipologie di veicoli.

Dopo aver individuato e schematizzato il modello, si proceda ad esplicitare un algoritmo costruttivo per la risoluzione del problema, illustrando il criterio di minimizzazione adottato.

Tempo di visita

511163513821191001081133113163138113103111420013351113510

Quesito 3

Si consideri un problema di gestione delle scorte riferito ad un anno per cui rappresentazione; si assuma un modello economico EOQ classico con parametri A=1500 e R=6000 supportando variabili periodiche con tempi di gestione nel caso di risposta al punto 2 il modello, si effettua un'iterazione di Simulated Annealing con valore di temperatura pari a 20.

Per tutti i passaggi che richiedono operazioni casuali, si supponga che un generatore di numeri casuali distribuiti uniformemente in [0,1] produca i seguenti valori:

0.25, 0.51, 0.63, 0.48, 0.72, 0.68, 0.50, 0.24, 0.49, 0.96, 0.43, 0.22, 0.05, 0.24, 0.99, 0.52, 0.64, 0.32, 0.03, 0.52, 0.48, 0.07, 0.08, 0.54, 0.97.