CPM là chữ viết tắt bằng tiếng anh của từ nào sau đây:

Để tính tiến độ thực hiện dự án, ta cần tính giá trị công việc đã thực hiện (Earned Value - EV). EV được tính bằng cách lấy tổng chi phí dự kiến cho mỗi công việc nhân với tỷ lệ phần trăm công việc đã hoàn thành.

EV = (22,000 * 100%) + (30,000 * 100%) + (26,000 * 100%) + (48,000 * 100%) + (56,000 * 50%) + (30,000 * 60%) + (80,000 * 15%) + (16,000 * 10%)
EV = 22,000 + 30,000 + 26,000 + 48,000 + 28,000 + 18,000 + 12,000 + 1,600
EV = 185,600

Tổng chi phí dự kiến của dự án là $308,000.

Tiến độ thực hiện dự án được tính bằng công thức: (EV / Tổng chi phí dự kiến) * 100%
Tiến độ = (185,600 / 308,000) * 100%
Tiến độ ≈ 60.26%

Tuy nhiên, đề bài cho biết tổng chi phí *phát sinh* cho đến hết tuần 8 là $212,000, có vẻ như có một phần thông tin bị thiếu hoặc không chính xác. Nếu ta sử dụng thông tin $174,000 (chi phí thực tế) và giả sử $308,000 là ngân sách ban đầu thì tính performance index (CPI).

CPI = EV/AC (Actual Cost) = 185,600/174,000 = 1.066

Nếu chúng ta giả định rằng chi phí thực tế ($174,000) tương ứng với % công việc hoàn thành thì chúng ta có thể tính % kế hoạch như sau:

% Kế hoạch = Chi phí thực tế/Tổng chi phí dự kiến = 174,000/308,000 = 56.49%

Nếu coi 212.000 là ngân sách dự kiến đến hết tuần 8:

Tiến độ = 185,600/212,000 = 87.5%

Vậy đáp án gần đúng nhất là 87,5%.

Việc xác định chi phí phát sinh của từng công việc theo đơn vị thời gian là bước thứ ba trong việc lập kế hoạch ngân sách cho dự án. Các bước thường bao gồm: 1) Xác định các công việc cần thiết, 2) Ước tính nguồn lực cần thiết cho mỗi công việc, và 3) Xác định chi phí phát sinh của từng công việc theo đơn vị thời gian (ví dụ: chi phí nhân công theo giờ, chi phí vật liệu theo ngày).

Để tìm thời gian hoàn thành dự án, ta cần tính thời gian dự kiến (TE) cho mỗi công việc và xác định đường găng (critical path). Thời gian dự kiến (TE) được tính theo công thức: TE = (a + 4m + b) / 6, trong đó a là thời gian lạc quan, m là thời gian có khả năng nhất và b là thời gian bi quan.

Tính TE cho từng công việc:
- A: TE = (1 + 4*2 + 3) / 6 = 12/6 = 2
- B: TE = (2 + 4*3 + 4) / 6 = 18/6 = 3
- C: TE = (4 + 4*5 + 6) / 6 = 30/6 = 5
- D: TE = (8 + 4*9 + 10) / 6 = 54/6 = 9
- E: TE = (3 + 4*5 + 7) / 6 = 30/6 = 5
- F: TE = (4 + 4*5 + 6) / 6 = 30/6 = 5
- G: TE = (1 + 4*2 + 3) / 6 = 12/6 = 2

Xác định các đường đi có thể và thời gian của chúng:
- Đường 1: A -> C -> E -> G: 2 + 5 + 5 + 2 = 14
- Đường 2: B -> D -> E -> G: 3 + 9 + 5 + 2 = 19
- Đường 3: B -> F: 3 + 5 = 8

Đường găng là đường có thời gian dài nhất, vậy đường găng là B -> D -> E -> G với thời gian là 19 tuần.

Vậy thời gian hoàn thành dự án là 19 tuần.

Trong quy trình giải bài toán đường đi ngắn nhất bằng phương pháp quy hoạch động, việc tính phương sai từ chặng (hoặc giai đoạn) là bước thứ ba. Các bước thường bao gồm khởi tạo, lặp và sau đó là tính phương sai để xác định đường đi tối ưu.