某車間只有一臺高精度的磨床,常常出現(xiàn)很多零件同時要求這臺磨床加工的情況,現(xiàn)有六個零件同時要求加工,這六個零件加工所需要的時間如表所示:
我們應該按照什么樣的加工順序來加工這六個零件,才能使得這六個零件在車間里停留的平均時間為最少?
某地區(qū)的公路網(wǎng)如圖所示,圖中V1,……,V6為地點,邊為公路,邊上所賦的 權(quán)數(shù)為該段公路的流量(單位為千輛/小時),請求出V1 到V6 的最大流量。
某一個配送中心要給一個快餐店送快餐原料,應按照什么路線送貨才能使送貨時間最短。下圖給出了配送中心到快餐店的交通圖,圖中V1,……,V7表示7個地名,其中V1表示配送中心,V7表示快餐店,點之間的聯(lián)線表示兩地之間的道路,邊所賦的權(quán)數(shù)表示開車送原料通過這段道路所需要的時間(單位:分鐘)