PROBLEMA NR. 1 PROBLEMA PRODUCIEI..................................................................

2
PROBLEMA NR. 2 PROBLEMA APROVIZIONRII.........................................................4
PROBLEMA NR. 3 PROBLEMA ANGAJAILOR NTR-O BANC................................7
PROBLEMA NR. 4 DRUMURI N GRAFURI.....................................................................11
PROBLEMA NR. 5 DRUMURI N GRAFURI.....................................................................15
PROBLEMA NR. 6 PROBLEMA PLANIFICRII..............................................................17
PROBLEMA NR. 7 PROBLEMA TRANSPORTURILOR.................................................24
PROBLEMA NR. 8 PROBLEMA PROGNOZEI (FORECASTING)................................27
PROBLEMA NR. 9 PROBLEMA ANALIZEI MONOCRITERIALE CU AJUTORUL
MATRICEI DE DECIZIE..........................................................................................................32
PROBLEMA NR. 10 PROBLEMA REPARTIZRII...........................................................39
PROBLEMA NR. 11 PROBLEMA PROIECTELOR DE TIP BOOLEAN [0,1]............44

Problema nr. 1 Problema produciei

O reprezentan auto realizeaz trei tipuri de maini: marca Skoda, Volkswagen i Audi.
Procesul de fabricaie const n execuia a patru operaii succesive: proiectare, planificare,
asamblare i control.
Timpii de execuie pe unitatea de produs (n zile) sunt date n tabelul urmtor:
Produs
Skoda
Volkswagen
Audi

Proiectare
2
2
5

Planificare
4
3
5

Asamblare
5
4
6

Control
2
1
2

Profitul unitar pe unitatea de produs obinut este de 3500 u.m. pentru varianta Skoda,
2000 u.m. pentru varianta Volkswagen, iar pentru varianta Audi profitul este de 2500 u.m.
Timpii disponibili (n zile) pentru fiecare operaie sunt date n tabelul de mai jos:
Operaia
Timpii disponibili

Proiectare
180

Planificare
210

Asamblare
270

Control
90

Determinai programul optim de fabricaie, adic numrul de produse, n cele trei

variante, care trebuie executat astfel nct profitul total s fie maxim. Cantitatea de produc ie
marca Audi nu depete 10 % din cantitatea total.
Notm:
X cantitatea de produse marca Skoda
Y cantitatea de produse marca Volkswagen
Z cantitatea de produse marca Audi
Funcia noastr obiectiv este: [max] f (X,Y,Z) = 3500 X + 2000 Y + 2500 Z.
Restriciile :
(1)
(2)
(3)
(4)
(5)

2 X + 2 Y + 5 Z 180
4 X + 3 Y + 5 Z 210
5 X + 4 Y + 6 Z 270
2 X + Y + 3 Z 90
X+Y9Z 0

X,Y,Z 0

Introducem datele n QM selectnd modulul Linear Programming , selectm apoi numrul de

constrngeri (restricii) i numrul de variabile ; n cazul nostru, avem 5 restricii i 3 variabile iar
funcia noastr obiectiv este de maxim, deoarece trebuie s aflm profitul maxim al produc iei
noastre.

Obinem soluia din QM: X = 18, Y = 36, Z = 6, cu un profit maxim de 150,000 u.m.

Problema nr. 2 Problema aprovizionrii

O societate comercial trebuie s rspund unei cereri de 42 de calculatoare, e alonat pe
5 luni, ncepnd din luna iunie pn n luna octombrie. La nceputul fiecrei luni, societatea se
poate aprovizona cu orice cantitate din produsul respectiv la un pre ce variaz de la o lun la
alta.

LUNA
IUNIE
IULIE
AUGUST
SEPTEMBRIE
OCTOMBRIE

CERERE
7
12
8
5
10

PRE UNITAR
50
55
45
40
50

S se defineasc un model pentru politica optim de aprovizionare a firmei, astfel nct

toate cererile s fie satisfcute tiind c n stoc se gsesc la nceputul primei luni 3 unit i din
perioada anterioar. Capacitatea maxim a depozitului este de 15 unit i, iar la sfr itul lunii
toate produsele sunt vndute.

Notm :
X1 numrul de calculatoare din luna iunie
X2 numrul de calculatoare din luna iulie
X3 numrul de calculatoare din luna august
X4 numrul de calculatoare din luna septembrie
X5 numrul de calculatoare din luna octombrie

Funcia noastr obiectiv este [min] f (X1,X2,X3,X4,X5) = 50 X1 + 55 X2 + 45X3 + 40 X4 + 50 X5

Restriciile :
(1) 7 X1 + 3 15
X1 4
X1 12
(2) 12 X1 + X2 4 15
X1 + X2 16
X1 + X2 19
(3) 8 X1 + X2 + X3 16 15
X1 + X2 + X3 24
X1 + X2 + X3 31
(4) 5 X1 + X2 + X3 + X4 24 15
X1 + X2 + X3 + X4 29
X1 + X2 + X3 + X4 39
(5) X1 + X2 + X3 + X4 + X5 29 = 10
X1, X2, X3, X4, X5 > 0

Introducem datele n QM selectnd modulul Linear Programming , selectm apoi numrul de

constrngeri (restricii) i numrul de variabile ; avem 9 restricii i 5 variabile iar funcia noastr
obiectiv este de minim.

Obinem soluia din QM:

X1 = 12
X2 = 4
X3 = 8
X4 = 15
X5 = 0
cu un cost minim de 1780 u.m.

Problema nr. 3 Problema angajailor ntr-o banc

Centrul Operaional al Bncii Raiffeisen Bank al judeului Braov are program de luni
pn vineri astfel :

Perioada orar

Nr minim personal
necesar

9 10

32

10 11

36

11 12

42

12 13

38

13 14

35

14 15

39

15 16

43

16 17

37

17 18

31

18 19

27

19 20

25

Poate avea dou categorii de angajai : cu norm ntreag (full time) i cu norm redus
(part time). Angajaii cu norm ntreag lucreaz n dou schimburi, primul schimb lucreaz
ntre orele 900 1700 , avnd pauze ntre orele 1300 1400 , iar cel de-al doilea schimb lucreaz
ntre orele 1100 2000 , cu pauze ntre orele 1700 1800 i sunt pltii cu 30 USD/or, inclusiv
pauza de mas. Angajaii cu norm redus, care lucreaz 4h consecutive n fiecare zi de luni pn
vineri nu au pauz de mas i sunt pltii cu 20 USD/or. Centrul Opera ional Bra ov poate
angaja cel mult 15 de persoane cu program redus.
Construii modelul care asigur necesarul de personal la un cost minim.

Notm :
X1 angajai cu norm ntreag care lucreaz n intervalul orar 9 00-1700 cu pauz de mas ntre
orele 1300-1400
X2 - angajai cu norm ntreag care lucreaz n intervalul orar 1100-2000 cu pauz de mas ntre
orele 1700-1800
Y1 angajai cu norm redus care lucreaz n intervalul orar 900-1300
Y2 - angajai cu norm redus care lucreaz n intervalul orar 1600-2000
Funcia noastr obiectiv este [min] f (X1,X2,Y1,Y2) = 240 X1 + 270 X2 + 80 Y1 + 80 Y2
Restriciile :
(1) X1 + Y1 32
(2) X1 + Y1 36
(3) X1 + X2 + Y1 42
(4) X1 + X2 + Y1 38
(5) X2 35
(6) X1 + X2 39
(7) X1 + X2 43
(8) X1 + Y1 37
(9) X2 + Y2 31
(10) X2 + Y2 27
(11) X2 + Y2 25
(12) Y1 + Y2 15
X1, X2,Y1, Y2 > 0

Introducem datele n QM selectnd modulul Integer Programming , selectm apoi numrul de

constrngeri (restricii) i numrul de variabile; avem 12 restricii i 4 variabile iar funcia
noastr obiectiv este de minim.

Obinem soluia din QM:

X1 = 29
X2 = 35
Y1 = 7
Y2 = 8
cu un cost minim de 17.610 u.m.

Problema nr. 4 Drumuri n grafuri

S se determine drumurile de lungime minim dintre localitatea Braov i localit ile
Bucureti, Iai, Timioara i Constana. Distanele dintre localiti sunt date n tabelul urmtor :

L1

L2

Localiti

Braov

Sinaia

L1
L2
L3
L4

Braov
Sinaia
Ploieti
Bucureti

50
*

L5
L6
L7
L8

Bacu
Iai
Cluj
Timioara

L9
L10

Buzu
Contana

L3

L4

L5

L6

Ploieti Bucureti Bacu Iai

110
60
*

170
120
61
*

L7
Cluj

L8

L9

L10

Timioara Buzu Contana

180
288

305
-

290
-

420
-

160
75
112

400
-

129
*

393
*

639
320
*

177
272
425
584

233
*

S se traseze graful asociat i s se rezolve problema n QM trasnd pe graf drumurile solu iei
obinute.

10

Introducem datele n QM selectnd modululNetworks,selectm apoi numrul de arce (branch).

n cazul problemei de mai sus, avem 24 de arce, reprezentnd numrul valorilor date n tabel i
10 noduri, acestea reprezentnd numrul localitilor noastre, apoi completm de unde ncepe
primul nostru nod i unde se termin acest nod, adic, de unde dorim s fie punctul de
plecare i destinaia.
Dup ce am terminat de introdus datele n QM, alegem drumurile de lungime minim dintre
localitile menionate anterior : Braov (L 1) -> Bucureti (L4), Braov (L1) -> Iai (L6), Braov
(L1) -> Timioara (L8), Braov (L1) -> Constana (L10).

11

Soluiile sunt :
-

pentru Braov (L1) -> Bucureti (L4) obinem soluia :

Adic, distana din Braov pn n Bucureti este de 170 km.

-

pentru Braov (L1) -> Iai (L6) obinem soluia :

Adic, distana din Braov pn n Iai este de 305 km.

-

pentru Braov (L1) -> Timioara (L8) obinem soluia :

Adic, distana din Braov pn n Timioara este de 420 km.

pentru Braov (L1) -> Constana (L10) obinem soluia :

12

Adic, distana din Braov pn n Constana este de 160 km + 393 km = 553 km.
Graful asociat este urmtorul :

Problema nr. 5 Drumuri n grafuri

RDS dorete s instaleze ntr-un bloc de locuine internet + telefon + cablu tv care s
deserveasc celor 7 scri ale blocului respectiv. Condiiile tehnice permit stabilirea unui numr
de 14 legturi, iar costurile sunt date n matricea de mai jos:
13

Sursa
WS1
WS2
WS3
WS4
WS5
WS6
WS7

Sursa
*

WS1
15
*

WS2
26
20
*

WS3
13
22
*

WS4
24
13
*

WS5
16
10
*

WS6
21
17
*

WS7
20
25
22
*

S se traseze graful asociat, s se rezolve problema n QM i s se traseze arborele soluiei.

Introducem datele n QM selectnd modulul Networks, selectm apoi numrul de arce

(branch). n cazul problemei de mai sus, avem 14 de arce, reprezentnd numrul valorilor date n
tabel i 7 noduri, acestea reprezentnd numrul blocurilor la care RDS dorete s instaleze
internet + cablu TV + telefon, apoi completm de unde ncepe primul nostru nod i unde se
termin acest nod, adic, de unde RDS ncepe instalarea i unde se finalizeaz.

14

Obinem soluia din QM :

Adic, costurile de instalare pentru aceste blocuri este de 104 u.m.

Arborele soluiei este urmtorul :

15

Problema nr. 6 Problema planificrii

Organizarea unei nuni
Un cuplu doresc s-i organizeze nunta mult visat. Aceasta presupune 5 pai importani :
Primul pas i cel mai important care se desfoar cu aproximativ un an naintea nun ii :
stabilirea datei, alegerea nailor, lista invitailor, sala/locaia, cum s arate invitaiile, stilul nun ii,
etc.
Al doilea pas este dedicat costumaiei miresei, al treilea pas ocup un loc important serviciile
pentru nunt (muzic, formaie, foto, video) + verighete, al patrulea pas este dedicat costumaiei
mirelui i ultimele achiziii de imagine pentru fericitul cuplu + alegerea cavalerilor de onoare i
domnioarelor de onoare.
Ultimul pas, const n cteva aspecte de decor : aranjarea slii, care este foarte important, ns,
ar trebui din timp s se fac o idee despre decorul salii, culoare, decora iuni, mici aten ii pentru
invitai, lumnri pentru biseric i sal, alegerea tortului, studierea meniului i organizarea
petrecerii burlacilor i burlcielor. Pe ultima sut de metri trebuie stabilit meniul final i numrul
de invitai confirmai, o ultim ntlnire cu preotul pentru a stabili exact programul i intrrile,
stabilirea cu prinii, naii i cuplurile de onoare programul pentru ziua respectiv, detalierea
fotografiilor i celor ce se ocup cu video, cumprarea prjiturilor / saleurilor, etc. pentru sal i
realizat o list cu serviciile ce urmeaz a fi achitate dup nunt.

16

Acest cuplu a apelat la un organizator de nuni, iar activitile nunii sunt prezentate n
tabelul de mai jos :
Activitatea
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

Coninutul activitii
Lista invitailor
Stabilirea slii / restaurantului / locaiei
Stabilirea nailor
Stabilirea stilului nunii
Stilul / designul invitaiilor
Alegerea bisericii i de stabilit ora la care se
va ncepe sluja
Anunarea nailor n legtur cu ora i
locaia slujbei i a petrecerii
Personalizarea textului pentru invitaii
Comandarea invitaiilor
mprirea invitaiilor
Alegerea rochiei de mireas i accesoriilor
Cutarea furnizorilor de servicii
Semnarea contractelor de servicii
Stabilirea formaiei
Semnarea contractului cu formaia
Stabilirea fotografilor
Semnarea contractului pentru serviciile foto
i video
Alegerea verighetelor
Alegerea costumului de mire i accesoriilor
Alegerea bijuteriilor i a jartierei pentru
mireas
Rezervare pentru coafor i machiaj,
manichiur i pedichiur
Alegerea cavalerilor i domnioarelor de
onoare
Aranjarea slii
Stabilirea decoraiunilor
Cumprarea lumnrilor pentru biseric i
sal
Alegerea tortului
Consultarea meniului
Petrecerea burlacilor i burlcielor
Stabilirea meniului final i numrul
invitailor confirmai
Lista cu serviciile ce urmeaz a fi achitate
dup nunt

Activiti precedente

1
2
3
4
5

Durata [zile]
2
10
7
3
5
14

7
8
9
10
11
12
13
13, 14
15
13, 14

5
7
4
30
21
2
14
2
14
2

17
18
19

7
5
3

20

21

22
23
24

2
2
1

25
26
27
28

3
5
2
7

29

17

a) S se traseze graful asociat planificrii/organizrii acestei nuni.

18

b) S se stabileasc durata minim de execuie a planificrii, activit ile critice i s se

traseze drumul critic.

19

20

c)
-

Reluai planificarea indicnd pentru fiecare activitate cele trei durate estimate :
valoarea optimist
valoarea cea mai probabil
valoarea pesimist

21

22

Problema nr. 7 Problema transporturilor

O societate productoare de napolitane dispune de 3 fabrici i 6 centre de distribu ie.
Fabricile sunt plasate n Bucureti, Brila i Galai. Capacitile de producie ale fabricilor sunt
date n tabelul de mai jos :
FABRICA
Bucureti
Brila
Galai

CAPACITATEA DE PRODUCIE
1950
1500
1750

Centrele de producie sunt plasate n Braov, Oradea, Ploieti, Arad, Constana i Timioara.
Cererea de napolitane n aceste centre sunt :
CENTRUL DE DISTRIBUIE
Braov
Oradea
Ploieti
Arad
Constana
Timioara

CERERE
900
1050
750
1200
500
800

Costurile unitare de transport pentru fiecare rut sunt prezentate n tabelul de mai jos :
COST

Braov

Oradea

Ploieti

Arad

Timioar
a
38

Ofert

53

Constan
a
42

Bucuret
i
Brila
Galai
Cerere

45

30

61

37
28
900

21
52
1050

23
17
750

43
26
1200

65
47
500

57
51
800

1500
1750
5200

1950

S se determine numrul de napolitane care trebuie transportate de la fiecare fabric la

fiecare centru de distribuie astfel nct costul de transport s fie minim.

23

Notm :
XBBV cantitatea de napolitane transportate din Bucureti n Braov
XBO cantitatea de napolitane transportate din Bucureti n Oradea
XBP cantitatea de napolitane transportate din Bucureti n Ploieti
XBA cantitatea de napolitane transportate din Bucureti n Arad
XBC cantitatea de napolitane transportate din Bucureti n Constana
XBT cantitatea de napolitane transportate din Bucureti n Timioara
XBRBV cantitatea de napolitane transportate din Brila n Braov
XBRO cantitatea de napolitane transportate din Brila n Oradea
XBRP cantitatea de napolitane transportate din Brila n Ploieti
XBRA cantitatea de napolitane transportate din Brila n Arad
XBRC cantitatea de napolitane transportate din Brila n Constana
XBRT cantitatea de napolitane transportate din Brila n Timioara
XGLBV cantitatea de napolitane transportate din Galai n Braov
XGLO cantitatea de napolitane transportate din Galai n Oradea
XGLP cantitatea de napolitane transportate din Galai n Ploieti
XGLA cantitatea de napolitane transportate din Galai n Arad
XGLC cantitatea de napolitane transportate din Galai n Constana
XGLT cantitatea de napolitane transportate din Galai n Timioara
Funcia noastr obiectiv este [min] f(xi,j) = 45 XBBV + 30 XBO + 61 XBP + 53 XBA + 42 XBC + 38
XBT + 37 XBRBV + 21 XBRO + 23 XBRP + 43 XBRA + 65 XBRC + 57 XBRT 28 XGLBV + 52 XGLO + 17 XGLP
+ 26 XGLA + 47 XGLC + 51 XGLT .

24

Restricii :
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)

XBBV + XBO + XBP + XBA + XBC + XBT = 1950

XBRBV + XBRO + XBRP + XBRA + XBRC + XBRT = 1500
XGLBV + XGLO + XGLP + XGLA + XGLC + XGLT = 1750
XBBV + XBRBV + XGLBV = 900
XBO + XBRO + XGLO = 1050
XBP + XBRP + XGLP = 750
XBA + XBRA + XGLA = 1200
XBC + XBRC + XGLC = 500
XBT + XBRT + XGLT = 800
X > 0, i {B, BR, GL} i j {BV, O, P, A, C, T}
i,j

Introducem datele n QM selectnd modulul Transportation , selectm apoi numrul de surse

i numrul de destinaii; avem 3 surse (fabrici) i 6 destinaii (centre de distribuie) iar funcia
noastr obiectiv este de minim.

Obinem soluia din QM : un cost minim de 155.750 u.m.

25

Problema nr. 8 Problema prognozei (forecasting)

Un produs a nregistrat urmtoarele vnzri timp de 11 luni i administratorul
magazinului dorete sa prognozeze cererea pe luna decembrie :
PERIOADA
Ianuarie
Februarie
Martie
Aprilie
Mai
Iunie
Iulie
August
Septembrie
Octombrie
Noiembrie
Decembrie

VOLUMUL VNZRILOR
120
140
150
180
130
120
160
140
150
170
200
??? (185)

PROGNOZ
130
145
165
155
125
140
150
145
160
185

Pentru a afla prognoza pentru urmtoarea perioad putem aplica metoda naiv , adic media
aritmetic a ultimelor dou sau mai multe perioade. Pentru a putea prognoza cererea/vnzarea
pentru luna martie, administratorul de magazin a fcut media aritmetic a volumului de vnzri
din luna ianuarie i februarie :

120+140
2

= 130. De asemenea, n acelai mod s-a realizat i

pentru celelalte luni.

26

Introducem datele n QM, selectnd modulul de lucru Forecasting > Time series analysis
i completm numrul de perioade trecute, n cazul nostru, sunt 11 perioade.

Soluia din QM este :

27

Interpretarea rezultatelor din tabelul de mai sus :

28

1. Error Measures = Error

Acest rezultat semnific o eroare a prognozei, poate fi una pozitiv, una negativ sau nul.
Se calculeaz prin diferena dintre volumul vnzrilor i prognoz, conform tabelului de mai jos :
PERIOADA
Ianuarie
Februarie
Martie
Aprilie
Mai
Iunie
Iulie
August
Septembrie
Octombrie
Noiembrie
Decembrie

VOLUMUL VNZRILOR
120
140
150
180
130
120
160
140
150
170
200
??? (185)

PROGNOZ ERROR

2. BIAS (Mean Error) = media erorilor =

BIAS =

130
145
165
155
125
140
150
145
160
185

150-130 = + 20
180-145 = + 35
130-165 = 35
120-155 = 35
160-125 = + 35
140-140 = 0
150-150 = 0
170-145 = + 25
200-160 = + 40
???

suma erorilor
nr . perioade

20+ 35+ ( 35 ) + ( 35 ) +35+0+ 0+25+40

9

85
9

Err

per

= 9.4444

3. MAD (Mean Absolute Deviation) = media modulelor erorilor

=

suma modulelor erorilor

nr . perioade

Err
per

MAD =

|+20|+|+ 35|+| 35|+| 35|+|+35|+|+25|++ 40

225
9

= 25

29

4. MSE (Mean Squared Error) = media ptratelor erorilor

=

MSE

suma ptratelor erorilor

nr . perioade

Err
per

20 2+35 2+35 2+35 2+3 5 2+ 402 +252

9

400+1,225+1,225+1,225+1,225+625+1,600
9
7,525
9

MSE =

= 836.1111

5. Standard Error (denom = n-2=7)

SE =

suma erorilor ( n )
=
n2

Err ( n)
n2

7,525
92

7,525
7

1075 = 32.7872

6. Forecast next period = 185

Prognoza perioadei urmtoare, pentru luna decembrie este de 185 u.m.
7. Calculul MAPE = eroarea medie absolut procentual
MAPE =

eroare
|
volumul vnzrilor |

nr . perioade

x 100 =

Err
|
vol . vnz |

per

x 100 =

Err
|
vol . vnz |

per

x 100
30

MAPE =

MAPE =

35
35
0
0
25
40
+
+
+
+
+
+
|15020 |+|18035 |+|35
130 | | 120 | | 160| | 140| |150 | | 170 | | 200|
9

x 100

|0.1333|+|0.1944|+|0.2692|+|0.2916|+|0.2187|+|0|+|0|+|0.1470|+|0.2|
9

100
MAPE =

1.4542
9

x 100 = 0.1615 x 100 = 16.15 %

MAPE = 16.15 %

31

32

Problema nr. 9 Problema analizei monocriteriale cu ajutorul matricei de

decizie
SC ZOOCENTER SRL studiaz cile prin care poate s i introduc un produs n plus,
pentru extinderea afacerii. Are resurse limitate, dar i urmtoarele opiuni :
-

s se extind pe pieele externe

s se extind pe pieele interne
s-i mbunteasc relaiile cu publicul
s-i mbunteasc calitatea produsului

Analiza departamentului de marketing al societii a identificat urmtoarele stri ale naturii :

-

S1 : o cerere mare, datorat unei rate ridicate de acceptare a produsului pe pia

S2 : o cerere moderat, datorat unei reacii concureniale semnificative
S3 : o cerere mic, rezultat dintr-o slab rat de acceptare a produsului
S4 : un eec total, o rat zero de acceptare a produsului.

Matricea plilor este prezentat n tabelul de mai jos :

Stri ale naturii
S1
Alternative
Cerere mare
A1 extinderea pe pieele
700
externe
A2 extinderea pe pieele
900
interne
A3 mbuntirea relaiilor
500
cu publicul
A4 mbuntirea calitii
600
produsului

S2
Cerere moderat
450

S3
Cerere mic
-350

S4
Eec
-600

500

-450

-800

350

-150

-250

300

-250

-500

S se determine cea mai bun alegere.

33

Introducem datele n QM, selectnd modulul de lucru Decision Analysis > Decision Table
i completm numrul de opiuni i numrul de scenarii, n cazul nostru, sunt 4 op iuni
(alternative) i 4 scenarii (stri ale naturii).

Criteriul lui Laplace [EMV] :

-

Extinderea pe pieele externe

700 x 0.25 + 450 x 0.25 350 x 0.25 600 x 0.25 = 175 + 112.5 87.5 150 = 50

Extinderea pe pieele interne

900 x 0.25 + 500 x 0.25 450 x 0.25 800 x 0.25 = 225 + 125 = 112.5 200 = 37.5

mbuntirea relaiilor cu publicul

500 x 0.25 + 350 x 0.25 150 x 0.25 250 x 0.25 = 125 + 87.5 37.5 62.5 = 112.5

mbuntirea calitii produsului

600 x 0.25 + 300 x 0.25 250 x 0.25 500 x 0.25 = 150 + 75 62.5 125 = 37.5

Maximul este de 112.5 , adic n prim plan a opta pentru mbunt irea rela iilor
cu publicul, prin oferte promotionale, reduceri, ceva care s atrag privirile publicului
asupra produsului nou.

Criteriul pesimist maximin (ROW MIN) se alege maximul dintre minim

34

Stri ale naturii

S1
Alternative
Cerere mare
A1 extinderea pe pieele
700
externe
A2 extinderea pe pieele
900
interne
A3 mbuntirea relaiilor
500
cu publicul
A4 mbuntirea calitii
600
produsului

S2
Cerere moderat
450

S3
Cerere mic
-350

S4
Eec
-600

500

-450

-800

350

-150

-250

300

-250

-500

A1 = 500
A2 = 800
A3 = 250
A4 = 500
Maximul dintre aceste valori minime este : A3 = 250, adic prin acest criteriu optez
pentru mbuntirea relaiilor cu publicul.

Criteriul optimist maximin (ROW MAX) se alege maximul dintre maxim

Stri ale naturii

S1
Alternative
Cerere mare
A1 extinderea pe pieele
700
externe
A2 extinderea pe pieele
900
interne
A3 mbuntirea relaiilor
500
cu publicul
A4 mbuntirea calitii
600
produsului

S2
Cerere moderat
450

S3
Cerere mic
-350

S4
Eec
-600

500

-450

-800

350

-150

-250

300

-250

-500

A1 = 700
35

A2 = 900
A3 = 500
A4 = 600
Maximul dintre aceste valori maxime este : A2 = 900, adic prin acest criteriu optez pentru
extinderea produsului pe pieele interne.

Criteriul lui Hurwicz Alpha = 0.7

-

Extinderea pe pieele externe

700 x 0.7 600 x 0.3 = 490 180 = 310

Extinderea pe pieele interne

900 x 0.7 800 x 0.3 = 630 240 = 390

mbuntirea relaiilor cu publicul

500 x 0.7 250 x 0.3 = 350 75 = 275

mbuntirea calitii produsului

600 x 0.7 500 x 0.3 = 420 150 = 270

Maximul este de 390 , adic a avea de ales i extinderea pe pie ele interne. Acest
criteriu mi recomand s extind produsul i n alte locaii din ar.

Criteriul lui Savage ne d matricea regretelor; scdem din valoarea cea mai
mare celelalte valori.

36

Stri ale naturii

S1
Alternative
Cerere mare
A1 extinderea pe pieele
700
externe
A2 extinderea pe pieele
900
interne
A3 mbuntirea relaiilor
500
cu publicul
A4 mbuntirea calitii
600
produsului

S2
Cerere moderat
450

S3
Cerere mic
-350

S4
Eec
-600

500

-450

-800

350

-150

-250

300

-250

-500

Stri ale naturii

S1
Alternative
Cerere mare
A1 extinderea pe pieele
200
externe
A2 extinderea pe pieele
0
interne
A3 mbuntirea relaiilor
400
cu publicul
A4 mbuntirea calitii
300
produsului

S2
Cerere moderat
50

S3
Cerere mic
200

S4
Eec
350

300

550

150

200

100

250

Alegem maximul de pe linie i apoi minimul pe coloan ; maximul este : 350, 550, 400 i 300.
Primul minim dintre aceste valori este 300 (A4) , urmat de 350 (A1) , apoi 400 (A3) i 550 (A2).
n concluzie, cea mai profitabil alternativ din acest criteriu este A4, adic mbunt irea
calitii produsului.

n tabelul de mai jos voi prezenta din nou cele 4 alternative cu calificative de la 1 la 4, n func ie
de gradul de profitabilitate; valoarea 1 reprezint cea mai profitabil alternativ, iar valoarea 4
cea mai neprofitabil alternativ, ceea ce poate duce la un eec total :

37

A1
A2
A3
A4

EMV
2
3
1
3

PESIMIST
2
3
1
2

OPTIMIST
2
1
4
3

HURWICZ
2
1
3
4

SAVAGE
2
4
3
1

n urma acestui clasament, se observ faptul c n cazul A2 i A3, adic extindere pe pie ele
externe i mbuntirea relaiilor cu publicul sunt cele mai profitabile, deoarece au obinut dou
calificative de 1, fiind cea mai profitabil, dou calificative de 3, fiind puin profitabil i un
calificativ de 4, nsemnnd eec total.
Din punctul meu de vedere, a opta mai nti pentru mbuntirea relaiei cu publicul (A3) prin
oferte promoionale, reduceri, avantaje pentru a ctiga ncrederea publicului, apoi pentru
extinderea produsului pe pieele externe, adic i n alte locaii dect cea/cele curente.

Soluiile din QM :

38

39

Problema nr. 10 Problema repartizrii

Compania aerian WIZZ AIR desfoar activiti zilnice n ambele sensuri ntre oraele
Bucureti Otopeni i Milano Bergamo.
Dac echipajul are baza n Bucureti Otopeni i sosete n Milano Bergamo cu un anumit
zbor, atunci el trebuie s se rentoarc n Bucureti Otopeni cu unul din zborurile urmtoare,
eventual a doua zi.
Compania aerian WIZZ AIR dorete s determine ce perechi de zboruri dus ntors trebuie
formate astfel nct timpul total de edere pe aeroportul strin s fie minim.
Activitile zilnice se desfoar conform orarului :
Numr zbor
WIZZ 1313
WIZZ 1314
WIZZ 1331
WIZZ 1334
WIZZ 1414
WIZZ 1421
WIZZ 1422
WIZZ 1436
WIZZ 1515
WIZZ 1516

Plecare Buc OTP

615
630
800
945
1115
1430
1500
1630
1800
1945

Sosire Milano BGY

930
945
1130
1300
1415
1730
1800
1900
2045
2215

Numr zbor
WIZZ 1313
WIZZ 1314
WIZZ 1331
WIZZ 1334
WIZZ 1414
WIZZ 1421
WIZZ 1422
WIZZ 1436
WIZZ 1515
WIZZ 1516

Plecare Milano BGY

745
930
1100
1145
1330
1515
1600
1730
1900
2115

Sosire Buc OTP

1030
1130
1330
1445
1715
1845
1900
2000
2145
2345

Echipajul trebuie s se odihneasc ntre zboruri cel puin 6 ore.

Determinai perechile de zboruri pentru care ntreg timpul de staionare pe un aeroport strin s
fie redus la minim. Se poate stabili baza echipajelor fie n Bucureti OTP, fie n Milano BGY

40

Pentru fiecare pereche de zboruri, echipajul va fi repartizat n baza care face posibil obinerea
unui timp minim de staionare.

Rezolvare :
Echipajul WIZZ 1313 pleac de la ora 6 15 din Aeroportul Internaional Bucureti Otopeni i
ajunge n aeroportul internaional din Milano Bergamo la ora 930. Echipajul trebuie s se
odihneasc cel puin ase ore, ceea ce nseamn c se poate ntoarce n aceea i zi cu zborul
WIZZ 1422, WIZZ 1436, WIZZ 1515, WIZZ 1516, iar cu celelalte zboruri se poate ntoarce a
doua zi (WIZZ 1313, WIZZ 1314, WIZZ 1331, WIZZ 1334, WIZZ 1414 i WIZZ 1421)
conform tabelului de mai jos :
OTP

BGY
WIZ
Z
1313
WIZ
Z
1314
WIZ
Z
1331
WIZ
Z
1334
WIZ
Z
1414
WIZ
Z
1421
WIZ
Z
1422
WIZ
Z
1436
WIZ
Z
1515

WIZ
Z
1313
22.25

WIZ
Z
1314
24.00

WIZ
Z
1331
25.50

WIZ
Z
1334
26.25

WIZ
Z
1414
28.00

WIZ
Z
1421
29.75

WIZ
Z
1422
6.50

WIZ
Z
1436
8.00

WIZ
Z
1515
9.50

WIZZ
1516

22.00

23.75

25.25

26.00

27.75

29.50

6.25

7.75

9.25

11.50

20.25

22.00

23.50

24.25

26.00

27.75

28.50

6.00

7.50

9.75

18.75

20.50

22.00

22.75

24.50

26.25

27.00

28.50

6.00

8.25

17.50

19.25

20.75

21.50

23.25

25.00

25.75

27.25

28.75

7.00

14.25

16.00

17.50

18.25

20.00

21.75

22.50

24.00

25.50

27.75

13.75

15.50

17.00

17.75

19.50

21.25

22.00

23.50

25.00

27.25

12.75

14.50

16.00

16.75

18.50

20.25

21.00

22.50

24.00

26.25

11.00

12.75

14.25

15.00

16.75

18.50

19.25

20.75

22.25

24.50

11.75

41

WIZ
Z
1516

9.50

11.25

11.25

13.50

15.25

17.00

17.75

19.25

20.75

23.00

Valorile din tabel reprezint orele de staionare n aeroportul strin, Milano Bergamo.

Avnd n vedere c am luat ca exemplu primul zbor, WIZZ 1313, asta nseamn c echipajul dei
pleac din Bucureti Otopeni de la ora 6 15 i ajunge n Milano Bergamo la ora 9 30 , ei trebuie
s se odihneasc cel puin ase ore, nsemnnd c ei vor putea pleca din Milano Bergamo n
aceeai zi, abia dup ora 930 + 6h = 1530, adic cu zborurile WIZZ 1422, WIZZ 1436, WIZZ
1515, WIZZ 1516, iar cu celelalte zboruri (WIZZ 1313, WIZZ 1314, WIZZ 1331, WIZZ 1334,
WIZZ 1414 i WIZZ 1421) vor pleca a doua zi.
BGY

OTP
WIZ
Z
1313
WIZ
Z
1314
WIZ
Z
1331
WIZ
Z
1334
WIZ
Z
1414
WIZ
Z
1421
WIZ
Z

WIZ
Z
1313
19.75

WIZ
Z
1314
20.00

WIZ
Z
1331
21.50

WIZ
Z
1334
23.25

WIZ
Z
1414
24.75

WIZ
Z
1421
28.00

WIZ
Z
1422
28.50

WIZ
Z
1436
6.00

WIZ
Z
1515
7.50

WIZZ
1516

18.75

19.00

20.50

22.25

23.75

27.00

27.50

29.00

6.50

8.25

16.75

17.00

18.50

20.25

21.75

25.00

25.50

27.00

28.50

6.25

15.50

15.75

17.25

19.00

20.50

23.75

24.25

25.75

27.25

29.00

13.00

13.25

14.75

16.50

18.00

21.25

21.75

23.25

24.75

26.50

11.50

11.75

13.25

15.00

16.50

19.75

20.25

21.75

23.25

25.00

11.25

11.50

13.00

14.75

16.25

19.50

20.00

21.50

23.00

24.75

9.25

42

1422
WIZ
Z
1436
WIZ
Z
1515
WIZ
Z
1516

10.25

10.50

12.00

13.75

15.25

18.50

19.00

20.50

22.00

23.75

8.50

8.75

10.25

12.00

13.50

16.75

17.25

18.75

20.25

22.00

6.50

6.75

8.25

10.00

11.50

14.75

15.25

16.75

18.25

20.00

Valorile din tabel reprezint orele de staionare n aeroportul romnesc, Bucureti Otopeni.

Suprapunem cele dou tabele i lum valoarea minim pentru a forma perechile de zboruri cu
timpul de edere cel mai mic :
ZBOR
WIZZ
1313
WIZZ
1314
WIZZ
1331
WIZZ
1334
WIZZ
1414
WIZZ
1421
WIZZ

WIZZ
1313

WIZZ
1314

WIZZ
1331

WIZZ
1334

WIZZ
1414

WIZZ
1421

WIZZ
1422

WIZZ
1436

WIZZ
1515

WIZZ
1516

19.75

20.00

21.50

23.25

24.75

28.00

6.50

6.00

7.50

9.25

18.75

19.00

20.50

22.25

23.75

27.00

6.25

7.75

6.50

8.25

16.75

17.00

18.50

20.25

21.75

25.00

25.50

6.00

7.50

6.25

15.50

15.75

17.25

19.00

20.50

23.75

24.25

25.75

6.00

8.25

13.00

13.25

14.75

16.50

18.00

21.25

21.75

23.25

24.75

7.00

11.50

11.75

13.25

15.00

16.50

19.75

20.25

21.75

23.25

25.00

11.25

11.50

13.00

14.75

16.25

19.50

20.00

21.50

23.00

24.75
43

1422
WIZZ
1436
WIZZ
1515
WIZZ
1516

10.25

10.50

12.00

13.75

15.25

18.50

19.00

20.50

22.00

23.75

8.50

8.75

10.25

12.00

13.50

16.75

17.25

18.75

20.25

22.00

6.50

6.75

8.25

10.00

11.50

14.75

15.25

16.75

18.25

20.00

Introducem datele n QM, selectnd modulul de lucru Assignement i completm numrul de

joburi i numrul de resurse, n cazul nostru, sunt 10 joburi i 10 resurse, adic 10 zboruri dus, 10
zboruri ntors.

Soluia din QM este :

44

Perechile de zboruri cu baza n Bucureti Otopeni :

WIZZ 1314 WIZZ 1422
WIZZ 1331 WIZZ 1436
WIZZ 1334 WIZZ 1515
Perechile de zboruri cu baza n Milano Bergamo :
WIZZ 1516 WIZZ 1313
WIZZ 1515 WIZZ 1314
WIZZ 1414 WIZZ 1331
WIZZ 1421 WIZZ 1334
WIZZ 1422 WIZZ 1414
WIZZ 1436 WIZZ 1421
WIZZ 1331 WIZZ 1516

45

Problema nr. 11 Problema proiectelor de tip boolean [0,1]

ntr-un proiect investiional se pot alege ntre 6 proiecte i exist o sum limitat de 1.950
mil. euro care poate fi investit. Beneficiile rezultate din realizarea proiectelor i costul lor este
dat n tabelul urmtor :

Beneficiu
Cost

Construirea
unui
patinoar n
Buteni
120
280

Construirea
unui patinoar
n Poiana
Braov
150
340

Construirea
unui parc de
distracii n
Braov
180
520

Construirea
unui centru
SPA n Poiana
Braov
200
430

Construirea
unui parc de
distracii n
Buteni
230
480

Ipoteze:
a) Alegerea proiectului 1 sau 5 implic alegerea proiectului 2 i cel puin a unuia din
proiectele 3 sau 4
b) Proiectele 2, 3 i 4 nu se pot realiza n acelai timp, dar este obligatorie realizarea unuia
dintre ele
Formulai modelul care conduce la un beneficiu maxim.
Notm :
X1 construirea unui patinoar n Buteni
X2 construirea unui patinoar n Poiana Braov
X3 construirea unui parc de distracii n Braov
X4 construirea unui centru SPA n Poiana Braov
X5 construirea unui parc de distracii n Buteni

Funcia noastr obiectiv este [max] f(xi) = 120 X1 + 150 X2 + 180 X3 + 200 X4 + 230 X5
Restricii :
(1)
(2)
(3)
(4)
(5)
(6)

280 X1 + 340 X2 + 520 X3 + 430 X4 + 480 X5 1950

X1 X2
X5 X2
X1 X3 + X4
X5 X3 + X4
X2 + X3 + X4 = 1
46

Introducem datele n QM selectnd modulul Mixed Integer Programming , selectm apoi

numrul de restricii i numrul de variabile ; avem 6 restricii i 5 variabile, iar funcia noastr
obiectiv este de maxim.

Soluia din QM este :

X1 = 0, X2 = 0, X3 = 0, X4 = 1, X5 = 0 cu un beneficiu maxim de 200.

Aceste rezultate ne determin s alegem proiectul nr. 4, adic construirea unui centru SPA n
Poiana Braov cu un beneficiu de 200 i cu un cost de 430 mil. euro.
47