ESONEROdiModellieOttimizzazione

Anno20112012
29Novembre2011

Nome

Cognome

Matricola

Problema1(18/30)
La ditta CHEMSOLV, produce solventi chimici. La sua produzione consta di tre
solventi S1, S2, S3. I solventi sono prodotti mediante due processi chimici P1 e
P2.Iprocessihannouncostoperladitta.InparticolareilprocessoP1costa4
Euroalloraepremettediprodurre(dopounora)3litridisolventeS1,1litro
di solvente S2 e 1 litro di solvente S3. Il processo P2 costa 1 Euro allora e
produce (dopo unora) 1 litro di solvente S1 e 1 litro di solvente S2. Per
soddisfare la richiesta dei clienti, la CHEMSOLV deve produrre giornalmente
almeno 10 litri di solvente S1, almeno 5 litri di solvente S2 e almeno 3 litri di
solventeS3.
Scrivere come problema di PL il piano di produzione giornaliero della
CHEMSOLV che minimizzi i costi di produzione soddisfando la richiesta dei
clienti.Risolverepoiilproblemagraficamente.
Soluzione
Comevariabilidecisionalisiusanoduevariabili:
x1=numerodioreincuiilprocessoP1usatoinungiorno
x2=numerodioreincuiilprocessoP2usatoinungiorno.

FunzioneObiettivo
Sitrattadiminimizzaregiornalmenteilcostodeiprocessi.Quindi
MinZ=4x1+x2.
Ivincolifunzionalisonolegatialnumerodilitrichedevonoessereprodottidai
processi.QuindiperilsolventeS1abbiamoilvincolo
(1)3x1+x2>=10
PerilsolventeS2abbiamoilvincoloche
(2)x1+x2>=5
Perilsolventes3abbiamoilvincolo

(3)x1>=3.
Levariabiledevonochiaramenteesserenonnegative.
SivedefacilmentedalgraficochelasoluzionenelpuntoBdovelaFOraggiunge
il
valore
14

Problema2.(15/30)
SisuppongacheunproblemadiPLsiadescrittodallaseguentetabella
Risorse

R1

Risorseperunitdiattivita
AT1

AT2

AT3

Quantitdirisorse
disponibile
6

R2

R3

Contributoa
Zperunitdi
attivit

Scrivere il problema di PL che massimizza il contributo a Z e risolverlo con il

metododeitableau.
Soluzione
IlPLassociatoalladescrizioneilseguente
MaxZ=2x1x2+x3
Sbj
3x1+x2+x3<=6
x1x2+2x3<=1
x1+x2x3<=2
Itableaudefinitisonoiseguent

x1

x2

X3

X4

X5

X6

TN

Test

+1

X4

6/3=2

X5

1/1=1

X6

2/1=2

x1

x2

X3

X4

X5

X6

TN

X4

3/4

X1

X6

1/2

Test

x1

x2

X3

X4

X5

X6

TN

3/2

3/2

1/2

5/2

X4

X1

1/2

1/2

1/2

3/2

X2

3/2

1/2

1/2

1/2

LaBFSfinale(3/2,1/2,0,1,0,0).Lasoluzioneottima(3/2,1/2,0)convalore
ottimo5/2.

UlterioreSpazioperSoluzioni