(a) Show that an arc (i, j) with fl

(a) Show that an arc (i, j) with flow limited by iij ::5 Xi; ::5 Ui; can be represented equivalently
by a sink with demand ii; at node i and a source with supply li; at node j with
flow limited by 0 ::5 Xi; ::5 lli; - li;'

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

(ก) แสดงส่วนโค้ง (i, j) กับกระแสจำกัด โดย iij:: 5 สิ :: 5 Ui สามารถแสดง equivalentlyโดยอ่างกับอุปสงค์ ii ที่โหนดฉันและแหล่งที่จัดหาวัสดุ li ที่โหนด j ด้วยขั้นตอนที่จำกัด ด้วย 0:: 5 สิ :: 5 lli -หลี่

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

( ก ) แสดงให้เห็นว่า อาร์ค ( I , J ) การ จำกัด โดย iij : 5 : : 5 : 11 ; UI ; สามารถแทนก้อง
โดยจมกับความต้องการที่โหนด 2 และแหล่งที่มีอุปทานลี่ ; โหนด J กับ
ไหลจำกัด 0 : 5 : 11 ; : 5 ลแ ไอ - ลี่ ; ' ;