MODELAREA

ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

CUPRINS

PROBLEMA 1 ........................................................................................................................... 2
PROBLEMA 2 ........................................................................................................................... 5
PROBLEMA 3 ........................................................................................................................... 8
PROBLEMA 4 ......................................................................................................................... 12
PROBLEMA 5 ......................................................................................................................... 15
PROBLEMA 5.1 ...................................................................................................................... 17
PROBLEMA 6 ......................................................................................................................... 20
PROBLEMA 7 ......................................................................................................................... 26
PROBLEMA 8 ......................................................................................................................... 29
PROBLEMA 9 ......................................................................................................................... 33
PROBLEMA 10 ....................................................................................................................... 35

1

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 1

– Linear Programming -

Compania KOBILL SRL are ca obiect de activitate producția obiectelor de iluminat.

În anul 2017, aceasta a lansat 8 tipuri de lampi de birou.
Se cunosc timpii necesari operațiilor (minute), beneficiile realizate pe fiecare unitate și timpii
disponibili pentru fiecare operație (ore).
Cererea impune ca modelul FRANK să reprezinte cel puțin 40% din producție, iar
modelul SCOTT cel mult 20% din producție.
Să se determine programul optim de fabricație și să se rezolve problema în QM.

Modelul O1(min) O2(min) O3(min) O4(min) O5(min) Profit

FRANK 60 30 100 36 45 10
TRAVALE 89 56 76 43 13 40
SCOTT 76 78 95 65 44 14
TRENT 54 65 83 89 69 19
STUDIO 90 32 42 54 88 30
SKIP 87 98 31 32 71 20
GARY 100 90 16 78 65 15
FILIP 56 12 80 91 88 25
Disponibil
700 500 600 500 700 x
(ore)

REZOLVARE:

a) Declararea variabilelor:
a= cantitatea de produse “Frank”
b= cantitatea de produse “Travale”
c= cantitatea de produse “Scott”
d= cantitatea de produse “Trent”
e= cantitatea de produse “Studio”

2

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

f= cantitatea de produse “Skip”

g= cantitatea de produse “Gary”
h= cantitatea de produse “Filip”

b) Funcția
F(a,b,c,d,e,f,g,h)= 10a + 40b + 14c + 19d + 30e + 20f + 15g + 25h = profit total

c) Restricțiile:
Operația 1: 60a +89b+ 76c+ 54d+ 90e+ 87f +100g + 56h ≤ (60 minute * 700 ore) =
42000
Operatia 2: 30a + 56b + 78c+ 65d+ 32e+ 98f + 90g+ 12h ≤ (60 minute * 500 ore) =
30000
Operația 3: 100a + 76b +95c+ 83d+ 42e+ 31f+ 16g+ 80h ≤ (60 minute * 600 ore) =
36000
Operația 4: 36a + 43b+ 65c+ 89d+ 54e+ 32f+ 78g+ 91h ≤ (60 minute * 500 o+re) =
30000
Operația 5: 45a + 13b+ 44c+ 69d + 88e+ 71f+ 65g+ 88h ≤ (60 minute * 700 ore) = 42000
a ≥ 40% *( a+b+c+d+e+f+g+h)
c ≤ 20% *( a+b+c+d+e+f+g+h)
a: -3a+2(b+c+d+e+f+g+h) ≤ 0
c: a+b-4c+d+e+f+g+h ≥ 0

d) Condițiile:
a,b,c,d,e,f,g,h > 0
e) Rezolvare în QM- Linear Programming
- Introducere date –

3

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezolvare –

f) Interpretare
Conform soluției generate de QM, compania KOBILL SRL ar trebui să producă 161
de lămpi de birou FRANK, 161 de lămpi TRAVALE și 80 lămpi SCOTT pentru a
avea cel mai mare profit.

4

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 2
- Linear Programming –

Societatea Prosoft SRL trebuie să livreze o comandă de 700 ciocolate cu portocale și

ghimbir la “Cafeteca” până în luna iulie, cate 100 de bucăți în fiecare lună.
La începutul fiecărei luni, societatea se aprovizionează cu ciocolată de la Luado, însă
la un preț ce variază de la o lună la alta, astfel:

LUNA CERERE PRET/UNITATE

ianuarie 45 7
februarie 154 8
martie 66 12
aprilie 131 10
mai 88 5
iunie 164 7
iulie 52 11

Să se definească un model pentru politica optimă de aprovizionare a firmei astfel încât

toate cererile să fie satisfăcute, știind că în stoc se găsesc la începutul primei luni 30 de
unități din perioada anterioară, capacitatea maximă a depozitului este de 150 de unități,
iar la sfârșitul ultimei luni toate produsele sunt vândute.
Determinați soluția optima, utilizând QM.
a) Declararea variabilelor:
𝑥! = cantitatea cu care s-a aprovizionat firma în luna ianuarie;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna februarie;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna martie;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna aprilie;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna mai;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna iunie;
𝑥! = cantitatea cu care s-a aprovizionat firma în luna iulie;

b) Funcția:

[min]f(𝑥! , 𝑥! , 𝑥! , 𝑥! , 𝑥! , 𝑥! , 𝑥! ) = 7𝑥! + 8𝑥! + 12𝑥! + 10 𝑥! + 5𝑥! + 7𝑥! + 11𝑥!

5

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

c) Restricțiile:
Ianuarie: 45 ≤ 𝑥! + 30 ≤ 150
Februarie: 144 ≤ 𝑥! + 𝑥! − 15≤ 150
Martie: 66 ≤ 𝑥! + 𝑥! + 𝑥! − 169 ≤ 150
Aprilie: 131 ≤ 𝑥! + 𝑥! + 𝑥! + 𝑥! − 220 ≤ 150
Mai: 88 ≤ 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! − 366 ≤ 150
Iunie: : 88 ≤ 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! − 454 ≤ 150
Iulie: 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! -618 = 52

𝑥! ≥15
𝑥! ≤120
𝑥! + 𝑥! ≥159
𝑥! + 𝑥! ≤165
𝑥! + 𝑥! + 𝑥! ≥ 235
𝑥! + 𝑥! + 𝑥! ≤ 319
𝑥! + 𝑥! + 𝑥! + 𝑥! ≥ 351
𝑥! + 𝑥! + 𝑥! + 𝑥! ≤ 370
𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! ≥ 454
𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! ≤ 516
𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! ≥ 542
𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! ≤ 604
𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! + 𝑥! = 670

d) Rezolvare în QM

- Introducere date –

6

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezolvare –

e) Interpretare
Pentru a avea costuri minime, societatea Prosoft SRL achiziționează 120 de ciocolate
cu 7 lei, 45 cu 8 lei, 70 cu 12 lei, 116 cu 10 lei, 165 cu 5 lei, 88 cu 7 lei și 66 cu 11 lei.

7

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 3
–Transportation –

RENAULT produce anual peste 700,000 de mașini DACIA. Principalele uzine sunt
situate în Maroc și în România. Astfel, mașinile Dacia sunt distribuite prin canalele Renault.
În tabelul de mai jos sunt prezentate capaciățile de producție ale fiecărei uzine:

Uzină Capacitate(mașini)
Mioveni 350,000
Tanger 273,170
Casablanca 75,000

Printre centrele de distirbuție se numără și România, Brazilia, Franța, Turcia, Spania,

Germania, Maroc, Polonia. Cererea din fiecare țară este prezentatâ în tabelul de mai jos:

Țara Cerere
România 150,000
Brazilia 25,000
Turcia 30,000
Spania 78,000
Germania 70,000
Maroc 55,000
Polonia 14,000
Franța 98,000

Costurile unitare de transport pentru fiecare rută sunt:

Uzina/țară România Brazilia Turcia Spania Germania Maroc Polonia Franța

Mioveni 90 589 300 577 466 800 350 450
Tanger 600 500 560 120 368 10 542 590
Casablanca 650 540 678 150 471 50 500 610

Să se determine numarul de mașini care trebuie transportat de la fiecare fabrică în fiecare țară
de distribuție astfel încât fiecare transport să fie minim.

8

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

REZOLVARE

a) Declararea variabilelor:
𝒙𝒊𝒋 = numărul de mașni transportat de la fabrica i la centrul j
i∈ 𝑀𝑖𝑜𝑣𝑒𝑛𝑖, 𝑇𝑎𝑛𝑔𝑒𝑟, 𝐶𝑎𝑠𝑎𝑏𝑙𝑎𝑛𝑐𝑎
j∈ România, Brazilia, Franța, Turcia, Spania, Germania, Maroc, Polonia

Uzina/Tara Romania Franta Turcia Spania Germania Maroc Polonia Brazilia Oferta
Mioveni 𝒙𝑴,𝑹 𝒙𝑴,𝑭 𝒙𝑴,𝑻 𝒙𝑴,𝑺 𝒙𝑴,𝑮 𝒙𝑴,𝑴 𝒙𝑴,𝑷 𝒙𝑴,𝑩 350,000
Tanger 𝒙𝑻,𝑹 𝒙𝑻,𝑭 𝒙𝑻,𝑻 𝒙𝑻,𝑺 𝒙𝑻,𝑮 𝒙𝑻,𝑴 𝒙𝑻,𝑷 𝒙𝑻,𝑩 273,170
Casablanca 𝒙𝑪,𝑹 𝒙𝑪,𝑭 𝒙𝑪,𝑻 𝒙𝑪,𝑺 𝒙𝑪,𝑮 𝒙𝑪,𝑴 𝒙𝑪,𝑷 𝒙𝑪,𝑩 75,000
Cererea 150,000 98,000 30,000 78,000 70,000 55,000 14,000 25,000

b) Funcția:

[min] f(𝒙𝒊𝒋 ) = 90𝑥!,! + 589𝑥!,! + 450𝑥!,! +300𝑥!,! + 577𝑥!,! + 466𝑥!,! + 800𝑥!,! +

350𝑥!,! +600 𝑥!,! + 590𝑥!,! + 560𝑥!,! + 120𝑥!,! + 368𝑥!,! + 10𝑥!,! + 542𝑥!,! +
500𝑥!,! + 650𝑥!,! + 610𝑥!,! + 678𝑥!,! + 150𝑥!,! + 471𝑥!,! + 50𝑥!,! + 500𝑥!,! +
540𝑥!,!
i∈ 𝑀𝑖𝑜𝑣𝑒𝑛𝑖(𝑀), 𝑇𝑎𝑛𝑔𝑒𝑟(𝑇), 𝐶𝑎𝑠𝑎𝑏𝑙𝑎𝑛𝑐𝑎(𝐶)
j∈ România, Brazilia, Franța, Turcia, Spania, Germania, Maroc, Polonia

c) Restricții:

𝑥!,! + 𝑥!,! +𝑥!,! +𝑥!,! +𝑥!,! +𝑥!,! +𝑥!,! +𝑥!,! ≤ 350,000 Mio
veni:

Tanger:
𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! ≤ 273,170

Casablanca:
𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! + 𝑥!,! ≤ 75,000

Romania:
𝑥!,! + 𝑥!,! +𝑥!,! ≤ 150,000

Franța:
𝑥!,! +𝑥!,! + 𝑥!,! ≤98,000

9

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

Turcia:
𝑥!,! +𝑥!,! + 𝑥!,! ≤30,000

Spania:
𝑥!,! +𝑥!,! +𝑥!,! ≤78,000

Germania:
𝒙𝑴,𝑮 +𝒙𝑻,𝑮 + 𝒙𝑪,𝑮 ≤70,000

Maroc:
𝒙𝑴,𝑴 +𝒙𝑻,𝑴 + 𝒙𝑪,𝑴 ≤55,000

Polonia:
𝒙𝑴,𝑷 +𝒙𝑻,𝑷 + 𝒙𝑪,𝑷 ≤14,000

𝒙𝑴,𝑩 +𝒙𝑻,𝑩 + 𝒙𝑪,𝑩 ≤25,000

d) Condiții

Brazilia:
𝒙𝒊𝒋 ≥ 𝟎
i∈ 𝑀𝑖𝑜𝑣𝑒𝑛𝑖(𝑀), 𝑇𝑎𝑛𝑔𝑒𝑟(𝑇), 𝐶𝑎𝑠𝑎𝑏𝑙𝑎𝑛𝑐𝑎(𝐶)
j∈ România, Brazilia, Franța, Turcia, Spania, Germania, Maroc, Polonia

e) Rezolvare în QM - Transportation:

- Introducere Date –

- Rezolvare -

10

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

f) Interpretare

Pentru a avea costuri minime de transport, Renault transportă de la Mioveni în

punctele de distribuție din România 150000 mașini cu un cost minim de 90$/ produs.
De asemenea, din același punct de producție transportă către Turcia 30000 de unități cu un
cost minim de 300$/unitate, în Polonia 14000 mașini cu un cost minim de 350$/unitate și în
Brazilia 25000 cu un cost minim de 450$/unitate.
În ceea ce privește uzinele din Maroc, se transportă 98000 unități din Tanger în Franța
cu un cost minim de 500$/unitate, 50170 către Spania cu un cost minim de 120$/unitate,
70000 în Germania cu un cost minim de 368$/unitate și 55000 în Maroc cu un cost minim de
10$/unitate. De la uzina din Casablanca se distribuie mașini numai în Spania, mai exact,
27830 produse cu un cost minim de 150$/unitate.

11

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 4
- Integer Programming –

Sucursala din Piața Romană a băncii ING are program de luni până vineri între orele 9-17.
Bazat pe experiența anterioară, necesarul de personal pentru relația directă cu clienții diferă
pe parcursul programului astfel:

Perioada orară Nr. Personal

9-10 8
10-11 7
11-12 8
12-13 10
13-14 9
14-15 10
15-16 12
16-17 12

Banca poate avea 2 tipuri de angajați:

- Persoane cu normă întreagă(full time), cu program între orele 9-17 și cu 1 oră pauză:
de la 12-13, 13-14 sau 14-15, având un salariu de 40$/oră inclusiv pauza de masă
- Persoane cu normă redusă (part time) cu program de 4 ore consecutive zilnic, având
un salariu de 25$/oră

Banca poate angaja cel mult 3 persoane cu program redus.

Construiți un model care asigură necesarul de personal la un cost minim.

REZOLVARE

a) Declararea variabilelor

𝒙𝟏 = numarul angajaților full-time cu pauză între 12-13

𝒙𝟐 = numarul angajaților full-time cu pauză între 13-14
𝒙𝟑 = numarul angajaților full-time cu pauză între 14-15
𝒚𝟏 = numarul angajaților part-time de la 9-13
𝒚𝟐 = numarul angajaților part-time de la 10-14
𝒚𝟑 = numarul angajaților part-time de la 11-15
𝒚𝟒 = numarul angajaților part-time de la 12-16
𝒚𝟓 = numarul angajaților part-time de la 13-17

b) Funcția:
[min] f(𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒚𝟏 , 𝒚𝟐 , 𝒚𝟑 , 𝒚𝟒 , 𝒚𝟓 ) = 320𝑥! + 320 𝑥! + 320𝑥! + 100𝑦! + 100 𝑦! +
100 𝑦! + 100𝑦! + 100𝑦!

12

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

c) Restricții:
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒚𝟏 ≥ 𝟖
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒚𝟏 + 𝒚𝟐 ≥7
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 ≥8
𝒙𝟐 + 𝒙𝟑 + 𝒚𝟐 + 𝒚𝟑 + 𝒚𝟒 ≥ 𝟏𝟎
𝒙𝟏 +𝒙𝟑 + 𝒚𝟑 + 𝒚𝟒 + 𝒚𝟓 ≥ 𝟗
𝒙𝟏 + 𝒙𝟐 + 𝒚𝟑 + 𝒚𝟒 + 𝒚𝟓 ≥ 𝟏𝟎
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 + 𝒚𝟒 + 𝒚𝟓 ≥ 𝟏𝟐
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒚𝟒 + 𝒚𝟓 ≥ 𝟏𝟐
𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 + 𝒚𝟒 + 𝒚𝟓 ≤ 𝟑

d) Rezolvare în QM – Integer Programming:

- Introducere date –

- Rezolvare –

13

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

e) Interpretare

Conform soluțiilor generate de QM, banca ING angajează 2 persoane full time cu pauză între
12-13, 5 persoane full time cu pauză între 13-14, 4 persoane full time cu pauză între 14-15, 2
persoane part time în intervalul 11-15 și 1 persoană part time în intervalul 13-17

14

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 5
- Assignment list -

La hotelul Poiana Narciselor este nevoie de 7 persoane pentru a executa 7

activități diferite ce țin de întreținerea acestuia. Astfel, cele 7 persoane trebuie să:
- aibă grijă de florile din curtea interioară (A1)
- tundă gazonul din parcul copiilor( A2)
- verifice dacă sistemele de închidere/ deschidere de la ușile camerelor funcționează în
parametrii normali (A3)
- curețe băile din recepție (A4)
- spele geamurile din recepție (A5)
- spele geamurile camerelor (A6)
- aspire covoarele (A7)

Se cunoaște timpul necesar fiecărei persoane pentru execuția fiecărei activități

diferite.

Persoana A1 A2 A3 A4 A5 A6 A7
Marius 25 15 10 60 - 90 30
Anca - 20 20 10 35 40 30
Eva 11 30 - 15 30 45 40
Ana 19 40 19 20 35 60 35
Vasile - 12 25 60 50 95 50
Aura 18 60 32 - 29 35 25
Dorina 20 50 35 19 40 - 43

Să se determine soluția de alocare optimă care minimizează durata totală de

alocare a celor 8 activități.

REZOLVARE

a) Declararea variabilelor
𝟏, 𝑑𝑎𝑐ă 𝑝𝑒𝑟𝑠𝑜𝑎𝑛𝑎 𝑖 𝑒𝑠𝑡𝑒 𝑎𝑙𝑜𝑐𝑎𝑡ă 𝑎𝑐𝑡𝑖𝑣𝑖𝑡ăț𝑖𝑖 𝑗
𝒙𝒊𝒋 =
𝟎, 𝑎𝑙𝑡𝑓𝑒𝑙

b) Funcția
𝑚𝑖𝑛 𝑓(𝑥!" )= 𝑥!! + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!" +… + 𝑥!! , unde i=1,7, j=1,7;
𝑥!" ∈ {0,1}

c) Restricții
Marius: 𝑥!! + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1
Anca: 𝑥!" + 𝑥!! +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1
Eva: 𝑥!" + 𝑥!" +𝑥!! + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1
Ana: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!! +𝑥!" +𝑥!" +𝑥!" =1
Vasile: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!! +𝑥!" +𝑥!" =1

15

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

Aura: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!! +𝑥!" =1

Dorina: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!! =1

A1: 𝑥!! + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1

A2: 𝑥!" + 𝑥!! +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1
A3: 𝑥!" + 𝑥!" +𝑥!! + 𝑥!" +𝑥!" +𝑥!" +𝑥!" =1
A4 𝑥!" + 𝑥!" +𝑥!" + 𝑥!! +𝑥!" +𝑥!" +𝑥!" =1
A5: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!! +𝑥!" +𝑥!" =1
A6: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!! +𝑥!" =1
A7: 𝑥!" + 𝑥!" +𝑥!" + 𝑥!" +𝑥!" +𝑥!" +𝑥!! =1

d) Rezolvare în QM – Assignment
- Introducere date –

- Rezolvare –

e) Interpretare
Așadar, conform QM, cel mai eficient mod în care se pot atribui activitățile este
următorul:

- aibă grijă de florile din curtea interioară (A1) – Marius

- tundă gazonul din parcul copiilor( A2)- Anca
- verifice dacă sistemele de închidere/ deschidere de la ușile camerelor funcționează în
parametrii normali (A3) - Ana
- curețe băile din recepție (A4) – Eva
- spele geamurile din recepție (A5) - Vasile
- spele geamurile camerelor (A6)- Aura
- aspire covoarele (A7) – Dorina

16

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 5.1
- Assignment list -

O linie aeriană desfășoară activități zilnice în ambele sensuri între Amsterdam și

București. Dacă echipajul are baza în Amsterdam și sosește în București cu un anumit zbor,
atunci el trebuie să se reîntoarcă în Amsterdam cu unul din zborurile următoare( eventual a
doua zi). Compania aeriană dorește să determine ce perioadă de zboruri dus-întors trebuie
formate astfel încât timpul total de ședere pe aeroportul străin să fie minim.
Activitatea zilnică se desfășoară conform orarului:

Nr.Zbor Plecare Amsterdam Sosire București Nr.Zbor Plecare București Sosire Amsterdam
AMB1 02:00 04:00 BCA1 04:15 05:30
AMB2 06:00 08:00 BCA2 06:00 07:15
AMB3 11:00 13:00 BCA3 08:30 09:45
AMB4 17:00 19:00 BCA4 19:15 20:45
AMB5 20:00 22:00 BCA5 22:30 23:45
AMB6 23:00 01:00 BCA6 01:15 02:30

Echipajul trebuie să se odihnească între zboruri cel puțin 5 ore. Determinați perechile
de zboruri pentru care întreg timpul de staționare pe un aeroport străin să fie redus la minim.
Se poate stabili baza echipajelor fie în Amsterdam, fie în București. Pentru fiecare pereche de
zbor, echipajul va fi repartizat în baza care face posibilă obținerea unui timp minim de
staționare.

Plecare din Amsterdam – Sosire în București

BCA1 BCA2 BCA3 BCA4 BCA5 BCA6

AMB1 24,25 26 28,5 15,25 18,5 21,25
AMB2 20,25 22 24,5 11,25 16,5 17,25
AMB3 15,25 17 19,5 6,25 9,5 12,25
AMB4 9,25 11 13,5 24,25 27,5 6,25
AMB5 6,25 8 10,5 21,25 24,5 27,25
AMB6 28,25 5 7,5 18,25 21,5 24,25

17

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

Plecare din București - Sosire în Amsterdam

BCA1 BCA2 BCA3 BCA4 BCA5 BCA6

AMB1 20,5 24,5 5,5 11,5 14,5 5,5
AMB2 18,75 22,75 27,75 21,75 24,75 27,75
AMB3 16,25 20,25 25,25 19,25 22,15 25,25
AMB4 5,25 9,25 14,25 20,25 23,25 26,25
AMB5 26,25 6,25 11,25 17,25 20,25 23,25
AMB6 23,5 27,5 8,5 14,5 17,5 20,5

Minim

BCA1 BCA2 BCA3 BCA4 BCA5 BCA6

AMB1 20,5 24,5 5,5 11,5 14,5 5,5
AMB2 18,75 22 24,5 11,25 16,5 17,25
AMB3 15,25 17 19,5 6,25 9,5 12,25
AMB4 5,25 9,25 13,25 20,25 23,25 6,25
AMB5 6,25 6,25 10,5 17,25 20,25 23,25
AMB6 23,5 5 7,5 14,5 17,5 20,5

REZOLVARE

- Introducere date –

18

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezolvare –

Perechile de zboruri pentru care întreg timpul de staționare pe un aeroport străin să fie redus
la minim sunt următoarele:

Plecare din Amsterdam – Sosire în București

AMB1-BCA4
AMB2- BCA3
AMB3- BCA5
AMB4- BCA6
AMB5- BCA1
AMB6- BCA2

19

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 6
- Decision Tables-

Hotelul Atlantis din Constanța are în vedere dezvoltarea serviciilor SPA. Pentru aceasta,
conducerea hotelului are 4 alternative, iar probabilitatea ca acestea să se materializeze este
egală:
𝐴! - recondiționarea centrului existent
𝐴! - achiziționarea unor aparate noi pentru sala de fitness
𝐴! - construcția unei piscine interioare
𝐴! - construcția unei saune umede

Analiza pieței de servicii SPA a identificat următoarele stări ale naturii:

𝑆! – o cerere foarte mare, datorată interesului ridicat pentru zona turistică

𝑆! – o cerere mare, datorată interesului ridicat pentru centrele SPA
𝑆! – o cerere medie, datorată unei reacții concurențiale semnificative a altor hoteluri din zonă
𝑆! – o cerere mică, datorată interesului scăzut pentru zona turistică
𝑆! – un eșec total, o rată apropiată de 0(zero) a cererii turistice pentru destinația vizată

Plățile fiecărei alternative în funcție de stările naturii reprezintă profiturile anuale care
pot fi realizate și sunt redate în matricea plăților din tabelul următor.

Stările naturii
Alternativa S1 S2 S3 S4 S5
A1 600 300 200 -100 -250
A2 700 250 100 -800 -400
A3 400 300 190 -500 -900
A4 300 150 100 -50 -140

Să se determine cea mai bună decizie de dezvoltare.

20

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- REZOLVARE-

A. Problema se va rezolva având în vedere 4 criterii, și anume:

1) Criteriul Wald (criteriul pesimist). Se recomandă alegerea variantei care aduce

cel mai mare profit (respectiv cea mai mică pierdere posibilă, în cazul
consecinţelor de tip costuri) în cea mai defavorabilă stare a naturii.
2) Criteriul Laplace. Se recomandă alegerea variantei care aduce cea mai mare
valoare medie a profiturilor (respectiv cea mai mică valoare medie a pierderilor),
în ipoteza că toate stările naturii au aceeaşi probabilitate de apariţie.
3) Criteriul Savage. Se recomandă alegerea variantei care să aducă cel mai mic
regret posibil, prin regret înţelegându-se utilitatea pierdută ca urmare a selectării
unei alte variante decizionale decât cea optimă, în condiţiile de informaţie
completă.
4) Criteriul Hurwicz (optimist). Se recomandă alegerea variantei care oferă câştigul
maxim (în cea mai favorabilă stare a naturii). Foloseşte un coeficient de optimism
α ∈ [0,1]

WALD(max Maxi La PLACE Savage(min Hurwicz

S1 S2 S3 S4 S5 min) Max EMV max) α=0,7
- -
A 60 30 20 10 25
1 0 0 0 0 0 -250 600 187,5 600 345
- -
A 70 25 10 80 40
2 0 0 0 0 0 -800 700 -37,5 700 250
- -
A 40 35 19 50 90
3 0 0 0 0 0 -900 400 -115 400 10
-
A 30 15 10 14
4 0 0 0 -50 0 -140 300 90 300 168

21

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

Matricea Regretelor
(SAVAGE)

S1 S2 S3 S4 S5
A1 100 50 0 -50 -110
A2 0 100 100 -750 -260
A3 300 0 10 -450 -760
A4 400 200 100 0 0

Matricea Clasamentelor

1) Perspectiva Pesimistului

La PLACE Hurwicz
WALD(maxmin) Savage(minmax) SUM
EMV α=0,7
3 4 3 4 14
2 1 4 3 10
1 2 2 1 6
4 3 1 2 10

2) Perspectiva Optimistului

WALD(maxmin) La PLACE EMV Savage(minmax) Hurwicz α=0,7 SUM

2 1 2 1 6
3 3 1 2 9
4 4 3 4 15
1 2 4 3 10

Interpretare

1) Conform principiului pesimistului, decizia este A3 - construcția unei piscine

interioare
2) Conform principiului optimistului, decizia este A3 - construcția unei piscine interioare

22

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

B. Rezolvare în QM

B.1 Minimizarea Costurilor

- Introducere date –

- Rezultat –

23

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

B.2 Maximizarea Profitului

- Introducere date -

24

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezultate –

25

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 7
- Networks: Shortest Route -

Să se determine drumurile de lungime minimă dintre localitățile L1 și L5, L8, L10,

L11 și între L2 și L11.
Distanța dintre localități este dată de tabelul următor:

L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11
L1 * 11 470 560 - 78 890 - - - -
L2 * - - 439 - - - - - -
L3 * - - 124 - 670 - - -
L4 * 15 - 31 - - - -
L5 * 65 660 - 189 - -
L6 * 87 - 543 - 8754
L7 * - 344 - 910
L8 * - 64 -
L9 * 290 97
L10 * 18
L11 *

a) Să se traseze graful asociat

b) Să se rezolve problema în QM

L2 L5 L9

L1

L3 L8 L10

L4

L6 L11

L7 26

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

I. Distanța minima între L1 și L8

Introducere date

Rezolvare

27

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

II. Distanța între L1 și L5

III. Distanța între L1 și L10

IV. Distanța între L1 și L11

28

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 8
- Networks: Minimum Spanning Tree-

O firmă de instalaţii electrice studiază posibilitatea de legare a 8 consumatori (C1, ...,

C8) la punctul de alimentare (A). Condiţiile tehnice de instalare permit stabilirea unui număr
de 18 legături, date împreună cu costurile aferente în matricea de mai jos:

A C1 C2 C3 C4 C5 C6 C7 C8
A - 67 32 45 11 - - - -
C1 - 82 - - - - - 19
C2 - 32 - 88 - 32 -
C3 - 19 10 - - 61
C4 - - 51 87 -
C5 - 11 - -
C6 - 74 22
C7 - 13
C8 -

C1 C8

C2 C5
A

C7
C3

C4 C6

29

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

REZOLVARE

Se numerotează nodurile A → 1, C1 → 2, ..., C8 → 9

- Introducere date în QM-

30

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezolvare –

31

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

C1 C8

C2 C5
A

C7
C3

C4 C6

32

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 9
- Integer and Mixed Integer Programming -

Într-un model investițional se poate alege între 5 proiecte și există o sumă limitată de 50000
u.m care poate fi investită.
Beneficiul rezultat din realizarea proiectelor este:

P1 P2 P3 P4 P5
Beneficiu 90 110 400 76 87
Cost 500 400 789 690 888

Considerăm ipotezele:
1) Alegerea proiectului 4 implică alegerea a cel puțin 2 dintre proiectele 1, 3 sau 5
2) Proiectele 1 și 4 nu se pot realiza în același timp, reprezentând variante tehnice cu
aceeași finalitate.
Formulați și rezolvați modelul care conduce la un beneficiu maxim.

REZOLVARE

a) Introducerea variabilelor
𝑥! , i=1,5

b) Funcția

Beneficiu: [max]f(𝑥! ,𝑥! ,𝑥! ,𝑥! ,𝑥! ) = 90𝑥! + 110 𝑥! + 400𝑥! + 76𝑥! +87𝑥!

c) Restricții
Cost: 500𝑥! + 400 𝑥! + 789𝑥! + 690𝑥! +888𝑥! ≤50000

Ipoteze:
1) 2𝑥! ≤𝑥! +𝑥! +𝑥! ; 𝑥! +𝑥! +𝑥! -2𝑥! ≥0
2) 𝑥! +𝑥! ≤1

𝑥! ∈ 0,1
i=1,5

d) Rezolvare în QM – Integer and Mixed Integer Programming

- Introducere date –

33

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

- Rezolvare –

e) Interpretare
Pentru a avea un beneficu maxim se vor realiza proiectele 1, 2, 3 și 5 cu un cost
minim de 687.

34

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

PROBLEMA 10
- Forecasting -

Vânzările companiei Dacia din perioada decembrie 2016- noiembrie 2017 sunt
prezentate în tabelul de mai jos.
Să se definească un model care să prognozeze vânzările din decembrie 2017.

Perioada Vanzari
Dec-16 4228
Jan-17 1627
Feb-17 2385
Mar-17 3133
Apr-17 2466
May-17 3971
Jun-17 6114
Jul-17 3781
Aug-17 2792
Sep-17 4047
Oct-17 4584
Nov-17 4050

REZOLVARE

a) Introducere variabile

- număr de perioade date: 12 luni

- asociere valori pentru fiecare perioadă
Perioada Vanzari
Dec-16 4228
Jan-17 1627
Feb-17 2385
Mar-17 3133
Apr-17 2466
May-17 3971
Jun-17 6114
Jul-17 3781
Aug-17 2792
Sep-17 4047
Oct-17 4584
Nov-17 4050

35

MODELAREA ȘI SIMULAREA DECIZIEI FINANCIARE ȘI DE GESTIUNE

b) Rezolvare în QM

- Introducere date –

- Rezolvare –

c) Interpretare

Conform rezultatelor din QM, în luna decembrie 2017 Dacia va avea vânzări în număr de
4050 de mașini.

36