The given steps of the Hungarian me

The given steps of the Hungarian method work well in the preceding example because the zero entries in the final matrix happen to produce a feasible assignment (in the sense that each child is assigned a distinct chore). In some cases, the zeros created bysteps 1 and 2 may not yield a feasible solution directly, and further steps are needed to find the optimal (feasible) assignment. The following example demonstrates this situation.

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

กำหนดขั้นตอนของวิธีการฮังการีทำงานในตัวอย่างก่อนหน้านี้เนื่องจากรายการศูนย์ในเมทริกซ์สุดท้ายเกิดการกำหนดความเป็นไปได้ (ในแง่ที่ว่า เด็กแต่ละคนไว้เบื่อหมด) ในบางกรณี ศูนย์ที่สร้าง bysteps 1 และ 2 พฤษภาคมผลผลิตแก้ไขปัญหาเป็นไปได้โดยตรง และขั้นตอนเพิ่มเติมจำเป็นต้องค้นหาที่กำหนด (เป็นไปได้) ตัวอย่างต่อไปนี้แสดงให้เห็นถึงสถานการณ์นี้

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

ขั้นตอนที่กำหนดวิธีการฮังการีทำงานได้ดีในตัวอย่างก่อนหน้านี้เพราะศูนย์รายการในเมทริกซ์ครั้งสุดท้ายเกิดขึ้นในการผลิตที่ได้รับมอบหมายเป็นไปได้ (ในแง่ที่ว่าเด็กแต่ละคนจะได้รับมอบหมายงานบ้านที่แตกต่าง) ในบางกรณีศูนย์สร้าง bysteps ที่ 1 และ 2 ไม่อาจให้การแก้ปัญหาเป็นไปได้โดยตรงและขั้นตอนต่อไปมีความจำเป็นที่จะหาที่ดีที่สุด (เป็นไปได้) ที่ได้รับมอบหมาย ตัวอย่างต่อไปนี้แสดงให้เห็นถึงสถานการณ์นี้

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

กำหนดขั้นตอนของงานโดยฮังการีในตัวอย่างก่อนหน้านี้ เพราะศูนย์รายการในเมทริกซ์สุดท้ายเกิดขึ้นเพื่อผลิตงานที่เป็นไปได้ ( ในความรู้สึกว่า เด็กแต่ละคนจะได้รับมอบหมายงานที่แตกต่างกัน ) ในบางกรณี , ศูนย์สร้าง bysteps 1 และ 2 อาจทำให้ความเป็นไปได้โดยตรง และขั้นตอนต่อไปจะต้อง หาที่เหมาะสม ( เป็นไปได้ ) ที่ได้รับมอบหมายตัวอย่างต่อไปนี้แสดงให้เห็นถึงสถานการณ์นี้