09 07 2021 E T

Page 1

Fondamenti di Ricerca Operativa AA 2021/2022 9 Luglio 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. Un’ industria farmaceutica deve pianificare la produzione di un farmaco per i prossimi mesi (l’orizzonte temporale della pianificazione `e descritto dall’insieme di mesiT). Per ogni meset ∈T `en o t o il numero di unit`ad if a r m a c or i c h i e s t edt. Produrre un’unit`a di farmaco nel meset ha un costo ct.S e prodotto in eccesso, il farmaco pu`o venire conservato in magazzino: conservare un’unit`ad if a r m a c on e lm e s e t,a ffi n c h ´e sia disponibile all’inizio del meset+1 ,h au nc o s t ogt. Per evitare di lasciar scadere il farmaco, il magazzino deve essere svuotato almeno ogniκmesi. Inizialmente il magazzino `ev u o t o . 1. Scrivere il modello in programmazione lineare, eventualmente intera, del problema di pianificare la produzione, minimizzando i costi di produzione e magazzino. 2 2. (Quesito di laboratorio) Scrivere il modello del Quesito 1 nella sintassi di AMPL, comprese le dichia- razioni di insiemi e parametri. 3 3. Considerare la seguente variante del problema. Produrre un’unit`ad if a r m a c or i c h i e d er unit`ad i materia prima. Acquistare un’unit`a di materia prima nel meset costa pt. La materia prima deve essere conservata in frigorifero. Usare il frigorifero per conservare la materia prima nel meset costa f 1 t , se sono conservate tra 0 eγ1 unit`a, ef 2 t se sono conservate traγ1 e γ2 unit`a (si tratta di un costo complessivo, non per ogni unit`a conservata). Non `e possibile conservare pi`ud i γ2 unit`a.…