問(wèn)答題

【計(jì)算題】
燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問(wèn)如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長(zhǎng)度（單位：公里）

答案：

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
已知指派問(wèn)題的效率矩陣如下，試用匈牙利法求出其最優(yōu)指派方案。

答案：

問(wèn)答題

【計(jì)算題】
用最小元素法求下列運(yùn)輸作業(yè)表所表達(dá)的運(yùn)輸問(wèn)題的初始基可行解：

并判斷是否為最優(yōu)解？如不是如何進(jìn)行優(yōu)化？

答案：（ 1 ）答： x _{13< /sub>=4, x ₁₄=3, x ₂₁}