La beauty farm Urania è celebre per i suoi cosmetici all`olio d`oliva. 1

Transcript

La beauty farm Urania è celebre per i suoi cosmetici all`olio d`oliva. 1
Università degli Studi Roma Tre
Collegio Didattico di Ingegneria Civile/Elettronica
Ricerca Operativa – Quinto appello
21 settembre 2009
Nome:
Cognome:
Sono iscritto alla Laurea Magistrale in __________________________________________________________
VOGLIO SOSTENERE LA PROVA ORALE IL GIORNO:
○
○
○
Oggi ore 12:30 in aula N21
Oggi ore 15:00 in aula N21
1 Ottobre ore 14:00 stanza DIA 2.41
Esercizio 1
La beauty farm Urania è celebre per i suoi cosmetici all'olio d'oliva. 1 kg di sapone alla lavanda
(prezzo di vendita: 7 € una saponetta da 250 gr) si prepara con 950 gr di sapone base, acqua e 5 gr
di essenza di lavanda. 1 kg di bagno schiuma agli agrumi (prezzo di vendita: 8 € una bottiglia da
300 gr) si prepara con 800 gr di sapone base, acqua e 5 gr di essenza di agrumi. 1 kg di crema per
le mani alla lavanda (prezzo di vendita: 10 € un vasetto da 200 gr) si prepara con 800 gr di crema
base, acqua e 30 gr di essenza di lavanda. 1 kg di crema per il viso agli agrumi (prezzo di vendita:
12 € un vasetto da 250 gr) si prepara con 700 gr di crema base, acqua e 100 gr di essenza di
agrumi.
Il sapone base contiene il 40% di olio d'oliva, la crema base contiene l'80% di olio d'oliva.
1. Sapendo che sono disponibili solo 30 kg di olio d'oliva, 1 kg di essenza di lavanda e 1 kg di
essenza di agrumi, formulare il problema di Programmazione Lineare di determinare la
produzione che consenta il massimo incasso.
2. Utilizzando le condizioni di ortogonalità dimostrare o confutare l’esistenza di una soluzione
ottima in cui non vengono prodotti sapone alla lavanda e crema per le mani e vengono
prodotti 3600/73 kg di bagno schiuma e 550/73 kg di crema per il viso.
Esercizio 2
E’ dato il problema:
min
x1 − x
 x12 − x2 = 1

 x1 ≤ 2
2
2
1. Costruire graficamente l’insieme ammissibile del
problema vincolato
2. Determinare eventuali punti di non qualificazione
3. Determinare quali punti dell’insieme ammissibile
soddisfano le condizioni KKT
4. Trovare i punti di minimo globale del problema vincolato
o dimostrare che il problema è illimitato inferiormente
Domanda 3
Illustrare la teoria della dualità, dimostrando in particolare i teoremi della dualità debole e forte.