If, however, the cost reduces so th

If, however, the cost reduces so that ejj for an unused route
becomes negative, then the original solution is no longer optimal and the route in question
should be introduced. The limit for the original solution to remain optimal is, for an unused route,
a reduction in cost of ejj. Thus for square 2, 1 with an original cost figure of 6, the original
solution will remain optimal so long as the cost in that square c21 is such that:

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

ถ้า ไร ช่วยลดต้นทุนได้ที่ ejj สำหรับกระบวนการผลิตที่ไม่ได้ใช้กลายเป็นค่าลบ แล้วการแก้ปัญหาเดิมไม่เหมาะสม และกระบวนการควรจะแนะนำ วงเงินสำหรับการแก้ปัญหาเดิมยังคงเหมาะสมที่สุดคือ สำหรับการใช้กระบวนการผลิตการลดต้นทุนของ ejj ดังนั้นสำหรับสแควร์ 2, 1 กับรูปต้นทุนเดิมของ 6 ต้นฉบับโซลูชั่นยังคงเหมาะสมตราบใดที่ต้นทุนใน c21 ที่ตารางเช่นว่า:

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

แต่ถ้าลดค่าใช้จ่ายเพื่อให้ ejj สำหรับเส้นทางที่ไม่ได้ใช้จะกลายเป็นลบแล้วทางออกที่เดิมไม่ได้เป็นเส้นทางที่ดีที่สุดและในคำถามที่ควรจะนำมา ข้อ จำกัด สำหรับการแก้ปัญหาเดิมที่ดีที่สุดที่จะยังคงมีที่สำหรับเส้นทางที่ไม่ได้ใช้ในการลดค่าใช้จ่ายของejj ดังนั้นสำหรับตาราง 2, 1 ด้วยตัวเลขค่าใช้จ่ายเดิมของ 6 เดิมวิธีการแก้ปัญหาที่ดีที่สุดจะยังคงอยู่ตราบใดที่ค่าใช้จ่ายในตารางc21 ว่าเป็นเช่นนั้น:

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

แต่ถ้าต้นทุนลด ดังนั้น ejj สำหรับ
เส้นทางที่ไม่ได้ใช้จะลบ ก็แก้ปัญหาเดิมไม่ได้ที่ดีที่สุดและเส้นทางในคำถาม
ควรแนะนำ ขีด จำกัด สำหรับแก้ปัญหาเดิมยังคงอยู่ที่เหมาะสมที่สุด คือ เป็นเส้นทางที่ไม่ได้ใช้
ลดค่าใช้จ่ายใน ejj . ดังนั้นสำหรับตาราง 2 1 ด้วยตัวเลขต้นทุนเดิมของต้นฉบับ
6โซลูชั่นที่เหมาะสมจะยังคงอยู่ตราบเท่าที่ค่าใช้จ่ายที่ตาราง c21 เป็นเช่นที่ :