18 02 2021 E T

Pagina 1

Fondamenti di Ricerca Operativa AA 2020/2021 18 Febbraio 2021 COGNOME NOME MATRICOLA  Scrivere le risposte nello spazio sotto il testo.  Giustificare le risposte con chia rezza, precisione e concisione.  `E vietato consultare libri, dispense o altro materiale. Tempo a disposizione: 2 ore Es.1 Es.2 Es.3 Es.4 Es.5 Es.6 punteggio 1 Quesito 1. Nei prossimi giorni, un’azienda deve spostare i macchinari da un capannone che deve venire demolito. Il capannone contiene macchinari di diversi tipi: i tipi di macchinari presenti nel capannone sono descritti da un insiemeI. Per ogni tipo di macchinarioi ∈I conosciamo il numero di macchinari di quel tipo presenti nel capannonen i e il volume occupato da un singolo macchinariowi. I macchinari devono essere spostati negli altri centri di produzione dell’azienda, descritti dall’insiemeJ. Ogni centro di produzione j ∈J richiede rij macchinari di tipoi. Il trasporto viene effettuato con un solo veicolo, che ha capienzas. Il veicolo pu`o effettuare un solo viaggio al giorno verso uno solo dei centri di produzione e la sua capienza non deve essere superata. Il costo di un viaggio verso il centro di produzionej `e cj, indipendentemente dal carico del veicolo. Il capannone viene svuotato in un giorno, ma non `e possibile spostare verso gli altri centri di produzione tutti i macchinari nel giorno in cui il capannone viene svuotato. I macchinari possono essere lasciati in un magazzino fino al giorno del trasporto. Lasciare un macchinario di tipoi in magazzino costa g i euro al giorno. L’insieme dei giorni in cui i macchinari devono essere trasportati `e K. 1. Scrivere il modello in programmazione lineare intera del problema di decidere quando trasportare tutti i macchinari, minimizzando i costi di trasporto e magazzino. 2.…