国产一级在线观看www色,91免费在线播放,亚洲色偷偷综合亚洲AV伊人蜜桃

問答題 求解下述最小支撐樹問題：

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

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

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

2.問答題 設(shè)有LP問題：

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

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