Documente Academic
Documente Profesional
Documente Cultură
CERCETĂRI OPERAȚIONALE ȘI
MODELARE ECONOMICĂ
1. PROGRAMARE LINIARĂ..........................................................................................1
Problema A.......................................................................................................................6
Problema B.......................................................................................................................9
3. PROBLEMA DE TRANSPORT.................................................................................12
4. PROBLEMA REPARTIZĂRII...................................................................................19
5. REȚELE(GRAFURI)..................................................................................................21
5.C.Maximal Flow...........................................................................................................29
6.B–Cost Budgeting..........................................................................................................37
7. FENOMENE DE AŞTEPTARE..................................................................................42
8. GESTIUNEA STOCURILOR.....................................................................................54
9. PROBLEMA DECIZIEI.............................................................................................57
Arome 2 3 4 5 310
artificiale
Nicotină 4 5 2 2 250
1.2 Modelul
1
X1,X2,X3,X4 ≥ 0
Funcția obiectiv:
max 850X1+700X2+950X3+1000X4
1.3 Rezolvarea în QM
În QM utilizăm modulul Linear Programming:
În ecranul de creare a setului de date alegem opțiunile (Figura 1.1):
o Number of Constrains: 4
o Number of Variables: 4
o Objective: Maximize
Datele de intrare sunt redate în Figura 1.2
Rezultatele soluției calculate sunt redate în Figura 1.3
Analiza de senzitivitate este redată în Figura 1.4
Figura 1.1
2
Figura 1.2
Figura 1.3
3
Figura 1.4
1.4 Concluzii
(1) Soluția optimă rezultată este:
x 1=31produse P1;
x 2=0 produse P2;
x 3=61 produse P3;
x 4 =0 produse P4.
4
2. PROGRAMARE ÎNTREGĂ ȘI PROGRAMARE ÎNTREAGĂ
MIXTĂ
Problema A
Prețul de achiziție, compania producătoare si spațiul necesar sunt afișate in tabelul următor:
Producăto Spațiul Preț de Profit
r necesar achiziție lunar
Asus 2 900 280
Samsung 3 12000 500
Canon 1 700 200
Determinați ce fel de placi grafice trebuie achiziționate astfel încât profitul să fie maxim.
2.2 Modelul
Considerăm:
2X1+3X2+1X3≤50
900X1+1200X2+5000X3≤30000
X1,X2,X3 ≥ 0
Funcția obiectiv:
max 280X1+500X2+200X3
5
2.3 Rezolvarea în QM
În QM utilizăm modulul Integer & Mixed Integer Programming:
Number of Constrains: 2
Number of Variables: 3
Objective: Maximize
Figura 2.1
6
Figura 2.2
Figura 2.3
2.4 Concluzii
7
Problema B
2.1.BStudiul de caz
O persoana juridica si-a ales doua proiecte, dar are posibilitatea sa investeasca intr-unul
singur. Proiectele sunt:
2.2.B Modelul
Notăm:
x1- posibilitatea de a alege proiectul P1;
x2- posibilitatea de a alege proiectul P2;
Funcția obiectiv:
max( 450 x1 + 800 x2);
Restricții:
8
2.3.B Rezolvarea în QM
În QM utilizăm modulul Integer& Mixed Integer Programminh
În ecranul de creare a setului de date alegem opțiunile (Figura 1.1):
o Number of Constrains: 4
o Number of Variables: 2
o Objective: Maximize
Datele de intrare sunt redate în Figura 2.2.B
Rezultatele soluției calculate sunt redate în Figura 2.3 B
Figura 2.1.B
9
Figura B 2.2
Figura B 2.3
Figura B 2.4
2.4.B Concluzii
În concluzie persoana va alege proiectul 2 , iar beneficiul maxim este 1600 u.m.
10
3. PROBLEMA DE TRANSPORT
Fabrică Capacitatea de
producție
Buzau 1400
Brasov 1100
Cluj 1300
Bucurest 3800
i
Centru Cerer
e
Craiova 300
Predeal 1000
Timisoar 400
a
Ploiești 2200
Neamt 1800
11
27 18
3.2 Modelul
12
x4,1= cantitatea de parfumuri transportate de la Bucuresti la Craiova
Functia obiectiv
x3,1+x3,2 +x3,3+x3,4+x3,5≤1300
x4,1+x4,2+x4,3+x4,4+x4,5≤3800
x1,1+x2,1+x3,1+x4,1≥300
x1,2+x2,2+x3,2+x4,2≥1000
x1,3+x2,3+x3,3+x4,3≥400
x1,4+x2,4+x3,4+x4,4≥2200
x1,5+x2,5+x3,5+x4,5≥1800
3.3 Rezolvarea în QM
În QM utilizăm modulul Transportation:
În ecranul de creare a setului de date alegem opțiunile (Figura 3.1):
13
o Number of Sources: 4
o Number of Destinations: 5
o Objective: Minimize
Rezultatele soluției calculate sunt redate în Figura 3.3
Figura 3.1
Figura 3.2
Figura 3.3
14
Figura 3.4
3.4 Concluzii
Cel mai bun traseu pentru satisfacerea cererilor este prezentat în tabela anterioară.
Pentru depozitul din Craiova se trimit 300 de bucăți din Bucuresti cu un pret de 26 de
lei, pentru Predeal cererea este satisfacută de depozitul din Bucuresti cu 1000 de bucăți la un
preț de 19 de lei și tot din Bucuresti 400 bucăți pentru Timisoara la un preț de 32 lei. Pentru
Ploiesti se trimit 1400 de bucăți din Buzau cu prețul de 12 de lei si 800 de bucăți din
Bucuresti cu prețul de 25 de lei. La Neamt livrarea se face din Cluj cu 1300 de bucăți cu 18
lei și 500 din Bucuresti cu 49 de lei.
15
4. PROBLEMA REPARTIZĂRII
1 2 3 4
Angajatul 3 4 5 6
1
Angajatul 2 8 4 7
2
Angajatul 5 3 6 4
3
Angajatul 3 9 3 6
4
4.3 Rezolvarea în QM
În QM utilizăm modulul Asigment:
Number of Jobs: 4
Number of Phones: 4
16
Figura 4.1
Figura 4.2
17
Figura 4.3
Figura 4.4
4.4 Concluzii
18
5. REŢELE (GRAFURI)
A C1 C C3 C C5 C6 C7
2 4
A - 12 23 11 19 - - -
C - 15 - - - - -
1
C - 18 - 11 - 15
2
C - 10 7 - -
3
C - - 17 20
4
C - 13 -
5
C - 18
6
C -
7
5.3 Rezolvarea în QM
În QM utilizăm modulul Networking/Minimum Spanning Tree:
1)În ecranul de creare a setului de date alegem opțiunile (Figura 5.1):
Number of Branches: 14
19
Fig 5.1
Fig 5.2
Fig 5.3
20
5. Shortest Route
Pl(1 Buc(2 Bra(3 Buz(4 RV( Tim( Iași(7 Sibiu( Cluj( TJ(1
) ) ) ) 5) 6) ) 8) 9) 0)
Pl(1) * 61 111 72 - - - - - 296
Buc(2) * 171 - 179 549 389 - - -
Bra(3) * - 214 - - 145 273 -
Buz(4) * - - 277 - 427 -
RV(5) * - - 102 - 115
Tim(6) * - 269 319 -
Iași(7) * - 391 682
Sibiu( * 174 -
8)
Cluj(9 * 295
)
TJ(10) *
B 5.3Rezolvarea în QM
22
Distanța minima între orașele Ploiești și București este de 61 de km
C 5.Maximal Flow
23
A 21
4
7
5\ D
5
G 8
9 2
Start B 8
7
3 6 E
2 Iesire
5
C 1 1
5.2.C Rezolvarea în QM
În QM utilizăm modulul Networking/Maximal Flow:
1)În ecranul de creare a setului de date alegem opțiunile (Figura 5.1):
Number of Branches: 16
Figura C.5.1
24
Figura C.5.2
25
Figura C.5.4
5.3.Concluzii
În cazul problemei propuse soluția optimă este de a admite într-un interval de timp dat, un număr de
12 participanți repartizați pe cele trei zone, reprezentate in figura C.5.4
26
Se consideră un proiect format din activitățile 1 … 7. Analiza efectuată conduce la
activităţile, duratele (în săptămâni) şi costurile estimate prezentate în tabelul
următor:
6.2.A Rezolvarea în QM
Number of Activities: 7
Figura 6.1
27
Figura 6.2
Figura 6.3
Figura 6.4
28
6.3 Concluzii
Durata estimata a proiectului este de 21 de saptamani.
Toate activitatile sunt critice cu exceptia activitatii 5.
29
a) Să se traseze graful asociat programului de marketing;
c) Reluați programul indicând pentru fiecare activitate cele trei durate estimate:
- valoarea optimistă;
- valoarea cea mai probabilă;
- valoarea pesimistă
6.2.B Rezolvarea în QM
Figura 6.1
Figura 6.2.B
30
Figura 6.3. B
Figura 6.4 .B
6.3.B Concluzii
Activitățile criticice sunt B,C,E,G,H acestea nu pot începe mai târziu și să se termine mai târziu. Un
exemplu de activatate ne critică este activitatea D care poate începe cu 7 ore mai devreme și se poate
termina cu 21 de ore mai tarziu.
7. FENOMENE DE AŞTEPTARE
31
Managerul unui hotel/restaurant trebuie sa decida asupra numarului de puncte de servire
deschise intre orele 9-17, astfel incat clientii sa nu stea mult la coada si costurile sa fie
minime.
In ipotezele:
-sosirile urmeaza o distributie Poisson cu rata de 60 clienti/ora;
-serviciul are o distributie exponentiala cu rata de 0.85 client/minut;
-costul unei statii de servire este 15 u.m./ora
Studiul elaborat de o firma de consultanta estimeaza un cost ala asteptarii unui client in firul
de asteptsre de 4 u.m./ora. Sa se deteminte decizia optima.
7.2 Rezolvarea în QM
În QM utilizăm modulul Waitting Lines alegand optiunea M/M/1
1)În ecranul de creare a setului de date alegem opțiunile (Figura 7.1):
Figura 7.1
32
Figura 7.2
Figura 7.3
33
7.3 Concluzii
După rezultatele obținute timpul de așteptare mediu este de aporximativ 4 minute la un cost de 40
8. GESTIUNEA STOCURILOR
34
8.2 Rezolvarea în QM
În QM utilizăm modulul Inventory alegem opțiunea ABC Analysis:
35
8.3 Concluzii
36
9. PROBLEMA DECIZIEI-A
Firma H&M dorește să aducă pe piața un nou concep, pentru dezvoltarea acestuia
firma are 4 alternative:
S1: o cerere mare, datorată unei rate mare de acceptare a noului concept
Alterna Stări S1- S2- S3- S4- S5- Maxi Maxi E Crite Criter
tive ale Cere Cerer Cere Min Max M riul iul
natu re Cere e re Eșec V Lui lui
rii foart re medi mică total Sava Hurw
e mare e(p (p (p ge icz
mare (p 0,20) 0,20 0,20 (α=0,
(p 0,20) ) ) 7)
0,20)
A1-Extindere 800 500 -30 -150 -200 -200 800 18 500 500
4
A3- 500 200 -50 -250 -100 -250 500 60 150 275
Contractare
A4- 400 150 -80 -100 -300 -300 400 14 400 190
Cumpărare
37
9.2.A Modelul
EMV1= (800+500-30-150-200)/5= 174
EMV2= (900+700-100-200-500)/5= 160
EMV3= (500+200-50-250-100)/5= 60
EMV4= (400+150-80-100-300)/5= 14
Matricea regretelor:
0 0 70 100 400
1 2 1 1
4 1 4 2 12
38
2 3 3 3 11
3 4 2 4 13
2 1 1 1 5
1 2 4 2 9
3 3 3 3 12
4 4 2 4 14
9.3.A Rezolvarea în QM
39
9.4.A Concluzii
Dupa cum se poate observa cea mai bună decizie este aceea de a cumpăra articolele noi și a le
redistribui, optimistul și pesimistul având aceeași părere.
s : 0.85
Succe 300
Schimbul 2
2
Eșec
: 0.15
-0.4 mil -100
1
0
Utilaje
e s: 0 .7 500
c
Suc
-200 mil 3
Eșec
: 0.30 -250
40
9.2.B Modelul
Se identifică o problemă care constă în gestiune stocurilor. Pentru rezolvare alegem în modulul
Decision opțiunea Decision Trees
VA(3) = 0.70*500 - 0.30*150 = 275 mil
VA(3-1) = 275-200 =75 mil
VA(2) = 0.85*300 – 0.15*100 = 240 mil
VA(2-1) = 240 -0,4 = 239,6 mil
VA(1)= max (VA(2-2); VA(3-1))= max( 239,7; 75) =239,6 mil
9.3.B Rezolvarea în QM
Figura 9.5.B
41
Figura 9.6.B
9.4.B Concluzii
În concluzie managerul va alege varianta 1 cea în care mărește timpul de lucru prin
introducerea schimbului 2 cu un profit de 239,6 mil u.m.
42