Ottimizzazione Combinatoria 2005/2006 Homework 4
Cognome __________________
Nome __________________
Matricola __________________
Esercizio
Un’azienda dolciaria deve pianificare gli investimenti per il prossimo anno. La direzione ha selezionato i seguenti investimenti (tutti i dati sono in migliaia di Euro)
Ampliamento linea prod. torroni: Redditività: 15 Cash flow: {-8, -14, -13, -20}
Ampliamento linea prod. panettoni: Redditività: 19 Cash flow: {-12, -11, +7, +12}
Ampliamento linea prod. pandori: Redditività: 11 Cash flow: {-5, -5, -4, -2}
Upgrade Sistema Informativo: Redditività: 9 Cash flow: {-14, -10, +4, +8}
Cambio dei marchi: Redditività: 7 Cash flow: {+10, +4, -7, -16}
Campagna pubblicitaria: Redditività: 5 Cash flow: {-3, -9, -10, -11}
Introduzione nuovi prodotti: Redditività: 9 Cash flow: {+7, +6, -4, -5}
Sapendo che il budget trimestrale a disposizione dell’azienda è di {-17, -9, -10, -22} M€ per trimestre
1. Formulare come PL-{0, 1} il problema di massimizzare la redditività senza violare il vincolo di budget trimestrale.
2. Rafforzare il rilassamento lineare della formulazione di cui al punto 1 con l’aggiunta di opportune disequazioni valide.
3. Risolvere la formulazione di cui al punto 1 con l’algoritmo di branch-and-bound.
