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

Durata
(zile)

precedente

Necesar
resurse
R1

R2

C,D,E

DISPONIBIL RESURSE

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.
Consumuri specifice de
resurs pentru

1) Un agent economic are la dispoziie trei resurse R1, R2, R3 n cantitile

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

G1

G2

G3

G1, G2, G3 la preurile de 20, 16 i, respectiv, 17 uniti monetare, folosind

R1

o tehnologie liniar cu urmtoarele consumuri specifice:

R2

R3

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

x2

x3

x4

x5

x6

cB

V.B

VVB

x1

x4

280

3/2 -2

-1/2

20

x1

400

1/2

1/2

x6

100

-3

-1

8000

-6

23

10

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

SUBIECTUL 3. Rezolvai problema de

transport i interpretai economic soluia
optim obinut:

Cj

C1

C2

C3

C4

Disponibil

F1

150

F2

250

F3

300

Necesar

125

275

100

200

Fi

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 reprezint
distane n km. Aflati solutia optima a problemei. Soluia obinut este unic?Justificai rspunsul dat.
1

20
X

40

50
40

30

30
20

40

2
30
20

40