JavaScript is required

Cho sơ đồ PERT của một dự án và bảng các thông tin có liên quan. Giả sử thời gian thực hiện dự án rút ngắn 2 tuần, còn lại 10 tuần. Vậy có thể rút ngắn:

Công việc

Thời gian mong muốn ngắn nhất (tuần lễ)

Chi phí rút ngắn thời gian (trđ/tuần)

A

3

20

B

1

-

C

2

30

D

3

40

E

5

100

A.

Công việc A 1 tuần và công việc E 1 tuần

B.

Công việc C 1 tuần và công việc E 1 tuần

C.

Công việc D 1 tuần và công việc E 1 tuần

D.

Công việc A 1 tuần và công việc F 1 tuần

Trả lời:

Đáp án đúng: A


Để rút ngắn thời gian dự án 2 tuần, ta cần xem xét các đường găng và chi phí rút ngắn của từng công việc trên đường găng đó. Từ sơ đồ PERT, ta thấy có hai đường găng: * A -> C -> E * A -> D -> E Để rút ngắn dự án, ta cần rút ngắn các công việc trên đường găng. Ưu tiên chọn công việc có chi phí rút ngắn thấp nhất. *Rút ngắn tuần 1:* Trên cả hai đường găng đều có công việc A. Chi phí rút ngắn công việc A là 20 trđ/tuần. Như vậy, ta rút ngắn công việc A 1 tuần. *Rút ngắn tuần 2:* Sau khi rút ngắn công việc A, ta cần tiếp tục rút ngắn một trong hai đường găng (hoặc cả hai nếu có thể với chi phí tối ưu). * Đường A -> C -> E có công việc C và E. Chi phí rút ngắn C là 30 trđ/tuần, E là 100 trđ/tuần. * Đường A -> D -> E có công việc D và E. Chi phí rút ngắn D là 40 trđ/tuần, E là 100 trđ/tuần. Như vậy, chi phí rút ngắn công việc C là thấp nhất trong các công việc còn lại trên đường găng, và E là công việc chung của cả 2 đường găng. Ta chọn rút ngắn E vì nếu rút ngắn E thì sẽ tác động tới cả 2 đường găng. Vậy, ta rút ngắn công việc A 1 tuần và công việc E 1 tuần. Như vậy, đáp án đúng là A.

Câu hỏi liên quan