Esame 2017 07 24

Page 1

Fondamenti di Ricerca Operativa AA 2016/2017 Esame del 24 Luglio 2017 COGNOME NOME MATRICOLA SCRIVERE LE RISPOSTE NELLO SPAZIO SOTTO IL TESTO O NELLA PAGINA PRECEDENTE. Esercizio 1. Un albergo deve gestire la pulizia della propria biancheria, asciugamani e lenzuoli, per il prossimo periodo, descritto dall’insieme di giorni T . `E un periodo di intensa attivit` a per l’albergo: per ogni giorno t ∈ T sono noti il numero di asciugamani ra t e il numero di lenzuoli rl t necessari. All’inizio del periodo tutta la biancheria ` e in uso in una stanza. Ogni giorno da t asciugamani e dl t lenzuoli vengono tolti dalle camere e devono essere lavati. Inoltre i lenzuoli devono essere stirati. La biancheria sporca deve venire la vata il giorno stesso in cui ` e tolta dalle camere. Ogni giorno l’albergo deve decidere quanta biancheria lavare e stirar e internamente e quanta inviare a una lavanderia esterna. Per ogni asciugamano inviato alla lavanderia esterna l’alber go paga un prezzo ga, mentre paga un prezzo gl per ogni lenzuolo. La biancheria inviata alla lavanderia ` e pronta dopo 36 ore: se viene consegnata il giorno i alla lavanderia ` e riconsegnata nella mattina del giorno i + 2 (e in quel giorno pu` o venire usata). Invece la biancheria lavata internamente ` e pronta per essere usata il giorno success ivo. Il costo di lavare un asciugamano nella lavanderia dell’albergo ` e ca, il costo di lavare un lenzuolo ` e cl. Inoltre i lenzuoli vanno stirati: l’albergo si affida a una stiratrice che paga f euro per ogni mezza giornata, indipendentemente dal numero di le nzuoli stirati. La stiratrice pu` o lavorare per mezza giornata o per una giornata intera e stira fino a q lenzuoli in una mezza giornata. La biancheria pulita e stirata pu` o venire conservata in armadio se non viene…