(Compare with the shortest route LP

(Compare with the shortest route LP formulation in Section 6.3.3 where the objective
function is minimized.) For each node, there is one constraint that represents the conservation
of flow:
Total input flow = Total output flow
All the variables, Xij, are nonnegative.

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

(เปรียบเทียบกับเส้นทางที่สั้นที่สุดห้างหุ้นส่วนจำกัดกำหนดในส่วน 6.3.3 ซึ่งวัตถุประสงค์ฟังก์ชันถูกย่อเล็กสุด) สำหรับแต่ละโหน มีข้อจำกัดหนึ่งที่แสดงถึงการอนุรักษ์ของไหล:ทั้งหมดไหลเข้า =กระแสรวมผลผลิตทั้งหมดตัวแปร Xij, nonnegative ได้

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

(เปรียบเทียบกับสูตร LP เส้นทางที่สั้นที่สุดในข้อ 6.3.3 ที่วัตถุประสงค์ของ
การทำงานจะลดลง.) สำหรับแต่ละโหนดมีข้อ จำกัด หนึ่งที่แสดงถึงการอนุรักษ์
ของการไหล:
ไหลเข้ารวม = ขับรวมไหล
ตัวแปรทั้งหมด, Xij เป็น ไม่เป็นลบ

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

( เปรียบเทียบกับเส้นทางที่สั้นที่สุด LP กำหนดในส่วน 6.3.3 ที่ฟังก์ชันวัตถุประสงค์
น้อยที่สุด ) สำหรับแต่ละโหนดจะมีข้อจำกัดที่แสดงถึงการอนุรักษ์

รวมของการไหลเข้าไหลออก
= รวมทุกตัวแปร xij , nonnegative .