求如圖所示網(wǎng)絡(luò)的最大流(弧旁數(shù)字為弧的容量)
A、B、C、D、E、F、G代表七個村落,村落之間的道路連通情況如圖所示(邊上的數(shù)據(jù)為距離,單位為公里)。這七個村落擬合建一所小學(xué),已知A村有小學(xué)生50人、B村有 小學(xué)生40人、C村有小學(xué)生60人、D村有小學(xué)生20人、E村有小學(xué)生70人、F村有小學(xué) 生80人、G村有小學(xué)生100人,試問擬合建的小學(xué)應(yīng)建在哪一個村落,才能使學(xué)生上學(xué)所 走的總路程最短。
在某海上油田的一個區(qū)塊上有8口油井,它們相互之間的距離如表所示。已知1號井距離海岸最近,這一最近距離為5海里。試問從海岸經(jīng)1號井鋪設(shè)輸油管線將各油井同陸地 連接起來,應(yīng)如何鋪設(shè)才能使輸油管線的長度最短,最短輸油管線的鋪設(shè)長度是多少?
最新試題
某單位需完成n項任務(wù),恰好有n個人可承擔。由于每人的專長不同,各人完成任務(wù)不同,效率也不同。這時需解決()
若Q為網(wǎng)絡(luò)圖中流f的不飽和鏈,則Q中()
相較于線性規(guī)劃和非線性規(guī)劃,動態(tài)規(guī)劃()
用圖解法求解線性規(guī)劃問題時,所有約束方程圍合成的有界或無界凸多邊形被稱為()
排隊模型中,LCFS是指()