2. Giỏ thành tớnh toỏn: cỏch đ ỏnh giỏ tốt nhất tổng giỏ thành tương lai của cụng việc hoặc dự ỏn khi kết thỳc Giỏ thành tớnh toỏn được tớnh như tổng củ a cỏc chi phớ
4.5.1. Mụ hỡnh lý thuyết
Chi phớ để thực hiện bất kỳ một cụng việc nào cũng cú thể chia làm 2 loại là chi phớ trực tiếp và chi phớ giỏn tiếp. Khi rỳt ngắn thời gian thực hiện cụng việc thỡ thụng thường chi phớ trực tiếp sẽ tăng lờn và chi phớ giỏn tiếp sẽ giảm đi như thể hiện trờn sơ đồ hỡnh 4.7.
Hỡnh 4.7. Mối quan hệ giữa chi phớ và thời gian thực hiện cụng việc
Điểm ứng với giỏ trị nhỏ nhất của đường tổng chi phớ trờn hỡnh 4.7 sẽ là thời gian tối ưu thực hiện cụng việc.
Muốn giải bài toỏn trờn một cỏch chớnh xỏc cần phải lập được phương trỡnh của chi phớ đối với biến số thời gian. Đõy là một việc làm phức tạp và khú khăn vỡ khụng
đủ số liệu. Vỡ lý do đú, để giải bài toỏn này, người ta thường coi quan hệ giữa chi phớ và thời gian thực hiện cụng việc là bậc nhất.
- Trước hết cần lập được sơ đồ mạng với thời gian thực hiện bỡnh thường với chi phớ được coi là tối thiểu.
- Rỳt ngắn dần thời gian thực hiện với điều kiện chi phớ tăng lờn là ớt nhất. Muốn cho chi phớ tăng lờn ớt nhất thỡ cần rỳt ngắn thời gian thực hiện trước hết ở cụng việc cú mức tăng chi phớ thấp nhất cho một đơn vị thời gian bị rỳt ngắn.
Gọi mức tăng chi phớ cho 1 đơn vị thời gian rỳt ngắn của cụng việc i-j là e ta cú ij
cụng thức: max min min ij ij ij op ij ij C C e t t − = − (4.17) trong đú: max ij
C - chi phớ ứng với thời gian thực hiện tối thiểu tijmin;
min
ij
C - chi phớ tối thiểu tương ứng với thời gian thực hiện bỡnh thường (được coi
là tối ưu) t . ijop
Đương nhiờn, để rỳt ngắn thời gian thực hiện cỏc cụng việc thực hiện cả dự ỏn thỡ ta chỉ rỳt ngắn thời gian của cụng việc nào cú ảnh hưởng đến thời gian thực hiện cả dự
ỏn, nghĩa là chỉ rỳt ngắn thời gian thực hiện cỏc cụng việc trờn đường găng.
- Cứ tiếp tục rỳt ngắn thời gian thực hiện cỏc cụng việc nằm trờn đường găng cho
đến khi khụng thể rỳt ngắn hơn được nữa, nghĩa là thời gian thực hiện tij =tijmin.
Trong quỏ trỡnh rỳt ngắn thời gian thực hiện cỏc cụng việc trờn đường găng cần liờn tục tớnh toỏn lại sơ đồ mạng xem cú xuất hiện đường găng mới khụng. Nếu cú nhiều đường găng thỡ để rỳt ngắn thời gian thực hiện dự ỏn phải rỳt ngắn thời gian của tất cả cỏc đường găng.