Esame 2017 09 21

Page 1

Fondamenti di Ricerca Operativa AA 2016/2017 Esame del 21 Settembre 2017 COGNOME NOME MATRICOLA SCRIVERE LE RISPOSTE NELLO SPAZIO SOTTO IL TESTO O NELLA PAGINA PRECEDENTE. Esercizio 1. Il gestore di alcuni stabilimenti balneari deve decidere come allest ire i suoi stabilimenti (descritti dal- l’insieme J) per il prossimo anno. In ogni stabilimento j ∈ J c’` e spazio per bj file di postazioni. Le postazioni possono essere allestite o in modo normale (due sdraio e un ombrellone) o in vers ione lusso (un ombrellone, due lettini e una sdraio) e in ogni fila dello stabilimento j ∈ J c’` e posto per nj postazioni normali e per lj postazioni di lusso. Postazioni normali e di lusso non vengono mescolate nella stessa fila. Ad ogni po stazione di lusso deve essere garantita una cabina: per ogni stabilimento j ` e noto il numero di cabine disponibili Cj. In magazzino il gestore ha a disposizione S sdraio, L lettini e O ombrelloni, che possono essere usati in ogni stabilimento. Se ci fos se bisogno di altri ombrelloni, lettini o di altre sdraio, il gestore potr` a acquistarle: il costo di un ombre llone ` e gO, il costo di un lettino ` e gL mentre il costo di una sdraio ` e gS. Per la manutenzione degli stabilimenti il gestore deve assumere un a persona ogni k file di ombrelloni e pagare uno stipendio f . Un dipendente non pu` o lavorare per pi` u di uno stabilimento. Il prezzo di affitto per la stagione di una postazione nello stabiliment o j ∈ J ` e pl j e pn j per una postazione di lusso e normale, rispettivamente. Il gestore si aspetta il tutto esaur ito per la stagione e deve decidere come allestire gli stabilimenti con l’obiettivo massimizzare il profitto (differenza tra ric avo e spese). 1. Formulare in Programmazione Lineare Intera il problema. 2. V ariante: come cambia il modello…