運籌學基礎(chǔ)及應用(第一二章習題解答)(編輯修改稿)
2025-04-22 04:30 本頁面
【文章內(nèi)容簡介】 第一階段求得的最優(yōu)解,目標函數(shù)的最優(yōu)值。因人工變量，所以是原線性規(guī)劃問題的基可行解。于是可以進行第二階段運算。將第一階段的最終表中的人工變量取消，并填入原問題的目標函數(shù)的系數(shù)，進行第二階段的運算，見下表。 由表中計算結(jié)果可以看出，且，所以原線性規(guī)劃問題有無界解。(b)解1：大M法在上述線性規(guī)劃問題中分別減去剩余變量再加上人工變量得其中M是一個任意大的正數(shù)。據(jù)此可列出單純形表 由單純形表計算結(jié)果可以看出，最優(yōu)解，目標函數(shù)的最優(yōu)解值X存在非基變量檢驗數(shù)，故該線性規(guī)劃問題有無窮多最優(yōu)解。解2：兩階段法?，F(xiàn)在上述線性規(guī)劃問題的約束條件中分別減去剩余變量再加上人工變量得第一階段的數(shù)學模型據(jù)此可列出單純形表 第一階段求得的最優(yōu)解,目標函數(shù)的最優(yōu)值。因人工變量，所以是原線性規(guī)劃問題的基可行解。于是可以進行第二階段運算。將第一階段的最終表中的人工變量取消，并填入原問題的目標函數(shù)的系數(shù)，進行第二階段的運算，見下表。 由單純形表計算結(jié)果可以看出，最優(yōu)解，目標函數(shù)的最優(yōu)解值由于存在非基變量檢驗數(shù)，故該線性規(guī)劃問題有無窮多最優(yōu)解。 表123 表124最后一個表為所求。習題二 P76 寫出對偶問題(a) 對偶問題為：(b)
法律信息相關(guān)推薦
鄂ICP備17016276號-1