Sau khi lập được tiến độ bằng sơ đồ mạng phự hợp với cụng nghệ thi cụng người ta cú thể tớnh toỏn cỏc chỉ tiờu của nú như thời gian hoàn thành toàn bộ, hệ số sử dụng điều hoà nguồn lực… và so sỏnh cỏc chỉ tiờu đú với cỏc chỉ tiờu đó đặt ra. Trong trường hợp cần thiết người ta cú thể điều chỉnh hoặc làm cho tiến độ đạt
được những chỉ số tốt hơn nữa. Quỏ trỡnh làm cho tiến độ đó lập đạt được cỏc chỉ tiờu tốt hơn, mang lại hiệu quả cao hơn cho tổ chức và quản lý sản xuất được gọi là tối ưu hoỏ sơ đồ mạng. Đõy cú thể coi là một trong những đặc tớnh ưu việt mà cỏc phương phỏp khỏc khú mà đạt được.
Khi thực hiện tối ưu húa sơ đồ mạng người ta thường đưa ra những mục đớch cụ thể. Cỏc mục đớch này thường được biểu hiện bằng những điều kiện hạn chế. Một trong những điều kiện thường gặp trong lập kế hoạch tiến độ là sử dụng tài nguyờn liờn tục, điều hũa và đưa cụng trỡnh vào sử dụng đỳng kế hoạch đạt chất lượng xõy lắp cao, giỏ thành thấp.
Như vậy, tối ưu hoỏ sơ đồ mạng liờn quan đến hai vấn đề là thời gian và nguồn lực. Nếu hiểu theo nghĩa rộng thỡ thời gian cũng là một dạng nguồn lực (vụ hỡnh) do đú tất cả cỏc dạng bài toỏn tối ưu hoỏ sơ đồ mạng đều quy tụ về vấn đề sử dụng hiệu quả cỏc nguồn lực.
Vấn đề tối ưu húa tiến độ là bài toỏn cú miền xỏc định rộng và phức tạp. Khú cú bài toỏn nào cú thể giải quyết nhiều mục tiờu cựng một lỳc. Trong chừng mực cụ thể người ta đưa ra cỏc bài toỏn với những chỉ tiờu hạn chế. Những bài toỏn tối ưu tiến độ sơ đồ mạng thường gặp là:
- Bài toỏn điều chỉnh thời hạn thi cụng theo kế hoạch định trước. - Bài toỏn phõn phối tài nguyờn thu hồi theo thời gian đó định. - Bài toỏn thời gian và giỏ thành cụng trỡnh.
- Bài toỏn phõn phối tài nguyờn sao cho thời gian thi cụng là ngắn nhất. - Bài toỏn xỏc định thời hạn xõy dựng cụng trỡnh tối ưu.
Sau đõy ta xem xột cụ thể một số những bài toỏn nờu trờn.