某工廠根據(jù)合同定做一些零件，這些零件要求先在車床上車削，然后再在磨床上加工，每臺機器上各零件加工時間如表所示：

應(yīng)該如何安排這五個零件的先后加工順序才能使完成這五個零件的總的加工時間為最少？

某車間只有一臺高精度的磨床，常常出現(xiàn)很多零件同時要求這臺磨床加工的情況，現(xiàn)有六個零件同時要求加工，這六個零件加工所需要的時間如表所示：

我們應(yīng)該按照什么樣的加工順序來加工這六個零件，才能使得這六個零件在車間里停留的平均時間為最少？

某地區(qū)的公路網(wǎng)如圖所示，圖中V1，……，V6為地點，邊為公路，邊上所賦的 權(quán)數(shù)為該段公路的流量（單位為千輛/小時），請求出V1 到V6 的最大流量。

某一個配送中心要給一個快餐店送快餐原料，應(yīng)按照什么路線送貨才能使送貨時間最短。下圖給出了配送中心到快餐店的交通圖，圖中V1，……，V7表示7個地名，其中V1表示配送中心，V7表示快餐店，點之間的聯(lián)線表示兩地之間的道路，邊所賦的權(quán)數(shù)表示開車送原料通過這段道路所需要的時間（單位：分鐘）

某大學(xué)準(zhǔn)備對其所屬的7個學(xué)院辦公室計算機聯(lián)網(wǎng)，這個網(wǎng)絡(luò)的可能聯(lián)通的途徑如圖所示，圖中V1，……，V7表示7個學(xué)院辦公室，圖中的邊為可能聯(lián)網(wǎng)的途徑，邊上的所賦權(quán)數(shù)為這條路線的長度，單位為百米。請設(shè)計一個網(wǎng)絡(luò)能聯(lián)通7個學(xué)院辦公室，并使總的線路長度為最短。