問答題

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

答案：

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

你可能感興趣的試題

【簡答題】
設(shè)有LP問題：

其中，S₁是第一個(gè)約束方程中的松弛變量，R₂是第二個(gè)約束方程中的人工變量?，F(xiàn)問：當(dāng)原問題約束條件的右端由（52）T變?yōu)椋?10）T時(shí)，新的最優(yōu)解是什么？

答案：

首先寫出兩階段法的輔助問題，計(jì)算出各個(gè)檢驗(yàn)數(shù)，然后通過靈敏度分析判斷出原問題無最優(yōu)解。

【計(jì)算題】
已知線性規(guī)劃問題：

1) 寫出并求其對(duì)偶問題的最優(yōu)解；
2)求 k 的值。

答案：