เส้นทางวิกฤตและการวางแผนเวลา
แนะนำใหม่| English | ความหมาย |
|---|---|
| float/fləʊt/ | เวลาว่าง |
กิจกรรมทุกอย่างต้องรอให้กิจกรรมอื่นเสร็จก่อนหรือไม่?
- กิจกรรมในงานโรงเรียนสามารถดำเนินการไปพร้อมกันได้ การนำระยะเวลาของแต่ละกิจกรรมมาบวกกันทั้งหมดจะทำให้ประมาณเวลาสิ้นสุดที่น้อยที่สุดสูงเกินจริง
- บทเรียนนี้ศึกษาเรื่อง float (เวลาที่ยืดหยุ่น): ระยะเวลาที่กิจกรรมสามารถล่าช้าได้โดยไม่ทำให้การสิ้นสุดของโครงการล่าช้าภายใต้โมเดลเครือข่าย
เลือกโครงสร้างทางคณิตศาสตร์
- สำหรับเครือข่ายกิจกรรม ให้คำนวณเวลาเริ่มต้นเหตุการณ์เร็วที่สุดแบบไปข้างหน้า และเวลาเริ่มต้นเหตุการณ์ช้าสุดแบบถอยหลัง Total float ของกิจกรรม i ไป j คือ L_j-E_i-duration กิจกรรมที่มีค่า critical มี total float เป็นศูนย์ อาจมีเส้นทางการสำคัญมากกว่าหนึ่งเส้น
- ระบุอินพุตที่อนุญาตและหน่วยก่อนทำการคำนวณ สมการควรแสดงความสัมพันธ์ ไม่ใช่แค่บันทึกการกดเครื่องคิดเลข
ทำไมระยะเวลาโครงการขั้นต่ำไม่เท่ากับผลรวมของระยะเวลากิจกรรมทั้งหมด?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
กิ่งก้านที่ทำงานพร้อมกันซ้อนทับกันตามเวลา โครงการจะเสร็จสิ้นไม่ได้ก่อนสายการพึ่งพาที่ยาวที่สุด ซึ่งเรียกว่าเส้นวิกฤต ดังนั้นระยะเวลาขั้นต่ำคือความยาวของเส้นนั้น ไม่ใช่ผลรวมของทุกอย่าง
ทำตัวอย่างที่ผ่านการตรวจสอบ
- ตรวจสอบผลลัพธ์เทียบกับปริมาณเริ่มต้น แทนค่าลงในความสัมพันธ์เดิม หรือเปรียบเทียบกราฟกับคำตอบเชิงตัวเลขเมื่อเหมาะสม
กิจกรรม A=3 และ B=5 เริ่มต้นพร้อมกัน C=4 ตามหลัง A และ D=2 ตามหลังทั้ง B และ C เวลาสิ้นสุดเร็วที่สุดของ C คือ 7; D ต้องรอจนกว่า max(5,7)=7 และสิ้นสุดที่ 9 เส้นทาง A-C-D เป็นเส้นทางสำคัญ; B มี float 2
เส้นทางวิกฤตและการวางแผนเวลา
สำหรับเครือข่ายกิจกรรม ให้คำนวณเวลาเหตุการณ์ earliest ที่คำนวณไปข้างหน้า และเวลาเหตุการณ์ latest ที่คำนวณถอยหลัง
เปรียบเทียบแบบจำลองกับกรณีที่มีตัวอย่างวิธีทำ และอธิบายการเปลี่ยนแปลงหนึ่งอย่าง
เมื่อ A=3, C=4 หลัง A และ D=2 หลัง C จงหาความยาวเส้นทางรวม
Difficulty 2/5 · 140 coins + a small bonus on first completion today
เส้นทาง A-C-D ใช้เวลา 3+4+2=9 หน่วยเวลา
ทดสอบทางลัดที่ดูน่าเชื่อถือ
- อย่านำระยะเวลาของกิจกรรมขนานที่ไม่เกี่ยวข้องกันมารวมกัน กิจกรรมที่มี zero-float อยู่บนเส้นทางสำคัญ แต่อาจมีเส้นทางสำคัญหลายเส้น ขีดจำกัดทรัพยากรอาจทำให้การจัดตารางมีความยาวมากกว่าค่าต่ำสุดทางทฤษฎีของเครือข่าย
- เมื่อทางลัดล้มเหลว ให้ระบุสมมติฐานที่มันทำลายรักษาค่าที่แม่นยำจนถึงการทศนิยมตามโจทย์กำหนดเท่านั้น
ระยะเวลาโครงการขั้นต่ำคือผลรวมของระยะเวลากิจกรรมทั้งหมด ข้อความนี้ไม่ถูกต้อง อธิบายว่าข้อความนี้ขัดแย้งกับนิยามหรือสมมติฐานใด
B=5 ต้องเสร็จก่อนที่ D จะเริ่มทำงานที่เวลา 7 หาเวลาที่ยืดหยุ่นของ B
Difficulty 2/5 · 140 coins + a small bonus on first completion today
B ปกติจะเสร็จที่ 5 แต่สามารถเสร็จได้ล่าช้าถึง 7: เวลาที่ยืดหยุ่นรวม=7-5=2
ระยะเวลาขั้นต่ำของโครงการคือผลรวมของความยาวกิจกรรมทุกกิจกรรมเสมอ
Difficulty 1/5 · 100 coins + a small bonus on first completion today
ห้ามบวกความยาวของกิจกรรมขนานที่ไม่สัมพันธ์กัน กิจกรรมที่มีเวลายืดหยุ่นเป็นศูนย์อยู่ในเส้นทางวิกฤต แต่อาจมีเส้นทางวิกฤตหลายเส้นทาง การจำกัดทรัพยากรอาจทำให้แผนงานมีความยาวนานกว่าค่าต่ำสุดทางทฤษฎีของเครือข่าย
ตีความสถานการณ์ใหม่
- วาดความสัมพันธ์ลำดับก่อน-หลังก่อนกำหนดเวลา แยกแยะระหว่างระยะเวลากิจกรรมกับเวลาเหตุการณ์ อธิบายว่าการล่าช้าส่งผลต่อวันสิ้นสุดอย่างไร และบันทึกสมมติฐานเกี่ยวกับทรัพยากรใดๆ
- คำตอบที่สมบูรณ์ต้องให้ผลลัพธ์ทางคณิตศาสตร์และอธิบายความหมายของมัน ตรวจสอบว่ามันเป็นไปได้ในบริบทที่กำหนดหรือไม่
โครงการเริ่มต้นที่เวลา 0 และสิ้นสุดที่ 9 จงหาระยะเวลาขั้นต่ำของโครงการ
Difficulty 2/5 · 140 coins + a small bonus on first completion today
ระยะเวลาโครงการ=เวลาสิ้นสุด-เวลาเริ่มต้น=9-0=9
จับคู่แต่ละปริมาณการจัดตารางเข้ากับนิยามของมัน
Difficulty 2/5 · 140 coins + a small bonus on first completion today
เวลาslack เป็นศูนย์บ่งบอกถึงกิจกรรมสำคัญ การล่าช้ากิจกรรมนี้จะทำให้โครงการล่าช้าทั้งหมด ในขณะที่กิจกรรมที่มีเวลาslack สามารถล่าช้าได้โดยไม่ส่งผลกระทบ
ใช้สิ่งนี้ในหลักสูตรของคุณ
- edexcel IAL mathematics; official unit D1. การเสริมเนื้อหาจากหน่วยอื่นระบุไว้ในบททบทวนขอบเขต ไม่ใช่ข้อกำหนดในการเพิ่มคะแนนพิเศษ
- ให้วิธีการก่อนคำตอบสุดท้าย และใช้กฎเครื่องคิดเลขและสูตรของใบคำถาม ทบทวนคำตอบที่ผิดโดยการหาขั้นตอนที่ไม่ถูกต้องเป็นครั้งแรก
ระยะเวลาที่กิจกรรมสามารถล่าช้าได้โดยไม่ทำให้การสิ้นสุดล่าช้าภายใต้โมเดลเครือข่าย เลือกความสัมพันธ์ แสดงวิธีการ ตรวจสอบสมมติฐานและตีความผลลัพธ์