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 hoàn thành dự án xuống còn 14 tuần và đơn vị rút ngắn lấy theo số nguyên của tuần, thì phương án rút ngắn có chi phí thấp nhất là:

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ệ (ảnh 1)

A.

30 triệu đồng

B.

50 triệu đồng

C.

100 triệu đồng

D.

150 triệu đồng

Trả lời:

Đáp án đúng: B


Để rút ngắn dự án xuống 14 tuần từ thời gian ban đầu, ta cần xác định đường găng và các công việc có thể rút ngắn. Đầu tiên, xác định đường găng của dự án ban đầu (không rút ngắn). Đường găng là chuỗi các công việc mà nếu bất kỳ công việc nào bị trễ, toàn bộ dự án sẽ bị trễ. Từ sơ đồ, ta thấy có hai đường đi: 1. A -> B -> D -> F: 3 + 2 + 6 + 4 = 15 tuần. 2. A -> C -> E -> F: 3 + 2 + 2 + 4 = 11 tuần. Vậy đường găng là A -> B -> D -> F (15 tuần). Thời gian cần rút ngắn là 15 - 14 = 1 tuần. Các công việc trên đường găng có thể rút ngắn là B và D. Chi phí rút ngắn của B là 50 triệu/tuần, của D là 30 triệu/tuần. Vì vậy, ta chọn rút ngắn công việc D với chi phí thấp hơn. Vậy chi phí thấp nhất để rút ngắn 1 tuần là 30 triệu đồng.

Câu hỏi liên quan