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 flow model with positive lower bounds can be solved using two steps.

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

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

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

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

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

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