Insertion of unit flow to determine

Insertion of unit flow to determine shortest route between node s = 1 and node t = 2.
The complete LP can be expressed as.
Notice that column Xij has exactly one "1" entry in row i and one "-I" entry in row j, a typical property of a network LP.
The optimal solution (obtained by TORA, file toraEx6.3-6.txt) is.
This solution gives the shortest route from node 1 to node 2 as 1 3 4 2, and the associated distance is z = 55 (miles).

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

แทรกของไหลต่อหน่วยเพื่อกำหนดเส้นทางที่สั้นที่สุดระหว่างโหน s = 1 และโหนด t = 2ห้างหุ้นส่วนจำกัดสมบูรณ์สามารถแสดงเป็นสังเกตคอลัมน์ Xij มีฉันและหนึ่งหนึ่ง "1" รายการในแถว "-ฉัน" รายการในแถว j คุณสมบัติทั่วไปของห้างหุ้นส่วนจำกัดเครือข่ายโซลูชั่นเหมาะสม (รับ โดย TORA แฟ้ม toraEx6.3 6.txt) ได้แก้ไขปัญหานี้ให้เส้นทางสั้นที่สุดจากโหนด 1 โหนด 2 เป็น 1 3 4 2 และระยะทางที่เกี่ยวข้องคือ z = 55 (ไมล์)

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

แทรกการไหลของหน่วยในการตรวจสอบเส้นทางที่สั้นที่สุดระหว่างโหนด s = 1 และเสื้อโหนด = 2
LP สมบูรณ์สามารถแสดงได้
สังเกตว่าคอลัมน์ Xij มีอีกหนึ่ง "1" รายการในแถวฉันและเป็นหนึ่งใน "-I" รายการในแถว J, สถานที่ให้บริการทั่วไปของเครือข่าย LP
โซลูชั่นที่ดีที่สุด (ที่ได้รับโดย TORA ยื่น toraEx6.3-6.txt) เป็น
วิธีการแก้ปัญหานี้จะช่วยให้เส้นทางที่สั้นที่สุดจากโหนดไปยังโหนด 1 2 1 3 4 2 และที่เกี่ยวข้อง เป็นระยะทาง Z = 55 (ไมล์)

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

การแทรกการไหลของหน่วยเพื่อหาเส้นทางที่สั้นที่สุดระหว่างโหนด = 1 และ ( t = 2
LP ที่สมบูรณ์ สามารถแสดงเป็น .
สังเกตว่า คอลัมน์ xij ได้แน่ " 1 " รายการในแถวผม และ " ฉัน " ในรายการแถว J , คุณสมบัติทั่วไปของเครือข่าย หจก.
โซลูชั่นที่เหมาะสม ( ที่ได้รับโดย Tora , toraex6.3-6 . ไฟล์ txt ) .
โซลูชั่นนี้จะช่วยให้เส้นทางที่สั้นที่สุดจากปมที่ 1 โหนด 2 1 3 4 2และที่เกี่ยวข้องคือ z = 55 ระยะทาง ( ไมล์ )