<strong id="6zizw"></strong>

問答題

【計算題】
設有線性規(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

【計算題】
在下面的運輸問題中，假定B₁、B₂、B₃的需求未被滿足時，其單位懲罰成本分別是5、3和2，求最優(yōu)解。

答案：

用最小元素法或VOGEL法求初始解，通過位勢法進行檢驗并獲得最優(yōu)解。該問題的最小運費為595元。