Tema 11 Proiect Cercetri Operaionale n Managementul Construciilor

A.

1. S se modeleze problema
2. S se prezinte metoda Branch and Bound
3. S se rezolve utiliznd MS sau/i WiQSB
4. S se ataeze listingul cu rezultate
B.

1. S se reprezinte graful asociat

2. S se determine DS, DF, TS, TF i marja pentru fiecare activitate
3. S se precizeze activitile drumului critic i durata minim proiectului
4. S se rezolve utiliznd MS sau/i WiQSB
5. S se ataeze listingul cu rezultate
6. S se prezinte suportul teoretic aferent
Traducere :

A. Enunt :

O intreprindere doreste sa achizitioneze o masina de frezat manuala si una automata

pentru productia sa.
Intreprinderea nu poate cheltui mai mult de 200.000 pentru masini si nu mai mult de
1.000 pe luna pentru intretinere.
Masina manuala de frezat costa 20.000 / bucata si o medie de 200 pe luna pentru
intretinere.
Masina automata de frezat costa 40.000 / bucata si in medie 150 pe luna pentru
intretinere.
Stiind ca fiecare masina manuala de frezat poate produce 15 unitati si fiecare masina
automata de frezat poate produce 25 unitati, sa se gaseasca numarul de masini care trebuie
achizitionate pentru a maximiza capacitatea de productie.

1. S se modeleze problema

2. S se prezinte metoda Branch and Bound

3. S se rezolve utiliznd MS sau/i WiQSB

4. S se ataeze listingul cu rezultate

B. Exemplul 2.
Constructia unei cabane necesita indeplinirea anumitor sarcini. Tabelul 1 de mai jos
listeaza diversele sarcini cu relatiile lor de prioritate.

Se adauga sarcina de inceput (a) si sarcina de sfarsit (&), a este legata de

sarcina A si & este legata de sarcina K.

Tabel 1
Codul de sarcina Durata(saptamani) Sarcini anterioare

A Zidarie 7 -
B Tamplarie pentru acoperis 3 A
C Acoperis 1 B
D Instalatii sanitare si electrice 8 A
E Fatada 2 D, C
F Ferestre 1 D, C
G Gradina 1 D, C
H Tavan 3 F
J Vopsire 2 H
K Predare lucrare 1 E, G, J

1. S se reprezinte graful asociat

2. S se determine DS, DF, TS, TF i marja pentru fiecare activitate

3. S se precizeze activitile drumului critic i durata minim proiectului

4. S se rezolve utiliznd MS sau/i WiQSB

5. S se ataeze listingul cu rezultate

6. S se prezinte suportul teoretic afferent

 Rezolvare :

A. 1. Modelarea problemei :
Fie 1 -numarul de freze manuale
2 -numaru de freze automate

max f =max{151 + 252 }

20.0001 + 40.000 2 200.000
2001 + 150 2 1.000
1 , 2
sau
max f =151 + 252
20.0001 + 40.000 2 + 3 = 200.000
2001 + 150 2 + 4 = 1.000
1 , 2 0

Tabelul simplex si calculele aferente

15 25 0 0 Raport
CVB VB VVB 1 2 3 4 (alegem
min)
0 3 200.000... ...20000.. ...40000.. ....1... ....0... 5
0 4 1000 200 150 0 1 6,65
Valoarea functiei 0 -15 -25 0 0
obiectiv Z
25 2 5 0,5 1 0 0 10
0 4 250.... ....125... ...0,00375.. -0,00375 ....1... 2
Valoarea functiei 125 -2,5 0 0 0
obiectiv Z
25 4 0 1 0 0
15 2 1 0 0 0
Valoarea functiei 130 0 0 0 0
obiectiv Z

La prima iteratie a iesit din baza 3 si a intrat 2 (pivotul=40000 ,corespunde

unui raport si o valoare a functiei obiectiv minime)
La a doua iteratie a iesit din baza 4 si a intrat 1 (pivotul=125 ,corespunde
unui raport si o valoare a functiei obiectiv minime)
 a) Culegerea rezultatelor din tabelul simplex final

Maximul functiei obiectiv este 130.Se vor achizitiona 2 masini de frezate

manuale si 4 masini de frezat automate.
Costul total cu achizitia = 220.000 +4 40.000=200.000
Costul lunar cu mentenanta =2200 +4 150 =1.000

2. Prezentarea Metodei Branch and Bound :

3. Rezolvarea in Management Scientist :

Lansam programul (apasam pe continue)

Selectam modulul Linear Programming ca in figura si apasam butonul OK
 File ---------- New
Scriem numarul de variabile si de constrangeri.Fiind o problema de maxim
bifam maximize (ca in figura)

Apasam OK dupa care introducem datele (vezi figura)

4. Listarea rezultatelor din Management Scientist :
B. 1. Graful asociat activitatilor proiectului :

2. Calculul DS, DF, TS, TF, si MARJA :

Activitate Durata(saptamani) DS DF TS TF MARJA

A 7 0 7 0 7 0
B 3 7 10 11 14 4
C 1 10 11 14 15 4
D 8 7 15 7 15 0
E 2 15 17 19 21 2
F 1 15 16 15 16 0
G 1 15 16 20 21 5
H 3 16 19 16 19 0
J 2 19 21 19 21 0
K 1 21 22 21 22 0
3.Activitatile Drumului Critic si Durata minima a proiectului :

Drumul Critic este reprezentat de activitatile : A(7)D(8)F(1)H(3)J(2)K(1)

Lungimea drumului critic = 7+8+1+3+2+1= 22 saptamani (durata minima a proiectului)

4. Rezolvare utilizand Management Scientist :

Lansam programul (apasam pe continue)

Selectam modulul 7. PERT/CPM ca in figura si apasam butonul OK

File ---------- New. Scriem numarul de activitati.Fiind o problema cu durata

activitatilor cunoscuta bifam Known Activity Times (ca in figura)
 Apasam OK dupa care introducem datele (vezi figura)

Apasam SOLUTION si apoi SOLVE