運籌學(xué)試卷及答案-預(yù)覽頁
【正文】 無可行解；D. 為無界解對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（ ） A．b列元素不小于零 B．檢驗數(shù)都大于零 C．檢驗數(shù)都不小于零 D．檢驗數(shù)都不大于零 在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為個，銷地為個，那么基可行解中非零變量的個數(shù)（ ）A. 不能大于(m+n1)； B. 不能小于(m+n1)； C. 等于(m+n1)； D. 不確定。下列每題給出的四個答案中只有一個是正確的，將表示正確答案的字母寫這答題紙上。正確的在括號內(nèi)打“√”，錯誤的打“”。 （ ） 若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其最偶問題也一定具有無窮多最優(yōu)解。 （ ）線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。 （15分）已知線性規(guī)劃問題：其對偶問題最優(yōu)解為，試根據(jù)對偶理論來求出原問題的最優(yōu)解。 （1分）由最小元素法求初始解：銷地產(chǎn)地 甲乙丙丁戊產(chǎn)量Ⅰ459Ⅱ44Ⅲ31138銷量35463 （5分）用位勢法檢驗得：銷地產(chǎn)地甲乙丙丁戊UⅠ450Ⅱ49Ⅲ31131V019593 （7分）所有非基變量的檢驗數(shù)都大于零，所以上述即為最優(yōu)解且該問題有唯一最優(yōu)解
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1