hese elements can be summarized and

hese elements can be summarized and visualized by a precedence graph. It contains a node for each task, node weights for the task times and arcs for the precedence constraints. Fig. 1 shows a precedence graph with n = 10 tasks having task times between 1 and 10 (time units). The precedence constraints for, e.g., task 5 express that its processing requires the tasks 1 and 4 (direct predecessors) and 3 (indirect predecessor) be completed. The other way round, task 5 must be completed before its (direct and indirect) successors 6, 8, 9, and 10 can be started.

ผลลัพธ์ (ไทย) 1:

องค์ประกอบ hese สามารถสรุป และโดยกราฟก่อนหน้า มันประกอบด้วยโหนสำหรับแต่ละงาน โหนน้ำหนักสำหรับงานครั้งและส่วนสำหรับข้อจำกัดสำคัญ รูปที่ 1 แสดงกราฟก่อนหน้า ด้วย n = 10 งานมีเวลางานระหว่าง 1 และ 10 หน่วยเวลา) ข้อจำกัดสำคัญสำหรับ เช่น งานด่วน 5 ที่ต้องการประมวลผลเสร็จสมบูรณ์งาน 1 และ 4 (ตรงรุ่นก่อน) และ 3 (บรรพบุรุษทางอ้อม) วิธีอื่น ๆ รอบ งาน 5 ต้องเสร็จก่อนของ (ทางตรง และทางอ้อม) ผู้สืบทอด 6, 8, 9 และ 10 สามารถเริ่มต้นได้

ผลลัพธ์ (ไทย) 2:

องค์ประกอบถ่ายทอดสามารถสรุปและมองเห็นจากกราฟความสำคัญ มันมีโหนดสำหรับแต่ละงานน้ำหนักโหนดสำหรับงานครั้งและโค้งสำหรับข้อ จำกัด ลำดับความสำคัญ มะเดื่อ. 1 แสดงกราฟความสำคัญกับ n = 10 ครั้งงานมีงานระหว่างวันที่ 1 และ 10 (หน่วยเวลา) ข้อ จำกัด ที่มีความสำคัญสำหรับเช่นงาน 5 Express ที่ต้องประมวลผลงานที่ 1 และ 4 (รุ่นก่อนโดยตรง) และ 3 (บรรพบุรุษทางอ้อม) จะแล้วเสร็จ วิธีอื่น ๆ รอบงาน 5 จะต้องเสร็จสิ้นก่อนที่จะ (ตรงและทางอ้อม) สืบทอด 6, 8, 9, 10 และสามารถเริ่มต้น

ผลลัพธ์ (ไทย) 3:

hese องค์ประกอบสามารถสรุปและการมองเห็นโดยนำกราฟ ประกอบด้วยโหนดแต่ละโหนดสำหรับงานหนักงานครั้งและโค้งสำหรับเหนือข้อจำกัด รูปที่ 1 แสดงกราฟความสําคัญกับ N = 10 งานมีงานตลอดเวลาระหว่าง 1 และ 10 ( หน่วยเวลา ) มีข้อจำกัดสำหรับการ เช่น งาน 5 แสดงให้เห็นว่าการประมวลผลของมันต้องใช้งาน 1 และ 4 ( ตรงรุ่น ) และ 3 ( บรรพบุรุษทางอ้อม ) เสร็จสมบูรณ์ รอบทางอื่น ๆ งาน 5 จะต้องเสร็จสิ้นก่อน ( โดยตรงและโดยอ้อม ) สืบ 6 , 8 , 9 และ 10 สามารถเริ่มต้น .