Problemi Tema 2. Programmazione Lineare
Tradotto da
ScribdTranslationsProblemi Tema 2. Programmazione Lineare
Tradotto da
ScribdTranslationsPROBLAMARIO INVESTIGAZIONE DELLE OPERAZIONI IGE
TEMA 2: PROGRAMMAZIONE LINEARE
Negli esercizi 1-3 elaborare il modello di programmazione lineare
corrispondente.
1.- Un'azienda elabora tre tipi di bevande utilizzando succo d'ananas e succo di
melone. Il proprietario dell'azienda ha comprato 1.500 litri di succo d'ananas
y 2.000 di succo di pesca. I litri di succo richiesti per la produzione
di ogni bevanda vengono forniti nella tabella seguente.
Bevanda 1 Bevanda 2 Bevanda 3
Succo di ananas 6 3 3
Succo di pesche 2 3 4
Il prezzo di vendita di ogni bevanda è di 15 euro al litro. Il costo del succo d'ananas
è di 1 euro al litro e 2 euro al litro di succo di pesche. Si sa che la
la domanda di bevande sale a 400 litri.
2.- Un'azienda sta studiando di realizzare una campagna pubblicitaria, per questo
dispone di 1.000.000 di euro. Può diffondere i suoi annunci in due canali
pubblicitari diversi, il primo di essi guadagna 15.000 euro ogni volta che trasmette
un annuncio, mentre il secondo guadagna il doppio. La probabilità che un
l'annuncio del primo canale è visto dal 30 %, mentre quello del secondo è del
70 %. Almeno devono essere emessi 26 annunci nel primo canale e 13 nel
secondo.
Determina il numero di annunci che deve lanciare in ciascun canale in modo che
massimizza la probabilità che l'annuncio dell'azienda venga visto, tenendo in
conta la restrizione di bilancio e quelle del numero di annunci.
3.- Una raffineria può acquistare petrolio greggio leggero e petrolio greggio pesante. Il
i costi per barile di questi tipi di petrolio sono di 11 e 9 euro, rispettivamente.
Da ogni tipo di petrolio si producono per barile le seguenti quantità di
benzina, cherosene e combustibile per reattori.
Benzina Cherosene Comburente
Petrolio greggio leggero 0,40 0,20 0,35
Petrolio greggio pesante 0,32 0,40 0,20
Nel processo di raffinazione si perde il 5% e l'8% del greggio.
rispettivamente. La raffineria ha un contratto per consegnare un milione di barili
di benzina, quattrocentomila barili di cherosene e duecentocinquantamila
barili di combustibile per reattori. Determina il numero di barili di ciascuno
tipo di petrolio greggio che soddisfa la domanda e minimizza il costo
Risolvere gli esercizi 4-5, modelli di programmazione lineare per il metodo
grafico.
4.- Massimizzare Z = X1+ X2
Soggetto a:
X1+ 2X2≤ 6
3X1+ 2X2≤ 12
Xio≥0
5.- Minimizzare Z = 60X1+ 24X2
Soggetto a:
X1+ X2= 65
X1≥23
X2≥20
120X1+ 200X2≤12600
X1, X2≥0
Risolvi il seguente esercizio con il metodo simplex regolare. Concludi la tua
risposta con l'analisi del risultato ottenuto, di tutte le variabili che
intervengono nel problema.
6.- Massimizzare Z = 1/5X1+ 1/2X2
Soggetto a:
1/10X1+ 3/5X2≤2000
X1+ X2≤6000
X1+ 0X2≤4000
X1, X2≥ 0
Soluzione: X1 = 3200; X2 = 2800 ESSENDO Z = 2040
Risolvere il seguente modello di P.L con il metodo simplex per penalizzazione o
metodo delle grandi “M”. Concluda la sua risposta con l'analisi del
risultato ottenuto, di tutte le variabili che intervengono nel problema.
7.- Minimizzare Z = 120X1+ 200X2
Soggetto a:
X1+ X2= 65
X1+ 0X2≥23
0X1+ X2≥20
60X1+ 24X2≤3000
X1, X2≥ 0
Soluzione:X1= 23; X2= 42 ESSENDO Z = 2388
Metodo Dual (Teoria della dualità)
8.- Sia il problema di programmazione lineare espresso in forma primale:
Massimizzare Z = 7X1+ 8X2-5X3
Soggetto a:
4X1- 3X2+ 6X3≤25
-X1+ X2+7X3≤ 12
Xi≥0
Soluzione primale: (X1= 61, X2= 73, X3= 0; Z= 157)
Contesta lo siguiente:
a) Espressare il problema duale associato a questo.
b) Risolvere il problema primale applicando l'algoritmo simplex regolare e calcolare le
soluzioni del problema dual a partire dalla tabella ottimale del primale.
9.- La tabella del simplex mostrata di seguito è ottimale (problema di
massimizzazione e tutte le restrizioni ≤.
CB Z X1 X2 X3 S1 S2 S3 Bi
Z 1 0 0 0 10 0 90 5300
X2 0 1 1 0 1 0 -1 30
S2 0 1 0 0 0 1 -1 10
X3 0 -1 0 1 -1 0 2 20
a) Indica la soluzione ottimale del primale e del duale senza effettuare alcun calcolo.
b) Realizza e spiega un'analisi dei risultati delle variabili che intervengono
sia nel primale che nel duale.
Metodo Dual Simplex.
10.- Trovare la soluzione ottimale dei seguenti problemi di P.L., tramite il metodo
Dual Simplex.
a) Min. Z = 4X1 + 12X2 + 18X3
S.A.
X1 + 3X3≥ 3
2X2+ 2X3≥ 5
X1, X2, X3≥ 0
b) Max. Z = 2X1 + 2X2 - 5X3
S.A.
X1+ 2X2+ 2X3 = 14
2X1- 5X2+ X3≥10
X1, X2, X3≥ 0