programmazione lineare - problemi con soluzioni

8
PROBLEMA 1 Si devono produrre due tipi di cioccolatini: uno fondente e l'altro al latte. Per produrre un hg di cioccolatini di tipo fondente occorrono 80 g di cacao e 20 g di zucchero; per produrre un hg di cioccolatini al latte occorrono 50 g di cacao, 30 g di zucchero e 20 g di latte in polvere. Per un ciclo di lavorazione si hanno a disposizione 20 Kg di cacao, 12 Kg di zucchero e 4 Kg di latte in polvere. I cioccolatini di tipo fondente saranno venduti a 3 all'ettogrammo e i cioccolatini di tipo al latte a € 2,6 all'ettogrammo. Determinare la combinazione produttiva che consente il massimo ricavo. MATRICE DEI DATI 1 hg di cioc. fond. 1hg di cioc. latte scorte cacao 80 g = 0,8 hg 50 g = 0,5 hg 20 kg = 200 hg zucchero 20 g = 0,2 hg 30 g = 0,3 hg 12 kg = 120 hg latte in polvere 20 g = 0,2 hg 4 kg = 40 hg ricavi € 3 € 2,6 VARIABILI: x = n° degli hg di cioccolatini di tipo fondente da produrre y = n° degli hg di cioccolatini di tipo al latte da produrre MODELLO MATEMATICO: re massimizza da y , x R con y x y , y , x , y , x , 6 2 3 0 0 40 2 0 120 3 0 2 0 200 5 0 8 0 FORMA SEGMENTARIA DELLE DISEQUAZIONI DEL SISTEMA re massimizza da y , x R con y x y y x y x 6 2 3 0 0 200 1 400 600 1 400 250

Upload: cristina-scanu

Post on 25-Jul-2015

172 views

Category:

Education


4 download

TRANSCRIPT

Page 1: Programmazione lineare - problemi con soluzioni

PROBLEMA 1

Si devono produrre due tipi di cioccolatini: uno fondente e l'altro al latte.

Per produrre un hg di cioccolatini di tipo fondente occorrono 80 g di cacao e 20 g di

zucchero; per produrre un hg di cioccolatini al latte occorrono 50 g di cacao, 30 g di

zucchero e 20 g di latte in polvere. Per un ciclo di lavorazione si hanno a disposizione 20

Kg di cacao, 12 Kg di zucchero e 4 Kg di latte in polvere.

I cioccolatini di tipo fondente saranno venduti a € 3 all'ettogrammo e i cioccolatini di tipo

al latte a € 2,6 all'ettogrammo.

Determinare la combinazione produttiva che consente il massimo ricavo.

MATRICE DEI DATI

1 hg di cioc. fond. 1hg di cioc. latte scorte

cacao 80 g = 0,8 hg 50 g = 0,5 hg 20 kg = 200 hg

zucchero 20 g = 0,2 hg 30 g = 0,3 hg 12 kg = 120 hg

latte in polvere 20 g = 0,2 hg 4 kg = 40 hg

ricavi € 3 € 2,6

VARIABILI:

x = n° degli hg di cioccolatini di tipo fondente da produrre

y = n° degli hg di cioccolatini di tipo al latte da produrre

MODELLO MATEMATICO:

remassimizza da y,xR con

y

x

y,

y,x,

y,x,

623

0

0

4020

1203020

2005080

FORMA SEGMENTARIA DELLE DISEQUAZIONI DEL SISTEMA

remassimizza da y,xR con

y

x

y

yx

yx

623

0

0

200

1400600

1400250

Page 2: Programmazione lineare - problemi con soluzioni

POLIGONO DELLE SOLUZIONI:

COORDINATE DEL VERTICE B:

200

125

200

2

1

250

200

12

1

250

200

1400

200

250

200

1400250

y

x

y

x

y

x

y

x

:osostituend

y

yx

COORDINATE DEI VERTICI:

O (0; 0) A(250; 0) B(125; 200) C(0; 200)

VALUTAZIONE DELLA FUNZIONE RICAVO NEI VERTICI DEL POLIGONO:

R0 = 3· 0 + 2,6· 0 = 0

RA = 3· 250 + 2,6· 0 = 750

RB = 3· 125 + 2,6· 200 = 375 + 520 = 895

RC = 3· 0 + 2,6· 200 = 520

Il massimo ricavo si ottiene producendo:

125 hg = 12,5 kg di cioccolatini di tipo fondente

200 hg = 20,0 kg di cioccolatini di tipo al latte

Page 3: Programmazione lineare - problemi con soluzioni

PROBLEMA 2

Un pasticcere deve confezionare due tipi di torte: torta margherita e crostata.

Per ciascuna torta margherita sono necessari 150 g di zucchero, 300 g di farina e 60 g di

burro; per ciascuna crostata occorrono 100 g di zucchero, 300 g di farina e 120 g di burro.

Sapendo che in dispensa ci sono 7,5 Kg di zucchero, 9 kg di farina e 2,4 kg di burro e che

ogni torta margherita viene venduta a € 6 mentre ogni crostata viene venduta a € 8

ciascuna, come dovrà organizzare la propria produzione in modo da avere il massimo

ricavo?

MATRICE DEI DATI

1 torta margherita 1 crostata scorte

farina 300 g 300 g 9 kg = 9000 g

zucchero 150 g 100 g 7,5 kg = 7500 g

burro 60 g 120 g 2,4 kg = 2400 g

ricavi € 6 € 8

VARIABILI:

x = n° torte margherite da produrre

y = n° crostate da produrre

MODELLO MATEMATICO:

remassimizza da yxR con

y

x

yx

yx

yx

86

0

0

240012060

6000100150

9000300300

FORMA SEGMENTARIA DELLE DISEQUAZIONI DEL SISTEMA

remassimizza da yxR con

y

x

yx

yx

yx

86

0

0

12040

16040

13030

Page 4: Programmazione lineare - problemi con soluzioni

POLIGONO DELLE SOLUZIONI:

COORDINATE DEL VERTICE B:

101

10

201

20

104030301

401206040

130

240121

11

21

3013030

12040

y

x

; ;

yx

402yx

yx

yx

yx

COORDINATE DEI VERTICI:

O (0; 0) A(30; 0) B(20; 10) C 200 ;

VALUTAZIONE DELLA FUNZIONE RICAVO NEI VERTICI:

R0 = 6· 0 + 8· 0 = 0

RA = 6· 30 + 8· 0 = 180

RB = 6· 20 + 8· 10 = 120 + 80 = 200

RC = 6· 0 + 8· 20 = 160

Il massimo ricavo si ottiene producendo:

20 torte margherita e

10 crostate

Page 5: Programmazione lineare - problemi con soluzioni

PROBLEMA 3

Un autoproduttore di energia elettrica ha due gruppi elettrogeni, uno che utilizza gasolio

e l’altro che utilizza olio combustibile. Per ogni litro di gasolio bruciato sono prodotti 4 g di

CO2 (anidride carbonica) e 4 g di NOx (ossidi di azoto); per ogni litro di olio combustibile

bruciato sono prodotti 2 g di CO2, 4 g di NOx e 1 g di SOx (ossidi di zolfo). I vincoli imposti

sulle emissioni stabiliscono che al giorno non si possa produrre più di 160 g di CO2, 240 g di

NOx e 50 g di SOx. Non potendo superare i vincoli sulle emissioni giornaliere (per non

pagare penali) e, considerando che per ogni litro di gasolio si producono 2 kWh di

energia elettrica, mentre per ogni litro di olio combustibile si producono 4 kWh di energia

elettrica, ci si chiede quanti litri di gasolio e olio combustibile bruciare al giorno per

massimizzare la produzione di energia elettrica.

MATRICE DEI DATI

1 lit gasolio 1 lit olio combustibile emissioni massime giornaliere

CO2 4 g 2 g 160 g

NOx 4 g 4 g 240 g

SOx 1 g 50 g

produzione 2 kWh 4 kWh

VARIABILI:

x = n° litri gasolio da bruciare giornalmente

y = n° litri olio combustibile da bruciare giornalmente

MODELLO MATEMATICO:

remassimizza da yxP con

y

x

y

yx

yx

42

0

0

50

24044

16024

FORMA SEGMENTARIA DELLE DISEQUAZIONI DEL SISTEMA

remassimizza da yxR con

y

x

y

yx

yx

42

0

0

50

16060

18040

Page 6: Programmazione lineare - problemi con soluzioni

POLIGONO DELLE SOLUZIONI:

COORDINATE DEL VERTICE B:

40

20

4080120601

802206080

160

180112

11

12

6016060

18040

y

x

; ;

yx

80y2x

yx

yx

yx

COORDINATE DEL VERTICE C:

50

10

50

6050

50

60

50

16060

y

x

y

x :osostituend

y

yx

y

yx

COORDINATE DEI VERTICI:

O (0; 0) A(40; 0) B(20; 40) C 5010 ; D(0; 50)

VALUTO LA FUNZIONE PRODUZIONE NEI VERTICI:

P0 = 2· 0 + 4· 0 = 0

PA = 2· 40 + 4· 0 = 80

PB = 2· 20 + 4· 40 = 40 + 160 = 200

PC = 2· 10 + 4· 50 = 20 + 200 = 220

PD = 2· 0 + 4· 50 = 200

Per massimizzare la produzione di energia elettrica conviene bruciare 10 litri di gasolio e

50 litri di olio combustibile.

Page 7: Programmazione lineare - problemi con soluzioni

PROBLEMA 4

Un’azienda tessile produce due tipi di tessuti utilizzando tre filati, lana, poliestere e seta, in

diversa proporzione. Per realizzare una pezza di lunghezza unitaria del primo tessuto

occorrono 120 g di lana, 180 g di poliestere e 60 g di seta; per produrre una pezza di

lunghezza unitaria del secondo tessuto occorrono 120 g di lana, 90 g di poliestere e 180 g

di seta. In magazzino si hanno a disposizione 144 kg di lana, 180 kg di poliestere e 180 kg

di seta. Individuare la produzione che rende massimo il ricavo sapendo che il primo

tessuto è venduto a 2 € la pezza di lunghezza unitaria mentre il secondo tessuto a 3 €.

MATRICE DEI DATI

1 pezza unitaria

tessuto 1

1 pezza unitaria

tessuto 2

emissioni massime giornaliere

lana 120 g 120 g 144000 g

poliestere 180 g 90 g 180000 g

seta 60 g 180 g 180000 g

ricavi 2 € 3 €

VARIABILI:

x = n° pezze unitarie di tessuto 1 da produrre

y = n° pezze unitarie di tessuto 2 da produrre

MODELLO MATEMATICO:

remassimizza da yxR con

y

x

yx

yx

yx

32

0

0

18000018060

18000090180

144000120120

FORMA SEGMENTARIA DELLE DISEQUAZIONI DEL SISTEMA

remassimizza da yxR con

y

x

yx

yx

yx

32

0

0

110003000

120001000

112001200

Page 8: Programmazione lineare - problemi con soluzioni

POLIGONO DELLE SOLUZIONI:

COORDINATE DEL VERTICE B:

400

800

4002400200020002

1200180020001200

12000

11200121

12

11

20002120001000

112001200

y

x

; ;

yx

1200yx

yx

yx

yx

COORDINATE DEL VERTICE C:

900

300

18001200300030001

1200160030003600

33000

11200213

31

11

30003110003000

112001200

y

x

; ;

yx

1200yx

yx

yx

yx

COORDINATE DEI VERTICI:

O (0; 0) A(1000; 0) B(800; 400) C 900300 ; D(0; 1000)

VALUTAZIONE DELLA FUNZIONE RICAVO NEI VERTICI:

R0 = 2· 0 + 3· 0 = 0; RA = 2· 1000 + 3· 0 = 2000

RB = 2· 800 + 3· 400 = 1600 + 1200 = 2800 RC = 2· 300 + 3· 900 = 600 + 2700 = 3300

RD = 2· 0 + 3· 1000 = 3000

Il massimo ricavo si ottiene producendo 300 pezze di tessuto 1 e 900 pezze di tessuto 2.