The Maximum-Flow ProblemHexxon Oil

The Maximum-Flow Problem
Hexxon Oil wants to determine the maximum number of liters of
gasoline per hour that can be pumped from the refinery in Newark to
storage tanks in Philadelphia through a pipeline network with pumping
stations in Sayerville, Easton, Trenton, Bridgewater, and Allentown.
The maximum number of thousands of liters per hour that can be
shipped along each segment of the pipeline follows:
From To Cap.
Bridgewater Easton 100
Easton Allentown 75
Easton Trenton 50
Allentown Philadelphia 90
From To Cap.
Newark Sayerville 150
Sayerville Trenton 125
Trenton Philadelphia 130
Newark Bridgewater 80
Sayerville Bridgewater 60

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

ปัญหากระแสสูงสุดต้องกำหนดจำนวนลิตรของน้ำมัน Hexxonน้ำมันต่อชั่วโมงที่สามารถสูบได้จากโรงกลั่นในนวร์กเพื่อถังเก็บในฟิลาเดลเฟียผ่านเครือข่ายท่อกับปั๊มน้ำสถานี Sayerville อีสตัน Trenton, Bridgewater และแอลเลนจำนวนหลายพันลิตรต่อชั่วโมงที่สามารถจัดส่งตามแต่ละกลุ่มดังนี้ขั้นตอน:จากการหมวกอีสตัน Bridgewater 100อีสตันแอลเลน 75อีสตัน Trenton 50แอลเลนฟิลาเดลเฟีย 90จากการหมวกนวร์ก Sayerville 150Sayerville Trenton 125ฟิลาเดลเฟีย Trenton 130นวร์ก Bridgewater 80Sayerville Bridgewater 60

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

สูงสุด-Flow ปัญหา
Hexxon น้ำมันต้องการที่จะกำหนดจำนวนสูงสุดของลิตร
น้ำมันเบนซินต่อชั่วโมงที่สามารถสูบจากโรงกลั่นในนวร์กไปยัง
ถังเก็บในฟิลาเดลผ่านเครือข่ายท่อสูบน้ำที่มี
สถานีใน Sayerville อีสตัน, เทรนตันบริดจ์วอเตอร์และ . แอลเลน
จำนวนสูงสุดของหลายพันลิตรต่อชั่วโมงที่สามารถ
จัดส่งไปตามแต่ละส่วนของท่อต่อไปนี้
จากการ Cap.
บริดจ์วอเตอร์อีสตัน 100
อีสตันอัลเลน 75
อีสตันเทรนตัน 50
แอลเลนเดลเฟีย 90
จากการ Cap.
นวร์ก Sayerville 150
Sayerville เทรนตัน 125
เทรนตัน ฟิลาเดล 130
นิวอาร์บริดจ์วอเตอร์ 80
Sayerville บริดจ์วอเตอร์ 60

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

ปัญหาการไหลสูงสุด
hexxon น้ำมันต้องการกำหนดจำนวนสูงสุดของลิตรต่อชั่วโมง
เบนซินที่สามารถสูบจากโรงกลั่นใน Newark

ถังเก็บใน Philadelphia ผ่านท่อสูบน้ำสถานีในเครือข่ายด้วย
sayerville อีสตัน , เทรนตัน , บริดจ์วอเตอร์ , และ , Allentown .
จำนวนสูงสุดของพันลิตร ต่อ ชั่วโมงสามารถ
จัดส่งไปตามแต่ละส่วนของท่อดังนี้ :
จากหมวก .
( Easton อีสตัน 100

แอลเลน 75 อีสตันเทรนตัน 50

จาก Allentown ฟิลาเดลเฟีย 90 หมวก .
นวร์ก sayerville 150
sayerville เทรนตันเทรนตัน 125


( Philadelphia 130 80 ( 60 sayerville นวร์ก