Capitolo 5

Esercizi

In questo capitolo sono riportati alcuni esercizi di Programmazione Lineare.

Esercizio 1 Dato il seguente problema di PL

min x1 − 2x2
s.a
2x1 + x2 ≤ 10
−x1 + 2x2 ≤ 3
x1 , x2 ≥ 0

1. disegnarne la regione ammissibile P ;

2. per ogni vertice di P indicare quali vincoli esso attiva;

3. se esiste, indicare la soluzione ottima;

4. verificare tramite Simplesso Tabellare la risposta al punto 3.

205
206 CAPITOLO 5. ESERCIZI

Esercizio 2 Dato il seguente problema di PL

max 11x1 + 10x2
s.a
−5x1 + 4x2 ≤ 20
x2 ≤ 6.5
3x1 + 4x2 ≤ 36
2x1 + x2 ≤ 16
x1 , x2 ≥ 0
1. disegnarne la regione ammissibile P ;

2. per ogni vertice di P indicare quali vincoli esso attiva;

3. se esiste, indicare la soluzione ottima;

4. verificare tramite il Metodo del Simplesso Tabellare la risposta al punto

3.

Esercizio 3 Si risolva mediante il Metodo del Simplesso Tabellare il seguente

problema di PL:
max 10x1 + 20x2 + 5x3
s.a
x1 + x2 + x3 ≤ 200
10x1 + 8x2 + 5x3 ≤ 2000
2x1 + x2 ≤ 100
x1 , x2 x3 ≥ 0
Esercizio 4 Si risolva il seguente problema di PL:
min x1 + x2 + 10x3
s.a
x2 + 4x3 = 2
−2x1 + x2 − 6x3 = 2
x1 , x2 x3 ≥ 0
 207

Esercizio 5 Dato il seguente problema di PL

max x1 + x2
s.a
x1 ≤ 6
x2 ≤ 4
2x1 + 5x2 ≥ 10
4x1 + 2x2 ≥ 8
x1 , x2 ≥ 0

1. disegnarne la regione ammissibile P ;

2. per ogni vertice di P indicare quali vincoli esso attiva;

3. se esiste, indicare la soluzione ottima;

4. verificare tramite il Metodo delle Due Fasi la risposta al punto 3.

[Suggerimento: sono necessarie solo due variabili artificiali.]

Esercizio 6 Un impianto di riciclaggio di materiale plastico produce due

prodotti, A e B, il cui costo di produzione giornaliero per quintale è pari
rispettivamente a 200 e 300 euro. Ogni giorno devono essere prodotti in
totale, tra A e B, al massimo 8 quintali di prodotto, di cui almeno 2 di
prodotto A e al massimo 5 di prodotto B. Inoltre, il rapporto tra le produzioni
di A e B deve essere al massimo pari a 3.
Si vuol conoscere quali sono le produzioni giornaliere, espresse in quintali,
di A e B, che rendano minimo il costo totale di produzione. Con riferimento
al problema descritto:

1. si formuli il corrispondente modello di programmazione lineare;

2. si disegni la regione ammissibile del problema e la direzione della fun-

zione obiettivo;
208 CAPITOLO 5. ESERCIZI

3. si risolva graficamente il problema, individuando il vertice corrispon-

dente alla soluzione ottima ed indicando quali sono i vincoli che essa
attiva;

4. si risolva il problema analiticamente mediante il Metodo delle Due Fasi.

Esercizio 7 Una fabbrica produce due tipi di materiale (A e B). La pro-

duzione di ogni quintale di A richiede 2 ore di preparazione e 3 di rifinitura.
La produzione di ogni quintale di B richiede 5 ore di preparazione e 3 di
rifinitura. I macchinari addetti alla preparazione sono disponibili per non
più di 40 ore giornaliere, quelli addetti alla rifinitura per non più di 30. Il
profitto legato alla produzione di un quintale di B è 1.5 volte quello legato
alla produzione di un quintale di prodotto A.
Determinare i quantitativi giornalieri di A e B da produrre per mas-
simizzare il profitto totale ricavabile dalla produzione. Con riferimento al
problema descritto:

1. si formuli il corrispondente modello di programmazione lineare;

2. si disegni la regione ammissibile del problema e la direzione della fun-

zione obiettivo;

3. si risolva graficamente il problema, individuando il vertice corrispon-

dente alla soluzione ottima ed indicando quali sono i vincoli che essa
attiva;

4. si risolva il problema analiticamente mediante il metodo del simplesso

che si ritiene adatto al caso.

Esercizio 8 In un’azienda agricola per la produzione di due prodotti A e

B è disponibile manodopera in numero pari al massimo a 80 unità. Per
produrre una tonnellata di prodotto A sono richieste 4 unità di personale,
 209

mentre per produrre una tonnellata di prodotto B sono richieste 10 unità di

personale. In totale tra A e B di devono produrre almeno 5 tonnellate e al
massimo 10 tonnellate. Inoltre, si possono produrre al massimo 8 tonnellate
di prodotto A. Il profitto legato al prodotto A è pari a 200 euro/tonnellata,
mentre il profitto legato al prodotto B è pari a 400 euro/tonnellata.
Determinare le quantità di A e B da produrre per massimizzare il profitto
totale. Con riferimento al problema descritto:

1. si formuli il corrispondente modello di programmazione lineare;

2. si disegni la regione ammissibile del problema e la direzione della fun-

zione obiettivo;

3. si risolva graficamente il problema, individuando il vertice corrispon-

dente alla soluzione ottima ed indicando quali sono i vincoli che essa
attiva;

4. si risolva il problema analiticamente mediante il metodo del simplesso

che si ritiene adatto al caso.

Esercizio 9 Una fabbrica produce pacchi da 2 kg. di patatine, sia a baston-

cino (A) che in sfoglie (B). La produzione di ogni pacco di patatine di tipo A
richiede 4 ore di preparazione ed 1 ora di impacchettamento. La produzione
di ogni pacco di patatine di tipo B richiede 3 ore di preparazione e 3 di
impacchettamento. I macchinari addetti alla preparazione sono disponibili
per non più di 40 ore giornaliere, mentre quelli addetti all’impacchettamento
per non più di 30 ore. Il profitto delle vendite delle patatine di tipo B 2
volte quello del tipo A.
Determinare i quantitativi giornalieri di patatine di tipo A e B da pro-
durre per massimizzare il profitto. Con riferimento al problema descritto:

1. si formuli il corrispondente modello di programmazione lineare;

210 CAPITOLO 5. ESERCIZI

2. si disegni la regione ammissibile del problema e la direzione della fun-

zione obiettivo;

3. si risolva graficamente il problema, individuando il vertice corrispon-

dente alla soluzione ottima ed indicando quali sono i vincoli che essa
attiva;

4. si risolva il problema analiticamente mediante il metodo del simplesso

che si ritiene adatto al caso.

Esercizio 10 Un caseificio produce confezioni da 1 kg di mozzarelle e trecce.

Per produrre tali beni sono necessarie un’unica materia prima costituita dal
latte ed un certo numero di ore di lavorazione da parte degli operai. Nella
tabella seguente per ciascuna confezione da 1 kg di bene prodotto sono ri-
portate le quantità giornaliere di latte e le ore giornaliere di lavorazione
necessarie: Il caseificio ha a disposizione 100 litri di latte al giorno ed il

Confezione (1 kg) Latte (in l.) Lavorazione (in ore)

Trecce 2 5
Mozzarelle 5 2

numero totale di ore di lavoro dei suoi dipendenti è pari a 100. Inoltre, in
totale, tra mozzarelle e trecce, il caseificio deve produrre almeno 10 con-
fezioni al giorno. Supponendo che il guadagno dalla vendita di ciascuna
confezione di mozzarelle sia pari a 10, mentre quello legato alla vendita di
ciascuna confezione di trecce è pari a 20 euro, determinare i quantitativi
giornalieri di confezioni di mozzarelle e trecce che il caseificio deve produrre
per massimizzare il suo guadagno. Con riferimento al problema descritto:

1. si formuli il corrispondente modello di programmazione lineare;

2. si disegni la regione ammissibile del problema e la direzione della fun-

zione obiettivo;
 211

3. si risolva graficamente il problema, individuando il vertice corrispon-

dente alla soluzione ottima ed indicando quali sono i vincoli che essa
attiva;

4. si risolva il problema analiticamente mediante il metodo del simplesso

che si ritiene adatto al caso.