Cercetari operationale 1

varianta I

1) (45p) Intr-un sistem de productie, resursele R1, R2, R3 sunt transformate in bunurile G1,
G2, G3. In diagrama 1 se dau matricea A a consumurilor unitare, vectorul b al resurselor
disponibile si vectorul preturilor c.

2 4 1 400 
A  1 0 2; b  340 ; c   40, 34, 32
 
2 1 2 450 
Diagrama 1

a) Scrieti un program liniar (P) pentru determinarea combinatiei de bunuri care maximizeaza
venitul total. Ce modificari ar trebui facute in programul rezultat daca e impune cerinta ca
resursa R2 sa fie consumata in intregime?
b) Aduceti (P) la forma standard (FSP) precizand semnificatiile variabilelor introduse
c) Scrieti duala (Q) a programului (P). Ce modificare ar trebui facuta in (Q) daca a doua
restrictie din (P) devine o egalitate?

40 34 32 0 0 0
CB B VVB x1 x2 x3 x4 x5 x6
A1 200 1 2 1/2 1/2 0 0
A5 140 0 -2 3/2 -1/2 1 0
A4 50 0 -3 1 -1 0 1
f * * *
Tabelul 1

d) In rezolvarea formei standard (FSP) cu algoritmul simplex s-a ajuns la tabelul 1.

Completati tabelul cu ce lipseste si continuati aplicarea algoritmului simplex pana la
gasirea solutiei optime.
e) Determinati prin reoptimizare solutia care maximizeaza profitul total stiind ca profiturile pe
unitatea de produs sunt 4.6 respectiv 3 unitati monetare.

2) (15p) Se da problema de transport cu datele din tabelul 2.

C1 C2 C3 C4 Oferta
F1 7 2 9 4 150
F2 6 4 3 8 350
F3 5 6 6 7 200
Cerere 125 275 100 200
Tabelul 2

a) Sa se determine un program de transport prin metoda costului unitar minim precum si

costul asociat programului
b) Sa se determine programul de transport care minimizeaza costul total al transportului si
costul aferent acestuia

1/3
3) (20p) Se considera un proiect de revizie a unei instalatii chimice dat prin elementele din
tabelul 3.

Act. direct Durata

Act
precedente (zile)
M - 5
N - 6
P - 1
Q M 2
R N,P 4
S P 5
T Q 3
V Q,R,S 3
Tabelul 3

a) Sa se traseze reteaua cu activitatile pe arce (AoA)

b) Sa se determine durata minima de executie si activitatile critice
c) Sa se precizeze EST, EFT, LST si LFT si rezerva totala pentru activitatea Q

4) (10p) Universitatea X doreste sa instaleze un sistem de posta electronica capabil sa

transmita mesaje intre opt departamente. Reteaua legaturilor posibile si costurile de instalare
ale acestora sunt date in diagrama 3. Sa se determine sistemul de legaturi care permite
accesul fiecarui departament la serviciul de posta electronica si care minimizeaza costul total
de instalare.

9
a b
6 4

7 c 5

4
\

10 e
d
3
8
3
f 2
4

g h
1

Figura 3

2/3
3/3