13 01 2022 E T

Pagina 1

Fondamenti di Ricerca Operativa AA 2021/2022 13 Gennaio 2022 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’agenzia di catering ha ricevuto richieste per un insiemeJ di ricevimenti. Gli ingredienti sono descritti da un insiemeI.I lm e n `u per ogni ricevimento `e fissato e la quantit`a di ingredientei necessaria per il ricevimentoj `e rij. Gli ingredienti sono venduti in confezioni: una confezione di ingredientei contiene bi unit`a di ingrediente e costaci. Ogni confezione pu`o essere parzialmente usata per diversi ricevimenti, ma gli ingredienti non possono essere acquistati sfusi. Il profitto per il catering del ricevimentoj `e pj. 1. Scrivere il modello in Programmazione Lineare, eventualmente con variabili intere, del problema di selezionare k ricevimenti da servire, con l’obiettivo di massimizzare la differenza tra profitti e costi. 2. (quesito di laboratorio) Scrivere il modello del Quesito 1 nella sintassi di AMPL, comprese le dichia- razioni di insiemi e parametri. 3. V arianteSi consideri la variante in cui occorre tenere conto anche del personale. Il ricevimentoj richiede dj ore uomo di lavoro. SiaH l’insieme dei camerieri che possonoessere assunti. Ogni cameriere h ∈H pu`o essere assunto per un solo ricevimento e fornisceoh ore uomo a un costofh.P u `of o r n i r e anche dello straordinario, per un massimo diSh ore, a un costo orariogh. Lo straordinario pu`o essere attivato al massimo perL ricevimenti. `E possibile attivare lo straordinario per il ricevimentoj solo se lo straordinario complessivo nel ricevimento `ei n f e r i o r…