<font id="y69wm"><div id="y69wm"></div></font>

問答題

【計算題】
求解如下運輸問題的最優(yōu)解：

要求收點B1的需求必須由發(fā)點A1滿足。

答案：

利用最小元素法或 VOGEL 法求出初始解；用位勢法檢驗并求出最優(yōu)解。該問題的最小運費為： Z =35 。

你可能感興趣的試題

【計算題】
設(shè)有線性規(guī)劃問題及其最優(yōu)單純形表如下：
規(guī)劃模型：minz₁=-5x₁-4x₂（1）
st：3x¹+5x²+x³=15（2）
2x¹+x²+x⁴=5（3）
2x¹+2x²+x⁵=11（4）
x¹，x²，x³，x⁴，x⁵≥0
最終單純形表：

如約束條件（2）中的b₁的系數(shù)由15變成為7，求變化后的最優(yōu)基可行解。

答案：

【計算題】
求解下述最小支撐樹問題：

答案：

該問題的最小支撐樹如下圖所示。W（T）=13