10. Maximal/minimal flow in network

10. Maximal/minimal flow in networks with lower bounds.
The maximal flow algorithm given in this section assumes that all the arcs have zero lower bounds.
In some models, the lower bounds may be strictly positive, and we may be interested in finding the maximal or minimal flow in the network (see case 6-3 in Appendix E).
The presence of the lower bound poses difficulty because the network may not have a feasible flow at all.
The objective of this exercise is to show that any maximal and minimal flow model with positive
lower bounds can be solved using two steps.

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

10. สูงสุด / การไหลน้อยที่สุดในเครือข่ายที่มีขอบเขตที่ต่ำกว่า
ขั้นตอนวิธีการไหลสูงสุดที่กำหนดไว้ในส่วนนี้ถือว่าทุกโค้งมีศูนย์ขอบเขตที่ต่ำกว่า
ในบางรุ่นขอบเขตที่ต่ำกว่าอาจจะเป็นบวกอย่างเคร่งครัดและเราอาจจะสนใจในการหา การไหลสูงสุดหรือน้อยที่สุดในเครือข่าย (ดูกรณีที่ 6-3 ในภาคผนวกจ)
การปรากฏตัวของขอบเขตที่ต่ำโพสท่ายากเนื่องจากเครือข่ายอาจจะไม่ได้ไหลไปได้ในทุก
วัตถุประสงค์ของการออกกำลังกายนี้คือการแสดงให้เห็นว่าสูงสุดใด ๆ และ รูปแบบการไหลน้อยที่สุดที่มีบวก
ขอบเขตที่ต่ำกว่าจะสามารถแก้ไขได้โดยใช้ขั้นตอนที่สอง

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

10 . สูงสุด / น้อยที่สุดการไหลในเครือข่ายกับขอบเขตล่าง .
สูงสุดไหลขั้นตอนวิธีให้ในส่วนนี้ถือว่า เราทั้งหมดมีศูนย์ลดขอบเขต
ในบางรุ่น ขอบเขตล่างอาจจะบวกอย่างเคร่งครัด และเราอาจจะสนใจในการหาค่าสูงสุด หรือน้อยที่สุดการไหลในเครือข่าย ( เห็นคดี 6-3 ในภาคผนวก E )
การปรากฏตัวของผูกล่างท่ายาก เพราะเครือข่ายอาจไม่ได้มีการไหลที่เป็นไปได้ทั้งหมด
วัตถุประสงค์ของการออกกำลังกายนี้จะแสดงที่สูงสุดและการไหลแบบน้อยที่สุดบวก
ลดขอบเขตสามารถแก้ไขได้โดยใช้สองขั้นตอน