問答題

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

答案：

你可能感興趣的試題

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

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

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

【計算題】
已知某線性規(guī)劃化問題的數學模型如下：

試寫出該問題大 M 方法的數學求解模型（也叫大 M 法輔助模型），并指出在輔助模型中哪些變量可作為基變量？輔助問題的最優(yōu)解在什么情況下可以得到原問題的最優(yōu)解？

答案：