6. Kết quả dự kiến đạt được
2.3.4. Tối ưu hóa sơ đồ mạng theo thời gian và chi phí
Chi phí trong xây dựng gồm hai loại: trực tiếp phí và gián tiếp phí. Mối quan hệ giữa trực tiếp phí với thời gian thi công của công việc được biểu diễn như
Hình 2-9a.
Điểm A: ứng với thời gian thi công tijmin cho CijAcó giá trị lớn nhất ( tij
min ứng với thời gian thi công khẩn trương nhất).
Điểm B: công việc thi công với thời gian bình thường, chi phí là nhỏ nhất Cij
B
.
Vượt qua điểm B: chi phí trực tiếp lại tăng lên. Mối quan hệ giữa gián tiếp phí với thời gian thi công được biểu diễn trên Hình 2-9b.
Thời gian thi công nhỏ nhất cho chi phí gián tiếp nhỏ nhất. Thời gian thi công kéo dài thì chi phí gián tiếp càng tăng. Đường cong chi phí tổng cộng – thời gian thi công ( đường C) biểu diễn trên Hình 2-9c.
Hình 2-9: Mối quan hệ chi phí và thời gian thi công
Cách giải bài toán tối ưu SĐM theo thời gian chi phí là: - Lập đường cong chi phí trực tiếp – thời gian thi công C1
- Lập đường cong chi phí gián tiếp – thời gian thi công C2
- Lập đường cong chi phí tổng cộng – thời gian thi công C(t) Tính đạo hàm bậc nhất:
dc(t)
dt = f’(t) (2-12)
Triệt tiêu đạo hàm bậc nhất f’(t) = 0 tìm được ttw
Việc giải chính xác bài toán tối ưu theo trình tự trên là khó khăn vì không viết được chính xác phương trình biểu diễn C1, C2, C (t). Do vậy, để giải bài toán người ta thường quan niệm quan hệ giữa chi phí và thời gian
thực hiện công việc là bậc nhất (đường thẳng). Và bài toán được giải theo trình tự như sau:
- Lập SĐM với thời gian thi công bình thường để có chi phí là tối thiểu. - Rút ngắn dần thời gian thi công về tối thiểu với điều kiện chi phí tăng lên ít nhất. Như vậy, sẽ có tổng chi phí bị tăng lên ít nhất, có nghĩa là xuất phát từ tB đi dần đến điểm cho t t.w
- Muốn cho chi phí tăng lên ít nhất thì cần rút ngắn lần lượt ở từng công việc hoặc nhóm công việc có phụ phí tăng lên ít nhất (chi phí bù ít nhất)
Gọi chi phí bù của công việc i, j là: eij
eij = (CijA−CijB)
�𝐶𝑏𝑖−𝑗−𝑡𝑚𝑖𝑛𝑖−𝑗 �
- Cứ rút ngắn Lgăng của SĐM với tất cả các công việc thi công bình thường với điều kiện chi phí bù tăng lên ít nhất cho đến khi mọi công việc có
𝑡𝑖𝑗𝑏 – tijmin nghĩa là rút ngắn đến khi có thể.