微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題
求解下述最小支撐樹問題：
該問題的最小支撐樹如下圖所示。W（T）=13
在下面的運(yùn)輸問題中，假定B1、B2、B3的需求未被滿足時(shí)，其單位懲罰成本分別是5、3和2，求最優(yōu)解。
用最小元素法或VOGEL法求初始解，通過位勢(shì)法進(jìn)行檢驗(yàn)并獲得最優(yōu)解。該問題的最小運(yùn)費(fèi)為595元。
設(shè)有LP問題：
其中，S1是第一個(gè)約束方程中的松弛變量，R2是第二個(gè)約束方程中的人工變量?，F(xiàn)問：當(dāng)原問題約束條件的右端由（52）T變?yōu)椋?10）T時(shí)，新的最優(yōu)解是什么？
首先寫出兩階段法的輔助問題，計(jì)算出各個(gè)檢驗(yàn)數(shù)，然后通過靈敏度分析判斷出原問題無最優(yōu)解。
