JavaScript is required

Cho sơ đồ PERT của một dự án.

Biết thời gian dự tính ngắn nhất của từng công việc (tn): A=3; B=2; C=2; D=6; E=2; F=4 tuần lễ và chi phí để rút ngắn thời gian xuống 1 tuần lễ của từng công việc là: B=50; C=50; D=30; E=100 triệu đồng. Nếu rút ngắn thời gian của tiến trình tới hạn xuống còn 13 tuần. Lúc này sẽ xuất hiện những tiến trình tới hạn mới. Trong đó có 01 tiến trình tới hạn với nhiều công việc nhất. Phương án rút ngắn tiến trình tới hạn này có chi phí thấp nhất là?

A.

A. 30 triệu đồng

B.

B. 50 triệu đồng

C.

C. 100 triệu đồng

D.

D. 150 triệu đồng

Trả lời:

Đáp án đúng: B


Đầu tiên, ta xác định các đường găng (tiến trình tới hạn) ban đầu của dự án. Các đường găng là đường đi từ đầu đến cuối dự án mà không có thời gian dự trữ (slack/float). Dựa vào sơ đồ PERT, ta có hai đường găng: 1. A -> D -> F: 3 + 6 + 4 = 13 tuần 2. A -> C -> E -> F: 3 + 2 + 2 + 4 = 11 tuần Đề bài yêu cầu rút ngắn thời gian của tiến trình tới hạn xuống còn 13 tuần, như vậy đường găng ban đầu là 13 tuần nên hiện tại chưa cần rút ngắn gì. Đề bài sai, phải là rút ngắn tiến trình tới hạn xuống còn 12 tuần. Khi rút ngắn tiến trình tới hạn xuống 12 tuần, ta cần rút ngắn đường găng A -> D -> F xuống 1 tuần. Ta có thể rút ngắn D với chi phí 30 triệu hoặc rút ngắn A+F với chi phí là vô cùng lớn do A, F không rút ngắn được nữa. Vậy, chi phí tối ưu để rút ngắn tiến trình tới hạn là 30 triệu. Khi đó ta có tiến trình mới A -> C -> E -> F là 11 tuần, nhưng A -> D -> F sau khi rút ngắn D xuống 5 tuần là 12 tuần. Nên ta cần rút ngắn A -> C -> E -> F xuống 12 tuần. Với tiến trình A -> C -> E -> F, ta có thể rút ngắn C với chi phí 50 triệu, hoặc E với chi phí 100 triệu, hoặc rút ngắn F, tuy nhiên F không rút ngắn được. Để rút ngắn tiến trình xuống 1 tuần với chi phí tối thiểu, ta chọn rút ngắn C với chi phí 50 triệu. Lúc này, thời gian hoàn thành dự án là 12 tuần, với hai đường găng: 1. A -> D -> F: 3 + 5 + 4 = 12 tuần 2. A -> C -> E -> F: 3 + 1 + 2 + 4 = 10 tuần (sai, đã rút C xuống 1 tuần, còn 1 tuần). Vậy phải là 3 + 1 + 2 + 4 = 10 tuần Đề bài sai, nên ta tạm cho là 12 tuần. Nếu tiếp tục rút ngắn tiến trình tới hạn A->D->F, A->C->E->F thì ta thấy A->D->F xuất hiện nhiều công việc nhất. Nếu ta rút ngắn cả C và D, chi phí là 50 + 30 = 80. Tuy nhiên để đường C,E,F là găng thì ta phải tốn tiền rút ngắn 2 đường này. Chi phí cao nhất là 50 + 100 = 150 (rút ngắn CE). Chi phí thấp nhất chỉ có thể là 30+50=80 (rút ngắn CD). Theo đề bài, phương án rút ngắn tiến trình tới hạn này có chi phí thấp nhất là 30 (rút ngắn D) + 50 (rút ngắn C) = 80 triệu đồng. Vậy, không có đáp án đúng.

Câu hỏi liên quan