問(wèn)答題

【簡(jiǎn)答題】

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

其中,S1是第一個(gè)約束方程中的松弛變量,R2是第二個(gè)約束方程中的人工變量。現(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)搜題