燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路,問如何鋪設(shè)使其管路最短?下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度(單位:公里)
已知指派問題的效率矩陣如下,試用匈牙利法求出其最優(yōu)指派方案。
用最小元素法求下列運輸作業(yè)表所表達(dá)的運輸問題的初始基可行解: 并判斷是否為最優(yōu)解?如不是如何進行優(yōu)化?