Documente Academic
Documente Profesional
Documente Cultură
Modelarea Si Simularea Proceselor Economice
Modelarea Si Simularea Proceselor Economice
Introducere.....................................................................................................................................3
CAPITOLUL 1. Programare liniar (Linear Programming)......................................................9
CAPITOLUL 2. Problema de transport (Transportation).........................................................12
CAPITOLUL 3. Problema repartizrii (Assignment)................................................................15
CAPITOLUL 4. Programare ntreag i Programare ntreag mixt (Integer Programming,
Mixed Integer Programming).....................................................................................................17
CAPITOLUL 5. Drumuri n grafuri (I) (Networks Shortest Route).......................................20
CAPITOLUL 6. Drumuri n grafuri (II) (Networks - Minimum Spanning Tree).....................22
CAPITOLUL 7. Metoda drumului critic (Project management [PERT/CPM])........................24
CAPITOLUL 8. Gestiunea stocurilor (Inventory)......................................................................29
CAPITOLUL 9. Fenomene de ateptare (Waiting lines)............................................................35
CAPITOLUL 10. Problema deciziei (Decision Analysis)...........................................................39
CAPITOLUL 11. Previziune (Forecasting).................................................................................44
CAPITOLUL 12. Procese Markov (Markov Analysis)...............................................................46
ANEXE.........................................................................................................................................49
Anexa 1 Linear Programming............................................................................................................49
Anexa 2. Transportation.....................................................................................................................52
Anexa 3. Assignment...........................................................................................................................55
Anexa 4. Integer Programming..........................................................................................................57
Anexa 5. Shortest Route......................................................................................................................59
Anexa 6. Minimum Spanning Tree....................................................................................................61
Anexa 7. Project management (PERT/CPM)....................................................................................63
Anexa 8. Inventory..............................................................................................................................66
Anexa 9. Waiting Lines.......................................................................................................................68
Anexa 10. Decision Analysis...............................................................................................................69
Anexa 11. Forecasting.........................................................................................................................72
Anexa 12. Markov Analysis................................................................................................................76
BIBLIOGRAFIE..........................................................................................................................79
-2-
Introducere
instalare
programul
QM for
Windows 2
Cu ajutorul acestora lansm in execuie programul QM.
-3-
2. Meniul Principal
Dupa lansare, meniul Module este selectat, urmnd a alege modulul de
lucru din modulele principale ale programului (precizm c o parte din aceste
module conin i submodule), prezentate n schema de mai jos:
Assignment
Breakeven/Cost-Volume
Analysis
Decision Analysis
Forecasting
Game Theory
Goal Programming
Integer Programming
Inventory
Linear Programming
Markov Analysis
Material Requirements
Planning
Mixed Integer Programming
Networks
Project Management
(PERT/CPM)
Quality Control
Simulation
Statistics
Transportation
Waiting Lines
Modul
Problema de repartiie
Problema pragului de rentabilitate
Teoria deciziei
Previziune
Teoria jocurilor
Programare cu mai multe funcii obiectiv programare scop
Programare cu toate variabilele ntregi
Stocuri
Programare liniar
Analiza proceselor Markov
Necesarul de materiale si componente
Programare ntreag mixt
Module bazate pe grafice reea
Analiza drumului critic (ADC) i PERT (Program Evaluation and Review
Technique)
Controlul calitii
Simulare
Statistica
Problema de transport
Fenomene de ateptare
Observaie:
Nu ne propunem ca aceast lucrare s fie un manual de utilizare al
programului QM for Windows ci urmrim realizarea unui material util studeniilor
in rezolvarea unor
3x + 4y <= 14
6x + 4y <= 15
x, y >= 0
-4-
Dup ce a fost ales modulul de lucru vom utiliza meniul File / New
-5-
-6-
Ranging;
Solution list;
Iterations;
Graph.
-8-
CAPITOLUL 1.
Programare liniar
(Linear Programming)
Programarea liniar este una din cele mai rspndite metode cantitative
utilizate n procesul de management pentru selectarea deciziei optime. Forma
canonic a unei probleme de programare liniar n notaie matriceal este:
max [min] f(X) = CX
AX () b
X0
Exemplu:
O firm realizeaz un produs n dou variante standard i de lux. Procesul
de fabricaie const n execuia a patru operaii succesive. Timpii de execuie pe
unitatea de produs (n ore) sunt :
PRODUSUL
STANDARD
DE LUX
O1
0.6
1.0
O2
0.5
0.8
O3
1.1
0.7
O4
0.1
0.25
-9-
O1 O2 O3 O4 O5 Profit
20 19 25 18 30
10
21 20 30 14 25
9
22 14 24 27 22
11
100 80 70 90 100
M2 s reprezinte cel puin 30% din producie, iar M3
- 10 -
V1
34
7
24
V2
32
4
14
V3
20
3
9
V4
17
4
8
S1 S2 S3 S4
3 2
1
3
4 0
3
1
0 3
0
4
5 0
3
1
- 11 -
CAPITOLUL 2.
Problema de transport
(Transportation)
ai
bj
cij
v ij x ij
i 1 j 1
cu restriciile:
i 1
j 1
aj bj .
- 12 -
Observaii:
Dac o combinaie origine destinaie este inacceptabil, atunci se
introduce un cost foarte mare (ex 99999) pentru o problem de minimizare, sau
un venit foarte mic (ex. -99999) n cazul unei probleme de maximizare.
Exemplu.
O firm are capaciti de producie n 3 centre (origini sau surse) Source 1,
Source 2, Source 3; firma expediaz produsele realizate n 4 centre regionale de
distribuie (destinaii) Destination 1, Destination 2, Destination 3, Destination 4.
Oferta i cererea sunt:
Originea Oferta
Source 1
Source 2
Source 3
500
600
350
Destinaia
Cererea
Destination 1
Destination 2
Destination 3
Destination 4
500
200
700
50
Source 2
Source 3
Problema propus
- 13 -
D2
43
18
59
46
1000
D3
40
20
55
52
1000
D4
36
47
64
60
1500
D5
37
14
18
25
1000
D6
41
36
20
18
1000
D7
47
13
53
42
600
D8
29
62
39
59
1000
D9
42
47
64
24
1500
Oferta
427
3824
4370
1280
- 14 -
CAPITOLUL 3.
Problema repartizrii
(Assignment)
resursa activitate.
Exemplu:
Un numr de 5 persoane sunt disponibile pentru a executa 6 activiti
diferite. Se cunoate timpul necesar fiecrei persoane pentru execuia fiecrei
activiti. Aceste date sunt prezentate n tabelul urmtor:
Persoan
a1
Persoan
a2
Persoan
a3
Persoan
a4
Persoan
a5
Activitate
a1
8
Activitate
a2
4
Activitate
a3
2
Activitate
a4
6
Activitate
a5
-
Activitatea
6
2
Observaii:
Dac numrul de resurse este diferit de numrul de activiti, soluia indic
activitile care rmn nerepartizate sau resursele care nu sunt alocate.
Dac o combinaie resurs activitate este inacceptabil, atunci se
introduce un cost unitar foarte mare (ex: 99999), sau un venit unitar foarte mic
(ex: -99999)
Problema propus:
O linie aerian funcioneaz n fiecare zi dup orarul:
AB
Zboru Plecare
l
1
7:00
2
8:00
3
13:30
4
18:30
5
20:00
6
23:30
Sosir
e
8:00
9:00
14:30
19:30
21:00
0:30
BA
Zboru Plecare Sosire
l
101
8:00
9:15
102
8:30
9:45
103
12:00 13:15
104
17:30 18:45
105
19:00 20:15
106
22:00 23:15
- 16 -
CAPITOLUL 4.
Observaii:
-
cazul
variabilelor
booleene
trebuie
impuse
condiiile
- 17 -
Obiectivul
O1
O2
O3
Firma nu poate aloca mai mult de 250 ore lunar pentru ntreinere.
Numrul maxim disponibil de obiective O1 este de 5 iar de obiective O3 este de
4.
S se determine soluia optim de achiziie care realizeaz beneficiul
anual maxim.
Rezolvare:
Fie
M4 M5
5.2 3.0
7.2 4.3
uniti (containere) din M2 i cel
mult 6 uniti din M1, 4 uniti din M3, 5 uniti din M4 i 8 uniti din M5.
Stabilii soluia optim de alegere a ncrcturii, astfel ca valoarea total a
mrfurilor transportate s fie maxim.
3. Se consider c un produs software este format din mai multe programe
i fiecare program prin execuie ndeplinete o anumit funcie, necesar
utilizatorului.
Ipotezele modelului:
- 18 -
Programul P1
P2
P3
P4
Fiabilitatea
0.90 0.80 0.85 0.95
Costul
6
4
5
8
pentru funcia 2 sunt disponibile 3 programe;
- 19 -
CAPITOLUL 5.
Exemplu:
S se determine drumul de lungime minim dintre punctele N1 i N9.
Graful are 9 noduri: N1, N2, ..., N9 i 13 arce.
7
N2
4
5
6
N1
N3
6
- 20 -
N4
N5
N6
N7
7
4
N8
N9
Rezolvare:
Se introduc informaiile necesare celor 13 arce; de exemplu: - arcul 1 :(1,
2) corespunde perechii (N1, N2) i are valoarea 7.
Este indiferent ordinea de introducere a informaiilor despre arce.
Soluia este dat n pagina 56.
Observaii:
Graful fiind neorientat nu conteaz ordinea n care sunt indicate
extremitile arcelor.
Modulul permite determinarea drumului minim pentru orice pereche de
noduri din graf.
Problema propus:
S se determine drumurile de lungime minim dintre localitatea L1 i
localitile L8, L9, L10 i L11.
L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11
L1 * 121 270 115
- 178
L2
*
28
48
L3
*
42 153 129
- 290
L4
*
37
L5
*
89
- 170 163
L6
*
42
- 217
- 288
L7
*
- 148
- 210
L8
* 103 93
L9
* 160 67
L10
*
88
L11
*
-
- 21 -
CAPITOLUL 6.
Observaie:
Graful fiind neorientat nu conteaz ordinea n care sunt indicate
extremitile arcelor.
Exemplu:
O firm de instalaii electrice studiaz posibilitatea de legare a 6
consumatori (C1, ..., C6) la punctul de alimentare (A). Condiiile tehnice de
instalare permit stabilirea unui numr de 11 legturi, date mpreun cu costurile
aferente n graful de mai jos.
20
40
C1
30
50
20
C2
60
30
- 22 -
C3
C4
80
C5
40
50
C6
20
Rezolvare:
Se numeroteaz nodurile A 1, C1 2, ..., C6 7 i se introduc
informaiile necesare celor 11 arce de exemplu: - arcul 1 :(1, 2) cu valoarea 20.
Este indiferent ordinea de introducere a informaiilor despre arce.
Soluia este dat n pagina 58.
Problema propus:
O firm de calculatoare dorete instalarea unei reele arborescente
format dintr-un server (S) i 7 staii de lucru (WS1, ..., WS7). Condiiile tehnice
de instalare permit stabilirea unui numr de 14 legturi (arce). Costurile de
instalare sunt date n matricea de mai jos:
S WS1 WS2 WS3 WS4 WS5 WS6 WS7
S
12
23
11
19
WS1
15
WS2
18
11
15
WS3
10
7
WS4
17
20
WS5
13
WS6
18
WS7
-
- 23 -
CAPITOLUL 7.
i scurt , programarea
- 24 -
Exemplu:
Se consider un proiect complex, compus din 9 activiti. Condiionrile
dintre activiti i duratele acestora sunt date n tabelul de mai jos:
Activitate
a
A
B
C
D
E
F
G
H
I
Activiti
precedente
A
A
A
E
D, F
B, C
G, H
Durata
5
6
4
3
1
4
14
12
2
Comentariu:
- 25 -
A
A
A
C
D
B, E
H
F, G, I
Soluia este dat n pagina 60.
4
1
2
3
2
1.5
1.5
2.5
1.5
1
Durata
Cea mai
probabil
5
1.5
3
4
3
2
3
3.5
2
2
Pesimist
12
5
4
11
4
2.5
4.5
7.5
2.5
3
Probleme propuse.
1. Ordonarea activitiilor care alctuiesc programul de marketing pentru
efectuarea unei cercetri de pia.
Activitatea
1.
2.
3.
4.
5.
6.
7.
- 26 -
Coninutul activitii
ntlnirea cu beneficiarul, stabilirea
obiectivelor, devizul estimativ
Stabilirea metodologiei de cercetare
Studiu documentar asupra produsului
Stabilirea mrimi eantionului i a
metodei de eantionare
Stabilirea locurilor unde se vor culege
informaiile
Alctuirea chestionarului
Testarea chestionarului ntr-o anchet
pilot
Activiti
precedente
-
Durata
[zile]
1
1
2
3
3
3
4
3
6
4
4
8.
9.
10.
mbuntitea chestionarului
Multiplicarea chestionarului
Multiplicarea instruciunilor i a altor
documente
Elaborarea programului de prelucrare
Contactarea operatorilor de interviu
Instruirea operatorilor
Administrarea chestionarului de ctre
operatorii de interviu
Controlul prin sondaj al administrrii de
facto a chestionarului
Verificarea i codificarea chestionarelor
Prelucrarea informaiilor
Analiza i interpretarea rezultatelor
Redactarea raportului de cercetare
11.
12.
13.
14.
15.
16.
17.
18.
19.
7
8
8
2
5
3
8
9, 10, 11
4, 5, 12
13
4
6
1
4
14
15
16
17
18
4
5
10
6
estimate:
-
valoarea optimist;
valoarea pesimist.
Coninutul activitii
Luarea deciziei de lansare
Selecionarea ideilor i a soluiilor
tehnice optime
Activiti
precedente
A
Durata
[zile]
1
15
- 27 -
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Studiu documentar
Cercetarea calitativ (test de concept)
50 de interviuri n profunzime
Realizarea prototipului produsului
Realizarea mai multor variante de
ambalaj
Cercetarea calitativ (test de produs, de
ambalaj, de marc) 5 reuniuni
Alegerea mrci i a variantei optime de
ambalaj
mbuntirea produsului, pe baza
rezultatelor obinute
Testarea tehnic a produsului
Omologarea produsului i nregistarea
mrcii
Cercetarea cantitativ (testarea de
acceptabilitate)
Pregtirea capacitilor de producie
Pregtirea produciei serie de lansare
Stabilirea preului de vnzare
Fixarea zonei de lansare i stabilirea
canalelor de distribuie
Implementarea unor reele de uniti
service
Organizarea vnzrii i pregtirea
forelor de vnzare
Selecionarea i contactarea
intermediarilor
Negocierea i ncheierea contractelor cu
intermediarii
Organizarea i desfurarea campaniei
promoionale de lansare
Producia seriei de lansare
Realizarea ambalajelor
Distribuirea seriei de lansare
Lansarea
A
B, C
10
12
B, D
B
30
20
E, F
10
25
I
H, J
25
20
30
K
M
L
L
35
15
3
3
30
15
O, Q, R
10
20
40
N, T
H
V, W, U
X
15
10
20
2
vaoarea optimist;
valoarea pesimist.
CAPITOLUL 8.
Gestiunea stocurilor
(Inventory)
cantitii
optime
de
aprovizionat
(Ct
fie
lotul
de
reaprovizionare?);
-
cantitatea
de
aprovizionat
lotul
cu
care
se
face
parametrii temporali:
- 29 -
durata de aprovizionare;
costul de stocare;
costul de penalizare;
Nota. n
soluia
obinut
Reorder
Point
reprezint
nivelul
de
stabilete
mrimea
lotului
economic
de
producie
care
- 30 -
costul de stocare;
mrimea perioadei.
3. Quantity Discount
Reprezint o variant a modelului clasic al lotului economic cu ipoteza
suplimentar c preul unitar al produsului cumprat depinde de cantitate.
Datele de intrare:
-
costul de stocare;
mrimea perioadei.
4. ABC Analysis
n cazul firmelor care prin cerinele procesului de fabricaie lucreaz cu un
nomenclator mare sau relativ mare de materii prime i materiale ce sunt
incorporate n produsele ce se realizeaz, rezolvarea problemelor de gestiune a
stocurilor se face cu ajutorul calculatorului.
Din punctul de vedere al abordrii practice, pentru nceput se rezolv
aspectele de eviden propriu-zise, n paralel cu proiectarea fiierelor necesare
privind optimizarea stocurilor, problem care urmeaz a fi rezolvat intr-o etap
ulterioar. n acest sens se parcurg 12 etape:
1. Studiul informaional i decizional actual al gestiunii stocurilor;
2. Prelucrarea automat a evidenei stocurilor (intrri / ieiri);
3. Gruparea selectiv a stocurilor pe cele 3 grupe A, B i C;
4. Studiul statistic al comportrii n dinamic a cererii;
5. Calculul costurilor specifice (cost de lansare, cost de stocare, cost de
rupere);
6. Testarea modului n care datele culese satisfac cerinele unor modele;
7. Studiul legii de repartiie a cererii pentru materiile prime, materialele din
grupa A;
- 31 -
- 32 -
70
10
100 %
30
% Nr. articole
Exemplu:
O firm are cererea anual (360 zile) de 200t dintr-un anumit produs.
Costul de lansare a comenzii este de 720 u.m., iar costul pe stocare pe zi/t este
de 1 u.m. timpul de avans este de 4 zile. In ipoteza c vnzarea este uniform,
aprovizionarea se face la intervale egale i nu se permite lipsa produsului , s se
determine elementele gestiunii optime.
Probleme propuse:
1. Un productor de accesorii auto are o comand pentru un an (250 zile)
de 200 uniti. Rata produciei anuale este de 500 uniti. Costul lansri unei
comenzi n fabricaie este de 100 u.m., preul produsului este de 5000 u.m. iar
costul de stocare pentru ntreaga perioad reprezint 10% din preul produsului.
n ipoteza c cererea are un ritm constant i nu se admit ntrzieri n livrare, cum
trebuie organizat producia a.. s se realizeze o gestiune optim a stocului.
- 33 -
2. O firm are un consum anual (300 zile) de 3000 uniti dintr-un anumit
produs. Costul lansrii comenzii este de 500 u.m.iar costul de stocare anual
reprezint 10% din preul produsului. Produsul este oferit la preul de 40 u.m.
pentru comenzi mai mici de 100 uniti i la preul de 30 u.m. pentru comenzi mai
mari de 100 de uniti. Stabilii politica optim de aprovizionare a firmei.
3. O societate comercial face o analiz a mrimi stocurilor de materiale
utilizate pentru procesul de producie n funcie de ponderea lor valoric i de
rulajul mediu.
Pentru 8 dintre cele mai importante materiale i combustibili s-au efectuat
studii statistice i s-au obinut urmtoarele date:
- 34 -
CAPITOLUL 9.
Fenomene de ateptare
(Waiting lines)
sosirilor
intervalul
de
timp
considerat
este
1
;
=
s
- 36 -
7.
8.
singur server.
9.
- 37 -
- 38 -
CAPITOLUL 10.
Problema deciziei
(Decision Analysis)
Analiza deciziei este utilizat n procesul managerial pentru selectarea
celei mai bune decizii dintr-o mulime de decizii alternative.
Un factor care complic luarea deciziei optime este c evenimentele
urmtoare (strile naturii) sunt necontrolabile.
Modelul de analiz a deciziei presupune:
a)
b)
c)
- 39 -
- 40 -
VNA i p jCij ,
i1
Probleme propuse.
1. O societate comercial lanseaz pe pia un nou produs. Conjunctura
pe pia poate fi favorabil, mediu favorabil i nefavorabil noului produs.
Conducerea societi are n vedere 3 strategii n legtur cu mrimea lotului de
lansare. S-au evaluat consecinele economice (profit sau pierdere) pentru fiecare
strategie n funcie de situaia de pe pia.
P Foarte favorabil Mediu
favorabi
Nefavorabil
iaa
Lotul
1000
45
25
-6
700
30
28
-2
300
20
15
3
Conducerea societii dorete s stabileasc strategia de lansare care ar
putea conduce la obinerea unui profit maxim cu ajutorul informaiilor disponibile.
Presupunnd c nu se pot estima probabilitile de manifestare ale strilor
naturii, se dorete s se studieze variaia i stabilitatea deciziei recomandate
atunci cnd decidentul i modific nclinaia ctre risc (se vor considera dou
cazuri extreme: un decident extrem de prudent i un decident nclinat puternic
ctre risc).
2. O firm produce i comercializeaz un anumit produs. Managementul
firmei dorete s analizeze necesitatea efecturii unui studiu al pieei de ctre o
firm specializat n probleme de marketing. Evident, n aceast analiz se ia n
considerare costul serviciului i anume 45 mii u.m. pltii firmei la obinerea
rezultatelor studiului. Specialitii firmei de marketing sunt concentrai pe
obinerea unor informaii care s indice oportunitatea lansrii produsului pe pia:
piaa favorabil i produsul este lansat, sau piaa este nefavorabil produsului i
atunci proiectul este abandonat.
Se apreciaz c produsul are ca potenial de dezvoltare o pondere de
aproximativ 15% din pia, dar exist mai muli concureni importani. n paralel
cu aceasta, firma productoare este confruntat cu o alt decizie asupra modului
de vnzare, i anume:
- 42 -
V1 -
V2 -
S2 -
S3 -
- 43 -
CAPITOLUL 11.
Previziune
(Forecasting)
Naive method
Exponential smoothing
Decomposition (multiplicative)
Decomposition (additive)
- 44 -
Valori
60
81.5
83
75.1
62
80.2
84.5
73.3
70
82
85.5
- 45 -
12
- 46 -
80
CAPITOLUL 12.
Procese Markov
(Markov Analysis)
Exemplu:
Dou supermagazine, S1 i S2, aflate n concuren, studiaz fidelitatea
clienilor. Se constat c sptmnal 92% din clienii suparmagazinului S1 vor
reveni i sptmna urmtoare; 8% se vor ndrepta spre S2. Procentul de
fidelitate pentru S2 este de 85%.
Dintr-un numr total de 1000 de clieni ci i vor face cumprturile
sptmnal n fiecare din cele dou supermagazine?
Rezolvarea problemei este prezentat n Anexa 12 - pagina 73.
- 47 -
Problem propus:
Se consider 4 mrci ale aceluiai produs de strict necesitate: M1, M2,
M3 i M4.
Studiile de pia efectuate au stabilit urmtorii coeficieni de fidelitate
constani de la o sptmn la alta: 60%, 70%, 80% i respectiv 90%.
Cumprtori care prsesc o marc se orienteaz ctre cellalte mrci n
proporii diferite, prezentate n tabelul urmtor:
M1 M2 M3 M4
M1
10% 10% 20%
M2 15%
5% 10%
M3 5% 5%
10%
M4 5% 2% 3%
Stabilii ponderea fiecrei mrci pe pia.
- 48 -
ANEXE
Anexa 1 Linear Programming
Definirea problemei de programare lineara:
Introducerea datelor
- 50 -
- 51 -
Anexa 2. Transportation
Introducerea datelor:
- 52 -
Anexa 3. Assignment
Introducerea datelor:
- 53 -
- 54 -
- 55 -
- 56 -
- 57 -
- 58 -
- 59 -
- 60 -
- 61 -
- 62 -
Anexa 8. Inventory
Introducerea datelor:
Soluiile sunt:
- 63 -
- 64 -
Soluiile sunt:
- 65 -
- 66 -
- 67 -
- 68 -
- 69 -
- 70 -
- 71 -
- 72 -
- 73 -
Rezult c din 1000 de clieni, aproximativ 652 vor opta pentru S1 i 348
pentru S2.
- 74 -
- 75 -
BIBLIOGRAFIE
- 76 -