Tema nr.

1 la disciplina Bazele Cercetrilor Operaionale

Anul universitar 2013-2014
Problema 1. O firm specializat n asigurarea serviciilor de telecomunicaii trebuie s asigure serviciile de conectare
la reeaua de telecomunicaii pentru clienii localizai n zona de sud a oraului Cluj. Pentru a asigura servicii de
calitate ridicat clienilor, managerul companiei de telecomunicaii trebuie s identifice soluia optim astfel nct s
realizeze conectarea locuinelor din zona respectiv la un cost total ct mai mic (costurile referindu-se la cheltuielile cu
cablul folosit pentru realizarea conexiunilor i cu manopera aferent). n acest scop el a identificat dispunerea
teritorial a punctelor necesare realizrii conexiunii (nodurile 0, 1, , 15), precum i legturile posibile dintre acestea
(muchiile), informaii date n Tabelul 1:
Tabelul 1:
Nr.
crt.
1
2
3
4
5
6
7
8
9
10

Muchia
0-1
0-4
0-7
1-2
1-4
2-5
2-6
2-3
4-7
4-11

Unde:
-

Valoare
7+
2+
4+
3+
-3+
6+
7+
-8+
9+
- 12 +

Nr.
crt.
11
12
13
14
15
16
17
18
19
20

Muchia
4-8
4-5
5-6
5-8
5-9
6-9
6-13
6-10
3-6
3-10

Valoare
5+
4+
-7+
8+
-2+
3+
-4+
2+
-4+
7+

Nr.
crt.
21
22
23
24
25
26
27
28
29
30

Muchia
7-14
7-11
7-8
8-11
8-12
8-9
9-12
9-13
9-10
10-12

Valoare
10 +
-3+
4+
-7+
8+
- 13 +
14 +
- 20 +
25 +
-1+

Nr.
crt.
31
32
33
34
35
36
37
38
39
40

Muchia
10-13
11-14
11-15
11-12
12-14
12-15
12-13
13-15
14-15
6-8

Valoare
-1+
3+
6+
8+
- 17 +
2+
4+
-5+
7+
- 14 +

este o progresie aritmetic n care primul termen este numarul de ordine al fiecarui student n cadrul grupei
din care face parte i raia 3;
este o progresie aritmetic cu primul termen 5 i raia 2;
este o progresie aritmetic cu primul termen dat de numrul de ordine al fiecrui student n cadrul grupei
din care face parte i raia 4;
este o progresie aritmetic cu primul termen 7 i raia 3.

Se cere:
a) Determinai valorile exacte ale muchiilor din Tabelul 1 n conformitate cu numrul de ordine pe care l avei
n grupa din care facei parte.
b) Desenai graful corespunztor tuturor modalitilor de conectare a clienilor, tiind c n Tabelul 1, fiecare
muchie este descris prin nodul de nceput i cel final, precum i prin valoarea (costul) asociat realizrii conexiunii.
c) Folosind informaiile din Tabelul 1, ajutai managerul companiei s determine modul de conectare a tuturor
locuinelor la reeaua de telecomunicaii, astfel nct decizia adoptat sa fie n concordan cu obiectivul firmei
(satisfacerea tuturor cererilor de conectare la reea cu costuri TOTALE de conectare minime;
d) Pe baza experienei anterioare, managerul companiei de telecomunicaii, de ndat ce identific
configuraia optim pentru conectarea abonailor, dorete sa gseasc modurile n care s-ar realiza intervenia echipei
tehnice care asigur repararea diverselor defeciuni ce ar putea s apar. Sediul local al companiei de telecomunicaii
este situat n nodul 0 al grafului. Ajutai managerul sa identifice drumurile MINIME de intervenie de la sediul
companiei la fiecare abonat din zona geografica respectiv, considernd valoarea asociat muchiilor ca reprezentnd
timpul de parcurgere al respectivei rute.
Problema 2. O companie specializat n producerea i distribuia produselor petroliere concesioneaz un cmp
petrolifer. Compania realizeaz instalaiile de exploatare (sondele), iar pentru transportul hidrocarburilor ce vor fi
extrase urmeaz s realizeze o conduct ce face legtura ntre instalaiile de exploatare i rezervoarele n care se
depoziteaz ieiul extras.
Realizarea conductei colectoare reprezint un proiect complex care este descompus n activiti elementare.
Executarea activitilor elementare se efectueaz de ctre angajaii companiei care sunt mprii n doua categorii, n
funcie de specializarea acestora:
- Personal specializat n montarea componentelor conductei pentru ca aceasta s devin funcional (sudori,
electricieni, geologi, ingineri constructori, personal administrativ, etc.). Echipele sunt formate din cte 10
muncitori obinndu-se n total 25 de echipe, ce se consider a fi resursa R1 disponibil spre a fi utilizat n
proiect;

Personal specializat n utilizarea mainilor de transport i manevrat diversele componente ale conductei (oferi
de maini de transport de mare tonaj, macaragii, mecanici etc.). Echipele sunt formate din cte 8 muncitori,
formndu-se astfel 17 echipe, ce se consider resursa R2 folosit n proiect.
Pentru proiectul complex de construcie al conductei colectoare s-au identificat activitile redate n Tabelul 2.
-

Tabelul 2:

Studiu de fezabilitate

Activiti
direct
precedente
-

Elaborarea proiectului conductei

280+

18

Obinerea avizelor de construcie legale

35+

Oferte achiziie pe termen lung (conducte, etc.)

145+

20

10

Oferte pentru contracte de construcie

155+

12

Acordarea contractelor

D, E

2+

Izolarea conductelor

520+

22

13

Echipament necesar staiilor de ntreinere

450+

Realizarea livrrilor de obiecte pe termen lung

455+

12

10
11
12

Alocarea contractelor de instalare

Transportarea conductelor la locul de construcie
Construirea conductei

J
K
L

D, E
G, J
K

2+
460+
550+

3
7
24

2
7
15

13

Construirea seciunilor speciale

310+

10

14

Construirea dependinelor staiei

285+

15
16
17

Testarea conductei i a seciilor adiacente staiilor

Pornirea sistemului de umplere a conductei
Finalizarea i recepionarea

O
P
Q

N
O
P

65+
20+

17
17
-

12
4
-

Nr.
crt.

Activiti

Cod
activitate

Durata
(zile)

Necesar de Resurs
R1

R2

230+

12

Unde
= este o progresie aritmetic n care primul termen este numrul de ordine al fiecrui student n cadrul grupei
i de raie 5.
Se cere:
a) Determinai timpul minim de execuie al proiectului fr a ine seama de consumul de resurse, utiliznd una
din cele dou reprezentri cunoscute (AA respectiv AN), sau pe amndou, fr a ine seama de termenii
progresiei aritmetice considerate mai sus. Poate fi proiectul terminat n 3 ani ?
b) Identificai activitile critice i drumul critic innd seama de ;
c) Desenai histogramele resurselor planificnd activitile acestuia la termenele minime de ncepere (ESTi). Cum
caracterizai proiectul din punct de vedere al ncadrrii n disponibilul din fiecare resurs n parte?
d) Alocai resursele disponibile pentru realizarea proiectului n conformitate cu algoritmul de alocare astfel nct
timpul de realizare al proiectului sa fie minim, iar disponibilul din resursele considerate s nu fie depit, innd
seama de perturbaiile introduse prin intermediul progresiei aritmetice. Redesenai histogramele la finalul
alocrii resurselor.
e) Identificai dou proiecte complexe din activitatea economic i apoi ncercai s le descompunei n activiti
elementare (pentru fiecare proiect se vor identifica minim 8 activiti).
NOT:
1. Termenul MAXIM de predare = Joi, 5 Decembrie 2013, n intervalul 13:30 16:30, sala 2212.
Responsabilii de grupe vor colecta i vor preda centralizat temele pentru toi membrii grupei. Nu se
vor accepta predri de teme dup aceast data, indiferent de motiv.
2. Rezolvrile vor fi scrise de mn, nsoite de o pagina pe care se specific Numele + Prenumele +
Grupa studentului + Numrul de ordine n cadrul grupei
3. Paginile vor fi numerotate i capsate sau prinse cu agraf de birou i apoi introduse ntr-un dosar plic
simplu din plastic transparent.