問(wèn)答題

【計(jì)算題】

求解下述最小支撐樹(shù)問(wèn)題：

答案：

該問(wèn)題的最小支撐樹(shù)如下圖所示。W（T）=13
題目列表

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】

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

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

【簡(jiǎn)答題】

設(shè)有LP問(wèn)題：

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

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