運(yùn)籌學(xué)試題及答案(三)
運(yùn)籌學(xué)的試題大家都做過多少呢?以下是小編為大家整理推薦關(guān)于運(yùn)籌學(xué)試題及答案,希望對大家有所幫助。
運(yùn)籌學(xué)試題及答案免費(fèi)下載地址
運(yùn)籌學(xué)試題及答案在線預(yù)覽:《運(yùn)籌學(xué)》模擬試卷A
一、填空題(每空3分3×10=30總30分)
1、線性規(guī)劃問題如果沒有最優(yōu)解,則單純形計(jì)算表的終點(diǎn)表中必然有_________;
2、用分枝定界法求解純整數(shù)規(guī)劃問題的過程可以大概分為以下三步:
第一步:用單純形法求__________的解,如果有解且不滿足純整要求,轉(zhuǎn)下步
第二步:建立___________并加入線性規(guī)劃問題,轉(zhuǎn)下步
第三步:用________方法定界,確定下一個(gè)問題,然后轉(zhuǎn)第一步。
3、對偶問題的性質(zhì)有(至少答三個(gè)):1._______2. __________3_____,
4. 線性規(guī)劃問題求解的優(yōu)點(diǎn)中有___________,缺點(diǎn)有___________。5.對偶價(jià)格是指___________。
二.用圖解法求解線性規(guī)劃問題(15分)
用單純形法求解線性規(guī)劃問題的.解:(20分)
四 已知線性規(guī)劃問題:(20分)的最終單純形表為:(1)寫出其對偶規(guī)劃(6分)(2)若右端項(xiàng)變?yōu)?其最優(yōu)基是否變化?(6分)求出變化后的最優(yōu)解及其最優(yōu)目標(biāo)值.(8分)
五. 用表上作業(yè)法求解下列運(yùn)輸問題的解(15分)單位運(yùn)價(jià)產(chǎn)地 甲 乙 丙 丁 產(chǎn)量
運(yùn)籌學(xué)試題及答案在線預(yù)覽:《運(yùn)籌學(xué)》模擬試卷B
一、填空題(每空3分3×10=30總30分)
1、線性規(guī)劃問題如果沒有最優(yōu)解,則單純形計(jì)算表的終點(diǎn)表中必然有_存在一個(gè)大于零的檢驗(yàn)數(shù),并且該列的系數(shù)向量的每個(gè)元素都小于或等于零________;
2、用分枝定界法求解純整數(shù)規(guī)劃問題的過程可以大概分為以下三步:
第一步:用單純形法求相應(yīng)的線性規(guī)劃問題_的解,如果有解且不滿足純整要求,轉(zhuǎn)下步
第二步:建立整數(shù)規(guī)劃的上、下界_增加約束條件(分支)_并加入線性規(guī)劃問題,轉(zhuǎn)下步
第三步:用_縮小上下界的距離 方法定界,確定下一個(gè)問題,然后轉(zhuǎn)第一步。
3、對偶問題的性質(zhì)有(至少答三個(gè)):1.對稱性(即對偶問題的對偶是原問題)_2. 弱對偶性__3_最優(yōu)性 4。強(qiáng)對偶性。5互補(bǔ)松馳性
4. 線性規(guī)劃問題求解的優(yōu)點(diǎn)中有_收斂快;步驟機(jī)械化,易于使用計(jì)算機(jī)操作_,缺點(diǎn)有_當(dāng)有無窮多最優(yōu)解時(shí),通常只得到其中的一個(gè)解。
所見模型變量不多,但約束卻很多。常需要靈敏度分析。
5.對偶價(jià)格是指_在某種資源增加一個(gè)單位而使最優(yōu)目標(biāo)函數(shù)值得到改善的數(shù)量_。
二.用圖解法求解線性規(guī)劃問題(15分)
【運(yùn)籌學(xué)試題及答案(三)】相關(guān)文章: