7/21/2019 ex sub id BCO.pdf

1/3

MODEL DE BILET DE EXAMEN, BCO, AN 1, IE-ID.

SUBIECTUL 1. n tabelul urmator este dat lista de activiti a unui proiect de reorganizare a unui flux

tehnologic.

Activitatea

Activiti

direct

precedente

Durata

(zile)

Necesar

resurse

R1 R2

A 1 2 2

B 3 2 3

C B 5 1 3

D A 4 1 2

E A 5 1 1

F C , D , E 3 2 3

G C 1 1 2

DISPONIBIL RESURSE 3 5

a) Trasai reeaua coordonatoare AoN a proiectului.

b) Determinai durata minim de execuie a proiectului, termenele i rezervele totale de timp, activitile

critice i drumul critic, lund n considerare numai duratele activitilor i precedenele dintre ele.

c) Desenai profilul necesarului i disponibilului de for de munc corespunztor planificrii rezultate.

Exist un conflict de resurse? Justificai rspunsul.

SUBIECTUL 2.

1) Un agent economic are la dispoziie trei resurse R1, R2, R3n cantitile Consumuri specifice de

resurspentru

680, 800, 900 uniti de resurs. El are posibilitatea de a produce trei bunuri G1 G2 G3

G1, G2, G3la preurile de 20, 16 i, respectiv, 17 uniti monetare, folosind R1 1 2 0

o tehnologie liniarcu urmtoarele consumuri specifice: R2 2 1 4

R3 2 2 1

7/21/2019 ex sub id BCO.pdf

2/3

a) Scriei un model liniar (P) n form canonic , n vederea determinrii combinaiei optime de bunuri.

b) Aducei problema (P) la forma standard (FSP) i indicai semnificaia economic a variabilelor de abatere

introduse.

c) Aplicnd metoda Simplex problemei (FSP) din exemplul anterior s-a ajuns la tabelul:

cj 20 16 17 0 0 0

Bc V.B

VVB x1 x2 x3 x4 x5 x6

0 x4 280 0 3/2 -2 1 -1/2 0

20

0

x1

x6

400

100

1

0

1/2

1

2

-3

0

0

1/2

-1

0

1

f 8000 * -6 23 * 10 *

Continuai aplicarea algoritmului Simplex i determinai soluia optima lui (P). Comentai rezultatele obinute.

SUBIECTUL 3. Rezolvai problema de

transport i interpretai economic soluia

optim obinut:

Cj

Fi

C1 C2 C3 C4 Disponibil

F1 7 2 9 4 150

F2 6 4 3 8 250

F3 5 6 6 7 300

Necesar 125 275 100 200

7/21/2019 ex sub id BCO.pdf

3/3

SUBIECTUL 4.Centrul regional de calculatoare X trebuie s instaleze un numr de linii speciale

de comunicaii care s lege cinci utilizatori la un nou computer. Deoarece instalarea reelei este

costisitoare conducerea centrului dorete ca lungimea total a liniilor instalate s fie ct mai mic. Dei

computerul central poate fi conectat direct cu toi utilizatorii ar fi mai economic s fie instalate linii

directe doar ctre unii, ceilali intrnd n reea prin legarea lor la utilizatorii deja conectai.Reeaua

legturilor posibile este vizualizat prin graful din figura.Valorile numerice nscrise pe muchii reprezintdistane n km. Aflati solutia optima a problemei. Soluia obinut este unic?Justificai rspunsul dat.

X

3

2

5

1

4

2040

50

40

30

40

2030

20

30

40