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