Các đường găng và lập lịch
Đã giới thiệu| English | Ý nghĩa |
|---|---|
| float/fləʊt/ | thời gian dự trữ |
Every activity must wait for every other?
- Một sự kiện trường học có các hoạt động có thể chạy song song. Cộng dồn mọi thời gian sẽ làm quá ước tính thời gian hoàn thành tối thiểu.
- Bài học này nghiên cứu độ trễ (float): Thời gian một hoạt động có thể bị trì hoãn mà không làm chậm thời gian hoàn thành theo mô hình mạng.
Chọn cấu trúc toán học
- Đối với mạng hoạt động, tính thời kiện sự kiện sớm nhất về phía trước và thời kiện sự kiện muộn nhất về phía sau. Độ trễ tổng hợp cho hoạt động i đến j là L_j-E_i-thời gian. Một hoạt động găng có độ trễ tổng hợp bằng không; có thể tồn tại nhiều hơn một đường găng.
- Nêu rõ các đầu vào và đơn vị được phép trước khi tính toán. Một phương trình nên biểu diễn mối quan hệ, chứ không chỉ ghi lại một lần nhập liệu trên máy tính.
Tại sao thời gian hoàn thành dự án tối thiểu không phải là tổng thời gian của tất cả các hoạt động?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Các nhánh song song chồng lên nhau về mặt thời gian. Dự án không thể hoàn thành trước chuỗi phụ thuộc dài nhất - được gọi là đường găng - nên thời gian tối thiểu chính là độ dài của chuỗi đó, chứ không phải tổng thời gian của mọi thứ.
Làm qua một trường hợp đã kiểm tra
- Kiểm tra kết quả so với các lượng ban đầu. Thay thế vào mối quan hệ gốc, hoặc so sánh đồ thị và câu trả lời số học khi phù hợp.
Hoạt động A=3 và B=5 bắt đầu cùng lúc. C=4 theo sau A, và D=2 theo sau cả B và C. Thời điểm hoàn thành sớm nhất của C là 7; D phải đợi đến max(5,7)=7 và hoàn thành tại 9. Đường đi A-C-D là đường găng; B có độ trễ 2.
Các đường găng và lập lịch
Đối với mạng lưới hoạt động, tính thời điểm sự kiện sớm nhất theo chiều trước và thời điểm sự kiện muộn nhất theo chiều ngược lại
So sánh mô hình với ví dụ đã giải thích và giải thích một sự thay đổi.
Với A=3, C=4 sau A, D=2 sau C, tìm tổng thời gian đường đi.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Đường đi A-C-D mất 3+4+2=9 đơn vị thời gian.
Thử một cách tắt hấp dẫn
- Đừng cộng dồn thời gian của các hoạt động song song độc lập. Một hoạt động có độ trễ bằng零 thuộc về một đường găng, nhưng có thể có nhiều đường găng như vậy. Giới hạn nguồn lực có thể yêu cầu một lịch trình dài hơn mức tối thiểu lý thuyết của mạng.
- Khi một cách tắt thất bại, hãy xác định giả thiết mà nó vi phạm. Giữ nguyên giá trị chính xác cho đến khi làm tròn cuối cùng theo yêu cầu.
Thời gian dự án tối thiểu không phải lúc nào cũng bằng tổng thời gian của mọi hoạt động. Phát biểu này sai. Hãy giải thích định nghĩa hoặc giả thiết nào bị vi phạm.
B=5 phải hoàn thành trước khi D bắt đầu tại thời điểm 7. Tìm thời gian linh hoạt của B.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
B thường hoàn thành ở 5 nhưng có thể hoàn thành ở 7: thời gian linh hoạt tổng=7-5=2.
Thời gian dự án tối thiểu luôn bằng tổng của mọi thời gian hoạt động.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Không cộng thời gian các hoạt động song song độc lập. Một hoạt động có độ trễ bằng không thuộc về một đường găng, nhưng có thể có nhiều đường găng như vậy. Giới hạn nguồn lực có thể yêu cầu lịch trình dài hơn thời gian tối thiểu lý thuyết của mạng lưới.
Giải thích tình huống mới
- Vẽ các mối quan hệ phụ thuộc trước khi phân bổ thời gian. Phân biệt thời gian hoạt động với thời điểm sự kiện. Giải thích tác động của độ trễ đến ngày hoàn thành và ghi nhận bất kỳ giả thiết tài nguyên nào.
- Một lời giải đầy đủ đưa ra kết quả toán học và giải thích ý nghĩa của nó. Kiểm tra xem điều đó có khả thi trong ngữ cảnh đã nêu hay không.
Một dự án bắt đầu tại thời điểm 0 và kết thúc ở 9. Tìm thời gian hoàn thành tối thiểu.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Thời gian dự án = thời điểm kết thúc - thời điểm bắt đầu = 9 - 0 = 9.
Gắn mỗi đại lượng lập lịch với định nghĩa của nó.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Thời gian dự phòng bằng không đánh dấu một hoạt động quan trọng; nếu trì hoãn nó thì toàn bộ dự án sẽ bị chậm, trong khi các hoạt động có thời gian dự phòng có thể trễ mà không gây hậu quả gì.
Sử dụng trong khóa học của bạn
- Toán học IAL Edexcel; đơn vị chính thức D1. Sự làm phong phú từ các đơn vị khác được xác định trong việc xem xét phạm vi; đây không phải là yêu cầu thi thêm để lấy điểm.
- Trình bày phương pháp trước đáp án cuối cùng, và tuân thủ quy tắc sử dụng máy tính cũng như công thức trong đề thi. Xem xét lại câu trả lời sai bằng cách tìm bước đầu tiên vi phạm.
Thời gian mà một hoạt động có thể bị trì hoãn mà không làm chậm tiến độ hoàn thành theo mô hình mạng. Chọn mối quan hệ, trình bày phương pháp, kiểm tra các giả thiết và diễn giải kết quả.