Với Ta: Thời gian cho trước. Ts: Thời gian găng. - Nếu TaTs thì không có vấn đề gì, ta có thể giữ nguyên sơ đồ để đưa ra thực hiện. - Nếu Ta | Với Ta Thời gian cho trước. Ts Thời gian găng. - Nếu Ta Ts thì không có vấn đề gì ta có thể giữ nguyên sơ đồ để đưa ra thực hiện. - Nếu Ta Ts thì phải rút ngắn thời gian găng để cho Ta Ts. Việc rút ngắn thời gian găng có thể tiến hành theo nhiều phương pháp khác nhau. Những phương pháp này đều nhằm giải quyết 1 bài toán tối ưu hóa với nội dung như sau Để rút ngắn thời gian thực hiện một công việc ta cần tập trung thêm nguồn lực cho công việc đó có nghĩa là ta phải chi thêm một số tiền vậy vấn đề ở đây là phải tìm phương án rút ngắn thời gian thực hiện công trình sao cho tổng chi phí tăng thêm là nhỏ nhất. Sau đây ta nghiên cứu phương pháp rút ngắn thời gian thực hiện các công việc găng. Trước hết trên cơ sở máy móc thiết bị nhân lực các điều kiện kỹ thuật khác ta đánh giá khả năng có thể rút ngắn thời gian thực hiện các công việc đặc biệt là các công việc găng . Sau đó tính chi phí trung bình khi rút bớt một đơn vị thời gian 1 tháng. Giả sử với công trình cảng biển các số liệu tính toán được như sau Công việc Thời gian thực hiện Chi phí thực hiện 106 đ a Có thuộc đường găng không Bình thường Rút còn Khả năng rút được Bình thường Khi rút A1 2 1 1 100 130 30 Có A2 1 1 0 80 Không A3 5 3 2 30 70 5 Không A4 2 2 0 100 Không A5 6 4 5 1 5 500 560 40 Có A6 3 2 1 180 220 40 Không A7 4 3 1 80 100 20 Có Tổng 1100 Qua bảng trên ta nhận thấy - Nếu giữ nguyên tiến độ thực hiện bình thường thì phải mất 12 tháng công trình mới hoàn thành với tổng chi phí thực hiện là đồng. - Giả sử hợp đồng quy định thời gian thực hiện công trình này là 10 tháng tức là phải rút Ts từ 12 tháng xuống còn 10 tháng như hợp đồng. vậy phải rút như thế nào và chi phí tăng lên bao nhiêu . - Để rút thời gian găng ta xét công việc găng A1 A5 A7 ta thấy a A1 30 khả năng rút A1 được 1 tháng. a A5 40 khả năng rút A5 được 1 tháng. a A7 20 khả năng rút A7 được 1 tháng. - Để cho tổng chi phí tăng thêm nhỏ nhất thì những công việc nào nhất sẽ được rút trước và cứ như thế cho đến các công việc còn .
