Portofoliu de evaluare
Coordonator:
Student:
Braov, 2016
Adelina PAVELESCU
Cuprins
Contents
Problema produciei ............................................................................................................... 1
Problema de aprovizionare ..................................................................................................... 3
Problema proiectelor .............................................................................................................. 5
Problema transporturilor ........................................................................................................ 7
Problema angajailor ............................................................................................................ 10
Problema prognozei.............................................................................................................. 13
Problema analizei deciziilor monocriteriale cu ajutorul matricei deciziei ........................... 15
Problema drumurilor n grafuri I .......................................................................................... 19
Problema drumurilor n grafuri II......................................................................................... 23
Problema de aprovizionare ................................................................................................... 25
1. Problema produciei
[Enun]
La fabrica Danone Romnia se produc iaurturile Danone Natural i Activia Natur,
printr-un proces ce necesit efectuarea a 5 operaii succesive, ale cror timpi de execuie pe
unitatea de produs, n ore, se gsesc n tabelul urmtor:
Produs
Separarea
grsimii
de lapte
Danone
Natural
0.40
0.25
Activia Natur
0.45
0.25
Pasteurizarea Omogenizarea
Fermentarea
Ambalarea
0.15
0.10
0.20
0.20
0.12
0.20
Profitul unitar obinut este de 1.2 RON pentru iaurturile Danone Natural i1.4 RON
pentru iaurturile Activia Natur
Timpii disponibili, n ore, estimai pentru fiecare operaie sunt ilustrai n urmtorul
tabel:
Operaie
Separarea
grsimii de
lapte
Timpi
disponibili
12
Pasteurizarea Omogenizarea
10
Fermentarea
Ambalarea
Determinai programul optim de fabricaie care trebuie executat astfel nct profitul
total obinut s fie maxim, iar numrul de iaurturi Danone Natural s nu depeasc 60% din
cantitatea total.
[Modelul matematic]
Variabile
x cantitatea de iaurturi Danone Natural
y cantitatea de iaurturi Activia Natur
Funcia obiectiv:
[max] f(x,y) = 1.2x + 1.4y
Restricii:
1. 0.40x + 0.45y 12
2. 0.25x + 0.25y 10
3. 0.15x + 0.20y 8
4. 0.10x + 0.12y 7
5. 0.20x + 0.20y 9
x
(x + y) => x
6. 4x 6y 0
[Soluia din QM]
Conform programului QM, pentru un profit maxim de 36.57 RON trebuie s se
produc 17.14286 iaurturi Danone Natural i 11.42857 iaurturi Activia Natur avnd n vedere
condiia impus de cerere conform creia numrul total de iaurturi Danone Natural nu trebuie
s depeasc 60% din cantitatea total.
2. Problema de aprovizionare
[Enun]
eMAG Romnia trebuie s rspund unei cereri de 1300 de tablete iPad ealonat pe o
perioad de 5 luni. La nceputul fiecrei luni, eMAG se poate aproviziona cu orice cantitate
din produsul menionat, la un pre ce variaz de la o lun la alta, dup cum urmeaz:
Luna
Cerere
Pre unitar
Iulie
190
1800 RON
August
280
1700 RON
Septembrie
260
1750 RON
Octombrie
340
1830 RON
Noiembrie
230
1780 RON
[Modelul matematic]
Variabile
x1 cantitatea de tablete cu care se aprovizioneaz compania n luna iulie
x2 cantitatea de tablete cu care se aprovizioneaz compania n luna august
x3 cantitatea de tablete cu care se aprovizioneaz compania n luna septembrie
x4 cantitatea de tablete cu care se aprovizioneaz compania n luna octombrie
x5 cantitatea de tablete cu care se aprovizioneaz compania n luna noiembrie
Funcia obiectiv:
[min] f(x1, x2, x3, x4, x5) = 1800x1 + 1700x2 + 1750x3 + 1830x4 + 1780x5
Restricii:
190 18 + x1 380 =>
1. x1 172
2. x1 362
3. x1 + x2 452
4. x1 + x2 552
260 x1 452 + x2 + x3 380 =>
5. x1 + x2 + x3 712
6. x1 + x2 + x3 832
7. x1 + x2 + x3 + x4 1052
8. x1 + x2 + x3 + x4 1092
9. x1 + x2 + x3 + x4 + x5 = 1282
3. Problema proiectelor
[Enun]
Compania Coca-Cola poate alege ntre 5 campanii publicitare pentru sezonul urmtor,
executate de echipe de creaie diferite ale Leo Burnett Romnia i dispun o sum limitat de
350.000, care poate fi investit. Beneficiul rezultat din implementarea campaniilor, n mii de
euro, este:
C1
C2
C3
C4
C5
Autenticitate
Familie
Prietenie
Experiene
Aventur
Beneficiul
131
120
104
142
86
Costul
112
95
120
108
125
Considerm ipotezele:
I1: Alegerea campaniei bazat pe experiene implic alegerea a cel puin una dintre
campaniile bazate pe prietenie i pe aventur.
I2: Campania bazat pe prietenie i cea bazat pe autenticitate nu se pot realiza n acelai
timp, din cauza neconcordanei dintre acestea.
Formulai i rezolvai modelul care conduce la un beneficiu maxim.
[Modelul matematic]
Variabile
x1 Campania Autenticitate
x2 Campania Familie
x3 Campania Prietenie
x4 Campania Experiene
x5 Campania Aventur
Funcia obiectiv:
[max] f(x1, x2, x3, x4, x5) = 131x1 + 120x2 + 104x3 + 142x4 + 86x5
1, dac campania i se realizeaz
xi =
0, dac campania i nu se realizeaz
Restricii:
1. 112x1 + 95x2 + 120x3 + 108x4 + 125x5 350
2. x4 x3 + x5 => x4 - x3 - x5 0
3. x1 + x3 1
*Rezolvarea cu produsul software QM presupune adugarea a 5 restricii
suplimentare.
4. x1 1
5. x2 1
6. x3 1
7. x4 1
8. x5 1
[Soluia din QM]
Conform programului QM, n urma obinerii rezultatelor: x1 = 0; x2 = 1; x3 = 1; x4 =
1; x5 = 0, soluia optim este implementarea campaniilor ce au la baz conceptele de familie,
prietenie i experiene cu un beneficiu maxim de 366.000.
4. Problema transporturilor
[Enun]
Compania productoare de produse lactate Covalact Romnia deine trei fabrici i 6
centre de distribuie. Fabricile sunt plasate n Miercurea Ciuc, Sfntu Gheorghe i Trgu
Mure i au urmtoarele capaciti de producie:
Fabrica
Capacitatea de producie
Miercurea Ciuc
60000
Sfntu Gheorghe
50000
Trgu Mure
55000
Cerere
Braov
24000
Arad
27000
Craiova
30000
Constana
40000
Iai
32000
Costurile unitare de transport n RON, pentru fiecare rut, sunt prezentate n tabelul
de mai jos:
Cost
Miercurea
Ciuc
Sfntu
Gheorghe
Trgu
Mure
Cerere
Braov
Arad
Craiova
Constana
Iai
Ofert
0.2
0.8
0.7
60000
0.1
0.9
0.7
0.9
1.1
50000
0.4
0.7
0.9
1.2
1.2
55000
24000
27000
30000
35000
32000
[Modelul matematic]
Variabile
I={MC, SG, TG}
J={BV, AR, CV, CT, IS}
XMCBV numrul de produse lactate trasportate de la Miercurea Ciuc la Braov
XMCAR numrul de produse lactate trasportate de la Miercurea Ciuc la Arad
XMCCV numrul de produse lactate trasportate de la Miercurea Ciuc la Craiova
XMCCT numrul de produse lactate trasportate de la Miercurea Ciuc la Constana
XMCIS numrul de produse lactate trasportate de la Miercurea Ciuc la Iai
XSGBV numrul de produse lactate trasportate de la Sfntu Gheorghe la Braov
XSGAR numrul de produse lactate trasportate de la Sfntu Gheorghe la Arad
XSGCV numrul de produse lactate trasportate de la Sfntu Gheorghe la Craiova
XSGCT numrul de produse lactate trasportate de la Sfntu Gheorghe la Constana
XSGIS numrul de produse lactate trasportate de la Sfntu Gheorghe la Iai
XTGBV numrul de produse lactate trasportate de la Trgu Mure la Braov
XTGAR numrul de produse lactate trasportate de la Trgu Mure la Arad
XTGCV numrul de produse lactate trasportate de la Trgu Mure la Craiova
XTGCT numrul de produse lactate trasportate de la Trgu Mure la Constana
XTGIS numrul de produse lactate trasportate de la Trgu Mure la Iai
Funcia obiectiv:
[min] f(Xij, i
{MC, SG, TG}, j
{BV, AR, CV, CT, IS}) = 0.1XMCBV + 0.8XMCAR +
0.7XMCCV + XMCCT + XMCIS + 0.1XSGBV + 0.8XSGAR + 0.7XSGCV + 0.9XSGCT + 0.9XSGIS +
0.3XTGBV + 0.7XTGAR + 0.8XTGCV + 1.2XTGCT + XTGIS
Restricii:
1. XMCBV + XMCAR + XMCCV + XMCCT + XMCIS 60000
2. XSGBV + XSGAR + XSGCV + XSGCT + XSGIS 50000
3. XTGBV + XTGAR + XTGCV + XTGCT + XTGIS 55000
4. XMCBV + XSGBV + XTGBV 24000
5. XMCAR + XSGAR + XTGAR 27000
6. XMCCV + XSGCV + XTGCV 30000
7. XMCCT + XSGCT + XTGCT 40000
8. XMCIS + XSGIS + XTGIS 32000
9. Xi,j 0, i
5. Problema angajailor
[Enun]
Sucursala Auchan a Bncii Transilvania din Braov are program de luni pn
duminic ncepnd cu ora 10:00 pn la ora 19:00. Bazat pe experiena anterioar, necesarul
de personal pentru relaia direct cu publicul difer pe parcursul programului astfel:
Perioada orar
10:00-11:00
10
11:00-12:00
12:00-13:00
13:00-14:00
14:00-15:00
15:00-16:00
16:00-17:00
17:00-18:00
18:00-19:00
[Modelul matematic]
Variabile:
x1- numrul angajailor full-time cu pauz ntre 13:00-14:00
x2 - numrul angajailor full-time cu pauz ntre 14:00-15:00
y1 - angajai part-time care lucreaz ntre 10:00-14:00
10
11-12
12-13
13-14
14-15
x1
x2
y1
y2
y3
y4
y5
y6
Restricii:
1. x1 + x2 + y1 10
2. x1 + x2 + y1 + y2 7
3. x1 + x2 + y1 + y2 + y3 8
4. x2 + y1 + y2 + y3 + y4 5
5. x1 + y2 + y3 + y4 + y5 4
6. x1 + x2 + y3 + y4 + y5 + y6 6
11
15-16
16-17
17-18
18-19
7. x1 + x2 + y4 + y5 + y6 3
8. x1 + x2 + y5 + y6 7
9. x1 + x2 + y6 4
10. y1 + y2 + y3 + y4 + y5 + y6 4
12
6. Problema prognozei
[Enun]
SC Baby-Mar SRL a nregistrat n perioada ianuarie 2014 decembrie 2015, vnzri
ale cror date se regsesc n tabelul urmtor:
Vnzrile
Luna
52.000
65.000
48.000
43.000
55.000
-12.000
59.000
52.000
7.000
66.000
50.000
16.000
55.000
56.000
-1.000
62.000
60.000
2.000
57.000
61.000
-4.000
46.000
58.000
-12.000
62.000
55.000
7.000
66.000
55.000
11000
58.000
13
70000
60000
50000
40000
30000
Demandy
20000
Forecast
10000
0
14
Starea
naturii
Alternativa
A1
Extindere
A2
Publicitate
A3
Comuniti
A4
Degustare
S1
Cerere mare
S2
Cerere
moderat
S3
Cerere mic
(acceptare)
S4
Cerere mic
(comunicare)
S5
Eec
1000
350
-350
-200
-450
600
400
-400
-500
-700
700
250
-80
-50
-150
800
600
-150
-200
-300
15
Pentru a putea lua cea mai bun decizie, vom aplica o serie de criterii dup cum urmeaz:
1. Criteriul Lplace
EMV
EMV
EMV
EMV
Conform criteriului lui Lplace (EMV) n care considerm toate variantele de pondere egal
0.2, cea mai bun decizie este este A4.
2. Criteriul pesimist
Conform criteriului pesimist (Maximin), cea mai bun decizie este A3.
3. Criteriul optimist
Conform criteriului optimist (Maximax), cea mai bun decizie este A1.
S1
Cerere mare
S2
Cerere
moderat
S3
Cerere mic
(acceptare)
S4
Cerere mic
(comunicare)
S5
Eec
250
270
150
300
400
200
320
450
550
300
350
200
70
150
150
Alternativa
A1
Extindere
A2
Publicitate
A3
Comuniti
A4
Degustare
16
Conform criteriului lui Savage, cea mai bun decizie este A4.
= 0.7
A1: *max + (1 )*min = 0.7*1000 + 0.3*(-450) = 700 - 135 = 565
A2: *max + (1 )*min = 0.7*600 + 0.3*(-700) = 420 - 210 = 210
A3: *max + (1 )*min = 0.7*700 + 0.3*(-150) = 490 - 45 = 445
A4: *max + (1 )*min = 0.7*800 + 0.3*(-300) = 560 - 90 = 470
Conform criteriului lui Hurwicz, cea mai bun decizie este A1.
n urma aplicrii celor 5 criterii, am ajuns la rezultatele din tabelul urmtor:
Starea
naturii
S3
S4
S5
EMV
Maximin
Maximax
Savage
Hurwicz
= 0.7
1000 350
-350
-200
-450
70
-450
1000
300
565
600
400
-400
-500
-700
-120
-500
600
550
210
700
250
-80
-50
-150
134
-150
700
350
445
800
600
-150
-200
-300
150
-300
800
200
470
S1
Alternativa
A1
Extindere
A2
Publicitate
A3
Comuniti
A4
Degustare
S2
17
Starea
naturii
Criteriul
Lplace
Criteriul
pesimist
Criteriul
optimist
Criteriul
Savage
Criteriul
Hurwicz
Alternativa
A1
Extindere
A2
Publicitate
A3
Comuniti
A4
Degustare
n urma aplicrii celor 5 criterii, constatm c cea mai bun decizie este A4 - Introducerea
posibilitii de degustare a prjiturilor rezultate n urma utilizrii produselor, n marile centre
comerciale.
18
Braov
Bucureti
Buzu
170
159
110
269
Baia
Satu
Deva
Iai
Timioara
Constana
10
391
266
452
225
274
231
239
268
369
167
313
174
312
824
59
149
357
454
302
Ciuc
Cluj
5
Mare
6
Mare
11
Braov
1
Bucureti
2
Buzu
3
Miercurea
Ciuc
4
Cluj
5
Baia Mare
6
Deva
7
Iai
8
Timioara
9
Constana
10
Satu Mare
*
11
19
Cea mai scurt rut de la 1-Braov la 8-Iai care nsumeaz 433 km este:
1 Braov 3 Buzu
3 Buzu 8 Iai
20
Cea mai scurt rut de la 1-Braov la 9-Timioara care nsumeaz 415 km este:
1 Braov 7 Deva
7 Deva 9 Timioara
Cea mai scurt rut de la 1-Braov la 10-Constana care nsumeaz 390 km este:
1 Braov 3 Buzu
3 Buzu 10 Constana
21
Cea mai scurt rut de la 1-Braov la 11-Satu Mare care nsumeaz 390 km este:
1 Braov 6 Baia Mare
6 Baia Mare 11 Satu Mare
22
Transilvania
din
Braov
instaleaz
Campusul
Studenesc
Central-1
C1-2
Central-1
C1-2
C2-3
C3-4
C4-5
C5-6
C8-7
C9-8
C10-9
50
70
90
130
20
30
30
90
20
90
70
80
50
10
10
20
C2-3
C3-4
C4-5
C5-6
C8-7
C9-8
C10-9
*
S se traseze graful asociat.
S se rezolve problema n QM i s se traseze arborele soluiei.
23
C2
C
C4
C1
C9
C3
C5
C8
C10
24
Luna
Cerere
Pre unitar
Iulie
50
230 RON
August
60
180 RON
Septembrie
80
250 RON
Octombrie
60
230 RON
Noiembrie
50
200 RON
Decembrie
100
220 RON
[Modelul matematic]
Variabile
x1 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna iulie
x2 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna august
x3 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna septembrie
x4 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna octombrie
x5 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna noiembrie
x6 cantitatea de perechi de pantofi cu care se aprovizioneaz magazinul n luna decembrie
Funcia obiectiv:
[min] f(x1, x2, x3, x4, x5, x6) = 50x1 + 60x2 + 80x3 + 60x4 + 50x5 + 100x6
25
Restricii:
50 28 + x1 130 =>
1. x1 22
2. x1 102
60 x1 - 22 + x2 130 =>
3. x1 + x2 82
4. x1 + x2 152
80 x1 - 82 + x2 + x3 130 =>
5. x1 + x2 + x3 162
6. x1 + x2 + x3 212
7. x1 + x2 + x3 + x4 222
8. x1 + x2 + x3 + x4 292
9. x1 + x2 + x3 + x4 + x5 272
10. x1 + x2 + x3 + x4 + x5 352
11. x1 + x2 + x3 + x4 + x5 + x6 = 372
26
27