17.04.2013 Views

matematici aplicate în economie - "Lucian Blaga" din Sibiu

matematici aplicate în economie - "Lucian Blaga" din Sibiu

matematici aplicate în economie - "Lucian Blaga" din Sibiu

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Exemplul 6.2.10. Să analizăm programul unei investit¸ii pentru care dorim să studiem durata<br />

¸si modul de execut¸ie. În urma analizei programului, speciali¸stii au stabilit următorul tabel<br />

de operat¸ii (activităt¸i), lista de anteriorităt¸i obligatorii ¸si durata de execut¸ie <strong>în</strong> luni:<br />

Nr. Denumire activităt¸ii Anteriorităt¸i Durata<br />

crt. (Notat¸ia prescurtată) obligatorii (luni)<br />

1. Proiectarea (P ) – 8<br />

2. Eliberarea terenului (E) P 3<br />

3. Comenzi utilaje (C, U) P 4<br />

4. Organizare ¸santier – etapa 1 (OS1) P 2<br />

5. Formare cadre calificate (F ) D 11<br />

6. Execut¸ie drumuri interioare – etapa 1 (D1) E; OS1 3<br />

7. Execut¸ii ret¸ele tehnice – etapa 1 (R1) E; OS1 6<br />

8. Livrări, recept¸ie utilaje (L, U) C, U 7<br />

9. Lucrări construct¸ii montaj – etapa 1 (C1) E; OS1 5<br />

10. Organizare ¸santier – etapa 2 (OS2) OS1 3<br />

11. Execut¸ii drumuri interioare – etapa 2 (D2) D1; OS2; R1 4<br />

12. Execut¸ii ret¸ele tehnice – etapa 2 (R2) R1 6<br />

13. Lucrări construct¸ii montaj – etapa 2 (C2) L, U, C1,Rj 11<br />

T¸inând seama de informat¸iile <strong>din</strong> tabelul precedent, obt¸inem următorul graf pentru<br />

ret¸eaua de planificare.<br />

Acum, folosind algoritmul lui Bellman, determinăm numerele ti ¸si t∗ i ,trecându-le pe<br />

graf <strong>în</strong>tre paranteze drepte.<br />

115

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!