If the cost of a used route changes

If the cost of a used route changes, this will affect some of the u. and v values. The original
solution will remain optimal so long as none of the evaluations that depend on the changed uj
and vj have become negative. Consider an example. Let the cost in square 3, 1 be c31 instead
of 7. The ui and vj. values are then:

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

ต้นทุนของกระบวนการผลิตที่ใช้งาน นี้จะกระทบของสหรัฐและ v ค่า ต้นฉบับโซลูชั่นยังคงเหมาะสมที่สุดดังนั้นจึงเป็นไม่มีการประเมินที่ต้องอาศัย uj เปลี่ยนแปลงและ vj ได้กลายเป็นค่าลบ พิจารณาตัวอย่าง ให้ต้นทุนในตาราง 3, 1 สามารถ c31 แทน7 Ui และ vj ค่าอยู่แล้ว:

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

หากค่าใช้จ่ายของการเปลี่ยนแปลงเส้นทางที่ใช้นี้จะมีผลต่อบางส่วนของยู และค่านิยมของโวลต์ เดิมวิธีการแก้ปัญหาที่ดีที่สุดจะยังคงอยู่ตราบใดที่ไม่มีการประเมินผลที่ขึ้นอยู่กับการเปลี่ยนแปลง UJ และ vj ได้กลายเป็นเชิงลบ พิจารณาตัวอย่าง ให้ค่าใช้จ่ายในตารางที่ 3 จะได้รับ 1 C31 แทนของ7 UI และ vj ค่าแล้ว:

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

ถ้าต้นทุนของการใช้เส้นทางนี้จะส่งผลกระทบต่อบางส่วนของ U และ V ค่า แก้ปัญหาเดิม
จะยังคงอยู่ที่เหมาะสมตราบเท่าที่ไม่มีการประเมินที่ขึ้นอยู่กับการเปลี่ยนแปลง UJ
วีเจได้กลายเป็นลบ พิจารณาตัวอย่าง ให้ต้นทุนในสี่เหลี่ยม 3 , 1 เป็น c31 แทน
7 . UI และวีเจ . คุณค่า :