Cho sơ đồ PERT của một dự án với thời gian được tính bằng tháng, thời gian mong muốn ngắn nhất của từng công việc và chi phí rút ngắn thời gian (tỷ đồng/tháng)
Với thời gian rút ngắn thi công dự án là 5 tháng. Vậy phương án rút ngắn có chi phí thấp nhất là:
Trả lời:
Đáp án đúng: C
Để tìm phương án rút ngắn dự án với chi phí thấp nhất, ta cần xác định đường găng của dự án và thực hiện rút ngắn các công việc trên đường găng. Theo sơ đồ PERT đã cho, ta thấy có các đường sau:
* A -> C -> E -> G (10 + 6 + 10 + 4 = 30)
* A -> C -> F -> G (10 + 6 + 7 + 4 = 27)
* A -> D -> F -> G (10 + 8 + 7 + 4 = 29)
* B -> E -> G (12 + 10 + 4 = 26)
* B -> F -> G (12 + 7 + 4 = 23)
Đường găng là A -> C -> E -> G với thời gian 30 tháng. Ta cần rút ngắn 5 tháng.
**Tháng 1:**
Rút ngắn C (1.5 tỷ/tháng) vì nó nằm trên đường găng và có chi phí thấp nhất.
Đường găng: A -> C -> E -> G (10 + 5 + 10 + 4 = 29)
Chi phí: 1.5 tỷ
**Tháng 2:**
Rút ngắn C (1.5 tỷ/tháng)
Đường găng: A -> C -> E -> G (10 + 4 + 10 + 4 = 28)
Chi phí: 1.5 tỷ
**Tháng 3:**
Rút ngắn E (2.5 tỷ/tháng)
Đường găng: A -> C -> E -> G (10 + 4 + 9 + 4 = 27)
Chi phí: 2.5 tỷ
**Tháng 4:**
Rút ngắn E (2.5 tỷ/tháng)
Đường găng: A -> C -> E -> G (10 + 4 + 8 + 4 = 26)
Chi phí: 2.5 tỷ
**Tháng 5:**
Đường găng: A -> C -> E -> G. Rút ngắn A(3 tỷ/tháng) và G(3 tỷ/tháng) và C(1.5 tỷ/tháng), E(2.5 tỷ/tháng)
Cần phải rút ngắn đồng thời A->C->E->G
Ta chọn rút ngắn đồng thời A(3 tỷ/tháng) vì giá rẻ nhất
Đường găng: A -> C -> E -> G (9 + 4 + 8 + 4 = 25)
Chi phí: 3 tỷ
Tổng chi phí = 1.5 + 1.5 + 2.5 + 2.5 +3 = 11 tỷ
**Tuy nhiên, có thể chọn các công việc khác nhau:**
* Rút ngắn C 2 tháng (1.5 x 2 = 3 tỷ)
* Rút ngắn E 2 tháng (2.5 x 2 = 5 tỷ)
* Rút ngắn A 1 tháng (3 tỷ)
Tổng chi phí = 3 + 5 + 3 = 11 tỷ.
Nhưng A, C, E, G nằm trên đường găng, cần rút ngắn đồng thời các công việc này.
Chi phí: 1.5 * 2 + 2.5 * 2 + 3 = 11 (Triệu đồng)
Tuy nhiên các đáp án đưa ra không đáp ứng được kết quả rút ngắn 5 tháng.
Vậy không có đáp án nào đúng trong các đáp án trên.