問答題

【計(jì)算題】

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

答案：

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

你可能感興趣的試題

問答題

【計(jì)算題】

在下面的運(yùn)輸問題中，假定B1、B2、B3的需求未被滿足時(shí)，其單位懲罰成本分別是5、3和2，求最優(yōu)解。
答案：

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

【簡(jiǎn)答題】

設(shè)有LP問題：

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

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