Baitap Qlda New

Bài tp Qun lý d án phn mm Bài tập 1:

ơ đồ PERT cho k ế hoạch sau: Hãy vẽ sơ đồ STT Hoạt động 1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H

Thờ i hạn (ngày) 3 5 3 10 7 4 5 2

Hoạt động trướ c A A B B C E,F D,G

Hãy tô đậm đườ ng ng găng. Chiều dài của dự án là bao nhiêu? ơ đồ mạng và sơ đồ ơ đồ GANTT cho dự án này. Lập sơ đồ

Bài tập 2: Xét bảng phân bố công việc của một dự án như sau: STT 1 2 3 4 5 6

Công việc

Công việc trướ c

A B C D E F

A A C B,C D, E

Thờ i gian dự kiến 4 4 3 4 5 3

Thờ i gian tối thiểu 2 3 1 1 3 2

Chi phí mỗi ngày rút ngắn 120 100 150 150 150 150

Yêu cầu

a. b. c. d.

: ơ đồ PERT và tìm đườ ng Lập sơ đồ ng găng. Cho biết thờ i gian tối thiểu để hoàn thành dự án? Chi phí rút ng ắn tươ ng ng ứ ng ng cần bỏ ra là bao nhiêu? Cho biết chi tiết k ế hoạch rút ngắn mỗi ngày. ơ đồ GRANT khi chư a rút ngắn và cho biết s ố nhân sự tối thiểu c ủa d ự án, biết Lập s ơ đồ rằng mỗi nhân viên phụ trách 1 công vi ệc tại một thờ i điểm.

Bài tập 3:

Giả sử có bảng phân bố công việc của dự án như sau: STT

Công việc

1 2 3 4 5 6 7

A B C D E F G

Công việc trướ c A A B C B, C E, F, D

Thờ i gian dự kiến 4 4 3 5 4 4 3

Thờ i gian tối thiểu 2 2 1 2 1 2 1

Chi phí mỗi ngày rút ng ắn 120 140 180 220 160 110 130

Yêu cầu

a. b. c.

d.

: ơ đồ PERT và tìm đườ ng Lập sơ đồ ng găng. Cho biết thờ i gian tối thiểu để hoàn thành dự án, vớ i chi phí tối thiểu dùng để rút ngắn tươ ng ng ứ ng ng là bao nhiêu? Mô tả chi tiết quá trình rút ng ắn mỗi ngày. Số nhân sự tối thiểu của dự án (khi chư a rút ngắn, biết mỗi nhân viên phụ trách 1 công việc tại một thờ i điểm).

ng Trầ n Hy Hiế n – [email protected] GV: Lươ

Trang | 1

Bài tp Qun lý d án phn mm

H ướ ng d ẫ n : 1. Vẽ sơ đồ PERT:

B, 4, 2 1

A, 4, 2

3

D, 5, 2

5

F, 4, 2

2 C, 3, 1 4

E, 4, 1

6

G, 3, 1

7

2. Tìm đườ ng Găng và công vi ệc găng : a. Đườ ng găng – Công việc găng dự kiến : ABDG = 4+4+5+3 = 16 *  ABDG là đườ ng găng, công việc găng là A,B,D,G ABFG = 4+4+4+3 = 15 ACFG = 4+3+4+3 = 14 ACEG = 4+3+4+3 = 14 b. Đườ ng găng – Công việc găng tối thiểu : ABDG = 2+2+2+1 = 7 * ABDG, ABFG là 2 đườ ng găng tối thiểu, Công việc găng tối thiểu là : A,B,D,F,G ABFG = 2+2+2+1 = 7 * ACFG = 2+1+2+1 = 6 ACEG = 4+3+4+3 = 5 3. Tính th ờ i gian hoàn thành d ự án và thờ i gian rút ngắn của dự án a. Số ngày tối thiểu hoàn thành dự án là 7 ngày. b. Thờ i gian tối đa có thể rút ngắn dự án: Số ngày của đườ ng găng dự kiến – Số ngày của đườ ng găng đã rút ngắn (tối thiểu). 16 - 7 = 9 ngày 4. Tính Chi phi t ối thiểu: - Tìm tổng chi phí cho th ờ i gian rút ngắn 9 ngày. - Sắ p xế p thứ tự sao cho chi phí rút ng ắ n từ ng ngày tă ng d ầ n. Tính chi phí công vi ệc trên đườ ng găng. Nhữ ng công việc trên đườ ng găng tối thiểu (ABDGF) sẽ phải rút ngắn tớ i thờ i gian tối thiểu, còn công vi ệc ngoài găng E,C thì thờ i gian tối thiểu của nó có thể công việc E: từ 1-4; công việc C: từ 1-3 ngày. Tính chi phí công vi ệc nằm trên đườ ng găng: Công việc Số ngày rút ngắn Chi phí Tổng chi phí rút ng ắn A 2 120 240 B 2 140 280 D 3 220 660 F 2 110 220 G 2 130 260 Tổng chi phí rút ng ắn 1660


Trang | 2

Bài tp Qun lý d án phn mm Vẽ lại sơ đồ ứ ng vớ i chi phí tối thiểu:

B, 2 1

A, 2

3

D, 2

5

F, 2

2 C, 3, 1 4

E, 4, 1

6

G, 1

7

a. Tính chi phí công việc ngoài găng: C, E Tính rút từ ng ngày, rồi tính giá trị của công việc găng ứ ng vớ i giá trị rút ngắn của các công việc khác và v ừ a rút của công C & E trên các đườ ng đi, nếu > số ngày trên đườ ng găng tối thiểu (7 ngày) thì rút ti ếp, cho tớ i khi = ngày g ăng tối thiểu (7). - Rút E: ABEG + 4 ngày rút b ớ t 1 ngày 2 2 3 1 = 8 (chư a đạt) + 3 ngày rút b ớ t 1 ngày 2 2 2 1 = 7 (đạt) - Rút C: ACFG ACEG + 3 ngày rút b ớ t 1 ngày 2 2 2 1 = 7 (đạt) 2 2 2 1 = 7 (đạt) 

Chi phí rút E, 2 ngày và C, 1 ngày : E : 160 x2 = 320 C : 180 x1 = 180 Tổng cộng 500 b. Tổng chi phí bỏ ra để rút ngắn dự án: 1660 + 500 = 2160 đ

5. Tính chi phí rút ng ắn cụ thể cho mỗi ngày: TT Số ngày CV Chi phí ngày rút ngắn ABDG 1 A 1 120 15 2 A 1 120 14 3 G 1 130 13 4 G 1 130 12 5 B 1 140 11 6 B 1 140 10 7 D 1 220 9 C 1 180 9 8 D 1 220 8 E 1 160 8 F 1 110 8 9 D 1 220 7 E 1 160 7 F 1 110 7 Tổng chi phí 2160

Tính ngày cho các đườ ng ABEG ABFG ACFG 14 14 13 13 13 12 12 12 11 11 11 10 10 10 10 9 9 10 9 9 10 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 7 8 8 7 7 7


ACEG 13 12 11 10 10 10 10 9 9 8 8 8 7 7

Trang | 3

Bài tp Qun lý d án phn mm 6. Bài toán nhân s ự tối thiểu:

a. V ẽ sơ đồ gă ng:

b. D ị ch chuyể n công việ c : -

-

-

Nhận xét : V ớ i sự phân bố các công việc theo sơ đồ PERT như đầu bài, ta v ẽ sơ đồ găng (sơ đồ GRANTT) như trên. Dự a vào sơ đồ ta thấy: Nếu mỗi ngườ i phụ trách 1 công việc thì thờ i điểm cao điểm nhất tập trung 3 ng ườ i tại thờ i điểm ngày thứ 8 tớ i ngày thứ 11, ở các công việc D-E-F. Ta thự c hiện việc xét chuyển công việc để không tập trung tải tại 1thờ i điểm theo nguyên tắc như sau: • Không dịch chuyển các công vi ệc trên đườ ng găng. • Tiến hành chuyển công vi ệc ở thờ i gian cao điểm và công việc đó phải là công việc ngoài găng. • Như vậy ở bài này ta có th ể chuyển công vi ệc F sang v ị trí mớ i như trong hình. Vậy bài toán đư a về lượ ng tải trong thờ i cao điểm nhất là 3 ngườ i. Tứ c là nhân sự tối thiểu có thể là 3 ngườ i.


Trang | 4

Bài tp Qun lý d án phn mm Bài tập 4: CV

CV trướ c

A

-

3

30

1

50

Chi phí rút ngắn (triệu đồng) 10

B

-

4

40

2

56

8

C

-

5

35

4

50

15

D

A,B

6

120

5

140

30

E

C,D

6

100

4

126

13

F

D

3

150

2

180

30

G

E

4

140

3

147

7

H

F

5

60

3

86

13

I

G,F

4

85

2

115

15

J

H,I

3

50

3

50

Kế hoạch bình thườ ng Thờ i gian

Chi phí

Kế hoạch khẩn trươ ng Thờ i gian

Chi phí

1. Xác định thờ i gian hoàn thành d ự án nhanh nhất có thể đượ c theo k ế hoạch bình thườ ng và k ế hoạch khẩn trươ ng? 2. Xác định chi phí thự c hiện dự án theo k ế hoạch bình thườ ng và k ế hoạch khẩn trươ ng? 3. Xác định chi phí thự c hiện dự án thấp nhất có thể đượ c trong vòng 25 tháng. Nêu các công việc trên đườ ng tớ i hạn? Nêu chi phí rút ng ắn của từ ng tháng? 4. Cho biết các phươ ng án về nhân sự trong k ế hoạch dự kiến, trình bày phươ ng án nhân sự tối ư u (biết mỗi thành viên thự c hiện dự án có thể làm đượ c nhiều việc và công việc đượ c phân cho từ ng ngườ i)? 5. Sau khi rút ngắn lập lại k ế hoạch về nhân sự như thế nào?

Bài tập 5: Tìm chi phí tối thiểu dùng để rút ngắn dự án và thờ i gian tối thiểu của dự án sau: Công việc A B C D E F G H I J K

CV trướ c A B C C, D D E F G H, I, J

Thờ i gian thực hiện 3 5 5 4 4 6 6 4 4 7 2

Thờ i gian tối thiểu 2 3 3 3 4 5 4 3 3 4 2


Chi phí rút ngắn 100 90 120 70 100 90 70 120 70 -

Trang | 5

Bài tp Qun lý d án phn mm Bài tập 6: Tìm đườ ng găng và cho biết thờ i gian rút ngắn tối đa của dự án. Công việc A B C D E F G H I J K

CV trướ c A A B B C C D E, F G H, I, J

Thờ i gian thự c hiện 1 5 2 2 3 2 2 4 3 3 2


Bài tập 7: Tìm đườ ng găng và cho biết thờ i gian rút ngắn tối đa của dự án. Mô tả chi tiết cho t ừ ng ngày rút ngắn: Công việc A B C D E F G H I J K

CV trướ c A B C C, D D E F G H, I, J

Thờ i gian thực hiện 3 5 5 4 4 6 6 4 4 7 2


Chi phí rút ngắn 100 70 120 100 100 120 70 70 70 -

Bài tập 8: Tìm đườ ng găng và cho biết thờ i gian rút ngắn tối đa của dự án. Mô tả chi tiết cho t ừ ng ngày rút ngắn: Công việc A B C D E F G H

CV trướ c A A B C E, F D, G

Thờ i gian thực hiện 2 3 3 4 3 5 2 1

Thờ i gian tối thiểu 2 1 1 2 1 3 2 1


Chi phí rút ngắn 80 100 120 100 120 -

Trang | 6

Bài tp Qun lý d án phn mm Bài tập 9: Tìm đườ ng găng và cho biết thờ i gian rút ngắn tối đa của dự án. Mô tả chi tiết cho t ừ ng ngày rút ngắn: Công việc A B C D E F G H K L

CV trướ c A B, G C, K D, L A F F F H

Thờ i gian thực hiện 5 4 3 3 4 5 2 3 4 3

Thờ i gian tối thiểu 3 2 2 2 3 1 2 2 2 1

Chi phí rút ngắn 100 150 100 100 100 150 120 120 150

Bài tập 10: Tìm đườ ng găng và cho biết thờ i gian rút ngắn tối đa của dự án.Mô tả chi tiết cho từ ng ngày rút ngắn: Công việc A B C D E F G H K L

CV trướ c A B C, F A E E A H D, G, K

Thờ i gian thực hiện 4 3 4 3 4 6 5 5 7 4

Thờ i gian tối thiểu 2 2 3 2 2 5 3 3 5 3


Chi phí rút ngắn 150 150 120 120 150 150 140 120 150 140

Trang | 7

Baitap Qlda New

Recommend Documents