Mỗi công việc sau được mô tả là: Tên(ET bt, C bt, ET gấp, C gấp, Phụ thuộc),
thời gian : tháng, tiền : usd
A(4, 10, 2, 13, -), B(2, 40, 1, 76, A), C(4,
40, 3, 48, -), D(1, 40, 1, 40, CB), E(4, 30, 3, 51, -), F(4,
40, 3, 72, -)
Câu hỏi 3 (3 đ) : Hãy tìm phương án làm gấp để dự án hoàn thành trong
vòng 4 tháng với tổng chi phí làm gấp là nhỏ nhất.
Đáp án : (Crash=ACB, T=4, C=47)
|
Crashed |
Cr.Cost |
T.End |
Next... |
|
- |
0 |
7 |
AB |
|
A |
3 |
5 |
CB |
|
AC |
11 |
5 |
B |
|
B |
36 |
6 |
A |
|
AB |
39 |
5 |
C |
|
ACB |
47 |
4 |
EF |
|
ACBE |
68 |
4 |
F |
|
ACBF |
79 |
4 |
E |
|
ACBEF |
100 |
4 |
(-) |