運(yùn)籌學(xué)復(fù)習(xí)題-在線瀏覽
2025-06-04 12:44本頁面
【正文】 對問題的標(biāo)準(zhǔn)型：，利用單純形表求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值必為（ B ）A 增大 B 不減少 C 減少 D 不增大6. 若最優(yōu)解不唯一，則在最優(yōu)單純形表上（ A ）A 非基變量的檢驗(yàn)數(shù)必有為零者 B 非基變量的檢驗(yàn)數(shù)不必有為零者C 非基變量的檢驗(yàn)數(shù)必全部為零 D 以上均不正確7. 求解線性規(guī)劃模型時(shí)，引入人工變量是為了（ B ）A 使該模型存在可行解 B 確定一個(gè)初始的基可行解C 使該模型標(biāo)準(zhǔn)化 D 以上均不正確11. 用大法求解模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型（ C ）A 有可行解，但無最優(yōu)解 B 有最優(yōu)解C 無可行解D 以上都不對12. 已知，是某的兩個(gè)最優(yōu)解，則（ D ）也是的最優(yōu)解。1對偶單純形法迭代中的主元素一定是負(fù)元素（ A ）A、正確B、錯(cuò)誤C、不一定D、無法判斷1對偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（ B ）A、換出變量B、換入變量C、非基變量D、基變量1影子價(jià)格是指（D）A、檢驗(yàn)數(shù)B、對偶問題的基本解C、解答列取值D、對偶問題的最優(yōu)解1影子價(jià)格的經(jīng)濟(jì)解釋是（ C ）A、判斷目標(biāo)函數(shù)是否取得最優(yōu)解B、價(jià)格確定的經(jīng)濟(jì)性C、約束條件所付出的代價(jià)D、產(chǎn)品的產(chǎn)量是否合理1在總運(yùn)輸利潤最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為IWB=50元，IWC=80元，IYA=0元，IXC=20元，則最好挑選( A )為調(diào)整格。A．可以形成至少 B．不能形成C、可以形成 D．有可能形成運(yùn)輸問題可以用( B )法求解。 A、針對產(chǎn)銷平衡的表； B、位勢的個(gè)數(shù)與基變量個(gè)數(shù)相同； C、填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值； D、填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值。A、動態(tài)規(guī)劃可以解決多階段決策過程的問題；B、動態(tài)規(guī)劃問題要考慮決策變量；C、它的目標(biāo)函數(shù)與約束不容易表示； D、它可以通過時(shí)間或空間劃分一些問題為多階段決策過程問題。A、降低的 B、不增不減的 C、增加的 D、難以估計(jì)的34. 最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā)，把( C )的接點(diǎn)連接上 A、最遠(yuǎn) B、較遠(yuǎn) C、最近 D、較近35. 在箭線式網(wǎng)絡(luò)固中，( D )的說法是錯(cuò)誤的。 A 、1200 B、1400 C、1300 D、1700600700300500400鍋爐房12337. 在求最短路線問題中，已知起點(diǎn)到A，B，C三相鄰結(jié)點(diǎn)的距離分別為15km，20 km25km，則（ D ）。 A．大于 B．小于 C．等于 D．不一定等于40. 在計(jì)算最大流量時(shí)，我們選中的每一條路線( C )。A、求最短路法 B、求最小技校樹法 C、求最大流量法 D、樹的逐步生成法43．排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。A、每一列B、每一行C、對角線D、次對角線三、計(jì)算題1..用圖解法求解下列問題 答案：依題有可得最優(yōu)解集合為 也即最優(yōu)值為 （詳細(xì)求解過程略去）2. 用分枝界定法求解下列線性規(guī)劃問題答案：松弛問題的最優(yōu)解為 x1=, x2=2, OBJ=23 由x1= 得到兩個(gè)分枝如下： 和 各個(gè)分枝問題的松弛解為問題I問題IIx123x29/41f(x)2122問題II的解即原整數(shù)問題的最優(yōu)解已知線性規(guī)劃問題要求：（1）化為標(biāo)準(zhǔn)型式（2）列出用兩階段法求解時(shí)第一階段的初始單純形表解：（1）令 原模型可以轉(zhuǎn)化為（2）見下表000000111151533101002056101001001511110001
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1