大學(xué)運(yùn)籌學(xué)考試(習(xí)題卷1)

試卷科目：大學(xué)運(yùn)籌學(xué)考試大學(xué)運(yùn)籌學(xué)考試(習(xí)題卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages大學(xué)運(yùn)籌學(xué)考試第1部分：單項(xiàng)選擇題，共68題，每題只有一個(gè)正確答案,多選或少選均不得分。[單選題]1.下列錯(cuò)誤的結(jié)論是()。A)容量非負(fù)B)發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流C)流量非負(fù)D)容量不超過流量答案:D解析:[單選題]2.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定()。A)包含點(diǎn)X=(0,0,···,0)B)有界C)無界D)是凸集答案:D解析:[單選題]3.在求解整數(shù)規(guī)劃問題時(shí),不可能出現(xiàn)的是()。（4.0分）0.0分A)多重最優(yōu)解B)唯一最優(yōu)解C)無窮多最優(yōu)解D)無可行解答案:C解析:[單選題]4.且為整數(shù)對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是(3.25,2.5),它的整數(shù)規(guī)劃的最優(yōu)解是()。A)(4,1)B)(4,3)C)(3,2)D)(2,4)答案:A解析:[單選題]5.?關(guān)于動(dòng)態(tài)規(guī)劃方法,下面的說法錯(cuò)誤的是A)應(yīng)用存在局限性。B)到目前為止,沒有一個(gè)統(tǒng)一的標(biāo)準(zhǔn)模型可供應(yīng)用。C)能利用經(jīng)驗(yàn),提高求解的效率。D)非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解答案:D解析:[單選題]6.線性規(guī)劃無可行解是指()。A)第一階段最優(yōu)目標(biāo)函數(shù)值等于零B)進(jìn)基列系數(shù)非正C)用大M法求解時(shí),最優(yōu)解中還有非零的人工變量D)有兩個(gè)相同的最小比值答案:C解析:[單選題]7.下列說法正確的是()。A)若變量組B包含有閉回路,則B中的變量對(duì)應(yīng)的列向量線性無關(guān)B)運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解C)平衡運(yùn)輸問題的對(duì)偶問題的變量非負(fù)D)第i行的位勢是第i個(gè)對(duì)偶變量答案:D解析:[單選題]8.X是線性規(guī)劃的可行解,則錯(cuò)誤的結(jié)論是()。A)X可能是基本解B)X可能是基本可行解C)X滿足所有約束條件D)X是基本可行解答案:D解析:[單選題]9.對(duì)偶單純形法解最大化線性規(guī)劃問題時(shí),每次迭代要求單純形表中()A)檢驗(yàn)數(shù)都不大于零B)b列元素不小于零C)檢驗(yàn)數(shù)都不小于零D)檢驗(yàn)數(shù)都大于零答案:A解析:[單選題]10.動(dòng)態(tài)規(guī)劃的研究對(duì)象是A)最優(yōu)決策序列B)基本方程C)單階段決策問題D)多階段決策問題答案:D解析:[單選題]11.連通圖G有n個(gè)點(diǎn),其支撐樹是T,則有()。（4.0分）4.0分A)T有n個(gè)點(diǎn)n-1條邊B)T的長度等于G的每條邊的長度之和C)T有n個(gè)點(diǎn)n條邊D)T有n-1個(gè)點(diǎn)n條邊答案:A解析:二、[單選題]12.線性規(guī)劃具有唯一最優(yōu)解是指()。A)最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B)不加入人工變量就可進(jìn)行單純形法計(jì)算C)最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D)可行解集合有界答案:A解析:[單選題]13.為什么單純形法迭代的每一個(gè)解都是可行解?答:因?yàn)樽裱讼铝幸?guī)則()。A)按最小比值規(guī)則選擇出基變量B)先進(jìn)基后出基規(guī)則C)標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D)按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則答案:A解析:[單選題]14.目標(biāo)規(guī)劃的滿意解是()。A)(50,20)B)(40,0)C)(0,60)D)(50,10)答案:D解析:[單選題]15.運(yùn)籌學(xué)是一門()。A)定量分析的學(xué)科B)定性分析的學(xué)科C)定量與定性相結(jié)合的學(xué)科D)定量與定性相結(jié)合的學(xué)科,其中分析與應(yīng)用屬于定性分析,建立模型與求解屬于定量分析答案:C解析:[單選題]16.?對(duì)產(chǎn)銷平衡的運(yùn)輸問題,錯(cuò)誤的闡述為()A)用位勢法判斷一個(gè)解是否為最優(yōu)時(shí),得出的位勢值存在且唯一B)用最小元素法給出的某一初始解是運(yùn)輸問題可行域凸集的一個(gè)頂點(diǎn)C)若產(chǎn)量和銷量均為整數(shù),一定存在整數(shù)最優(yōu)解D)個(gè)變量組構(gòu)成基變量的充要條件是變量組內(nèi)不構(gòu)成任何閉回路答案:A解析:[單選題]17.匈牙利法用于求解下列哪類問題()。A)對(duì)偶問題B)運(yùn)輸問題C)線性規(guī)劃D)指派問題答案:D解析:[單選題]18.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算()。A)一定有最優(yōu)解B)一定有可行解C)可能無可行解D)全部約束是小于等于的形式答案:B解析:[單選題]19.線性規(guī)劃可行域的頂點(diǎn)一定是()。A)可行解B)非基本解C)非可行D)是最優(yōu)解答案:A解析:[單選題]20.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系()。A)原問題有可行解,對(duì)偶問題也有可行解B)一個(gè)有最優(yōu)解,另一個(gè)也有最優(yōu)解C)一個(gè)無最優(yōu)解,另一個(gè)可能有最優(yōu)解D)一個(gè)問題無可行解,則另一個(gè)問題具有無界解答案:B解析:[單選題]21.動(dòng)態(tài)規(guī)劃不是()。A)有邊界條件B)一種算法C)一種解題思路D)多階段規(guī)劃的方法答案:B解析:[單選題]22.下列結(jié)論錯(cuò)誤的有()A)任何運(yùn)輸問題都存在可行解B)任意一個(gè)運(yùn)輸問題不一定存在最優(yōu)解C)產(chǎn)量和銷量均為整數(shù)的運(yùn)輸問題必存在整數(shù)最優(yōu)解D)運(yùn)輸單純形法(表上作業(yè)法)的條件是產(chǎn)量等于銷量的平衡問題答案:B解析:??二.（共12題,48.0分）[單選題]23.原問題與對(duì)偶問題都有可行解,則()A)原問題與對(duì)偶問題可能都沒有最優(yōu)解B)可能一個(gè)問題有最優(yōu)解,另一個(gè)問題具有無界解C)原問題有最優(yōu)解,對(duì)偶問題可能沒有最優(yōu)解D)原問題與對(duì)偶問題都有最優(yōu)解答案:D解析:[單選題]24.動(dòng)態(tài)規(guī)劃求解一般方法是()A)標(biāo)號(hào)法B)單純形法C)逆推法D)圖解法答案:C解析:二、[單選題]25.設(shè)P是圖G從vs到vt的最短路,則有()。A)P有n個(gè)點(diǎn)n-1條邊B)P的最短路長等于vs到vt的最大流量C)P的長度等于P的每條邊的長度之和D)P的長度等于G的每條邊的長度之和答案:C解析:[單選題]26.線性規(guī)劃的退化基可行解是指()。A)基可行解中存在為零的非基變量B)基可行解中存在為零的基變量C)非基變量的檢驗(yàn)數(shù)為零D)所有基變量不等于零答案:B解析:[單選題]27.對(duì)指派問題的價(jià)值系數(shù)矩陣作下列何種變換,不影響指派問題的解()A)某行同除以一個(gè)不等于1常數(shù)B)某行同加上一個(gè)非零常數(shù)C)某行加到另一行上去D)某行同乘以一個(gè)不等于1常數(shù)答案:B解析:[單選題]28.以下樹圖的概念中正確的有()。（4.0分）4.0分A)重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹狀結(jié)構(gòu)B)任何含n個(gè)點(diǎn)(n-1)條邊的圖一定是樹圖C)任一圖G中,當(dāng)點(diǎn)集V確定后,樹圖是G中邊數(shù)最多的連通圖D)樹圖中去掉任意一條邊,圖將不連通答案:D解析:[單選題]29.以下敘述中錯(cuò)誤的結(jié)論有A)當(dāng)變量和約束條件數(shù)相同時(shí),用動(dòng)態(tài)規(guī)劃求解線性或非線性規(guī)劃的計(jì)算量差別不大。B)用動(dòng)態(tài)規(guī)劃方法可求解整數(shù)規(guī)劃問題。C)動(dòng)態(tài)規(guī)劃建模中階段的劃分是主要難點(diǎn)D)對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題,應(yīng)用順序解法或逆序解法能得到相同的結(jié)果。答案:C解析:[單選題]30.使函數(shù)減少得最快的方向是()。A)(-1,1,2)B)(1,-1,-2)C)(1,1,2)D)(-1,-1,-2)答案:B解析:[單選題]31.當(dāng)基變量xj的系數(shù)cj波動(dòng)時(shí),最優(yōu)表中引起變化的有()A)常數(shù)項(xiàng)B)非基變量的檢驗(yàn)數(shù)C)目標(biāo)值D)b值答案:B解析:[單選題]32.運(yùn)輸問題的數(shù)學(xué)模型屬于()。A)0-1規(guī)劃模型B)整數(shù)規(guī)劃模型C)網(wǎng)絡(luò)模型D)其它選項(xiàng)模型都是答案:C解析:[單選題]33.下列說法正確的是A)最優(yōu)指函數(shù)是從第k階段到第n階段的總成本。B)狀態(tài)是指每個(gè)階段最終所處的自然狀況。C)指標(biāo)函數(shù)是衡量狀態(tài)優(yōu)劣的數(shù)量指標(biāo)。D)策略是由每個(gè)階段的決策組成的決策函數(shù)序列。答案:D解析:[單選題]34.當(dāng)基變量的系數(shù)波動(dòng)時(shí),最優(yōu)表中引起變化的有()。A)最優(yōu)基BB)所有非基變量的檢驗(yàn)數(shù)C)第i列的系數(shù)D)基變量答案:B解析:[單選題]35.下列錯(cuò)誤的結(jié)論是A)動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個(gè)要素組成。B)動(dòng)態(tài)規(guī)劃是求解多階段決策問題的一種算法策略,當(dāng)然也是一種算法。C)給定某一階段的狀態(tài),則在這一階段以后過程的發(fā)展不受這一階段以前各個(gè)階段狀態(tài)的影響,而只與當(dāng)前狀態(tài)有關(guān),與過程過去的歷史無關(guān)。D)動(dòng)態(tài)規(guī)劃是一種將問題分解為更小的、相似的子問題,并存儲(chǔ)子問題的解而避免計(jì)算重復(fù)的子問題,以解決最優(yōu)化問題的算法策略。答案:B解析:[單選題]36.下例錯(cuò)誤的結(jié)論是()。A)檢驗(yàn)數(shù)是用來檢驗(yàn)可行解是否是最優(yōu)解的數(shù)B)檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C)不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同D)檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)答案:D解析:[單選題]37.已知對(duì)稱形式原問題(MAX)的最優(yōu)表中的檢驗(yàn)數(shù)為(σ1,……,σm),松弛變量的檢驗(yàn)數(shù)為(σm+1,……,σm),則對(duì)偶問題的最優(yōu)解為()A)(σm+1,……,σm)B)-(σm+1,……,σm)C)(σ1,……,σm)D)-(σ1,……,σm)答案:B解析:[單選題]38.用對(duì)偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是()A)以上條件都應(yīng)滿足B)所有檢驗(yàn)數(shù)非正C)所有人工變量取值為零D)b列的數(shù)字非負(fù)答案:D解析:[單選題]39.下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是()。A)B)C)D)答案:C解析:[單選題]40.μ是關(guān)于可行流f的一條增廣鏈,則在μ上有()A)前向弧的流量等于容量B)后向弧的流量大于零C)后向弧的流量大于容量D)前向弧的流量大于容量答案:B解析:[單選題]41.混合整數(shù)線性規(guī)劃指的是()。A)部分變量要求是整數(shù)B)所有變量要求是整數(shù)C)目標(biāo)函數(shù)值必須是整數(shù)D)部分變量必須是0或1答案:A解析:[單選題]42.線性規(guī)劃具有多重最優(yōu)解是指()。A)目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B)最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C)可行解集合無界D)基變量全部大于零答案:B解析:[單選題]43.不滿足匈牙利法的條件是()A)問題求最大值B)效率矩陣的元素非負(fù)C)人數(shù)與工作數(shù)相等D)問題求最小值答案:A解析:[單選題]44.X是線性規(guī)劃的基本可行解則有()。A)X中的基變量非負(fù),非基變量為零B)X中的基變量非零,非基變量為零C)X不是基本解D)X不一定滿足約束條件答案:A解析:[單選題]45.運(yùn)輸問題()A)不是線性規(guī)劃問題.B)是線性規(guī)劃問題C)可能存在無可行解D)可能無最優(yōu)解答案:B解析:[單選題]46.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題,()A)有9個(gè)基變量B)有8個(gè)基變量C)有9個(gè)變量D)有20個(gè)約束答案:B解析:[單選題]47.m+n-1個(gè)變量構(gòu)成一組基變量的充要條件是()。A)m+n-1個(gè)變量恰好構(gòu)成一個(gè)閉回路B)m+n-1個(gè)變量不包含任何閉回路C)m+n-1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路D)m+n-1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)答案:B解析:[單選題]48.以下敘述中不正確的有()A)目標(biāo)規(guī)劃中,正偏差變量取正值,負(fù)偏差變量取負(fù)值。B)目標(biāo)規(guī)劃適用于有多個(gè)目標(biāo)的數(shù)學(xué)規(guī)劃問題。C)線性規(guī)劃問題求取最優(yōu)解,目標(biāo)規(guī)劃問題尋求滿意解。D)目標(biāo)規(guī)劃模型用單純形法求解時(shí),有的時(shí)候也可能需要添加人工變量。答案:A解析:[單選題]49.?設(shè)P是線性規(guī)劃問題,D是其對(duì)偶問題,則()不正確。A)P有最優(yōu)解,D不一定有最優(yōu)解B)若P和D都有最優(yōu)解,則二者最優(yōu)值肯定相等C)D的對(duì)偶問題為PD)若P無可行解,則D無有界最優(yōu)解答案:A解析:[單選題]50.最優(yōu)解是()。A)(0,0)B)(0,1)C)(1,0)D)(1,1)答案:D解析:[單選題]51.以下說法中正確的有()。A)一個(gè)含有多個(gè)發(fā)點(diǎn)和多個(gè)收點(diǎn)的求最大流問題應(yīng)拆分為若干個(gè)只含一個(gè)發(fā)點(diǎn)和一個(gè)收點(diǎn)的問題進(jìn)行求解B)用Ford-Fulkerson算法,在找出網(wǎng)絡(luò)最大流同時(shí)也找到了該網(wǎng)絡(luò)的最小割C)求網(wǎng)絡(luò)最大流時(shí),如存在多條增廣鏈,則各條增廣鏈之間不可能包含相同的弧D)網(wǎng)絡(luò)的最大流就是其最大流量答案:B解析:[單選題]52.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣,要求()。A)秩(A)=m并且m<nB)秩(A)=m并且m<=nC)秩(A)=m并且m=nD)秩(A)=n并且n<m答案:B解析:[單選題]53.動(dòng)態(tài)規(guī)劃不適用于解決A)背包問題B)排隊(duì)問題C)生產(chǎn)存儲(chǔ)問題D)資源分配問題答案:B解析:[單選題]54.不滿足匈牙利法的條件是()。A)問題求最小值B)效率矩陣的元素非負(fù)C)人數(shù)與工作數(shù)相等D)問題求最大值答案:D解析:[單選題]55.用割平面法求解整數(shù)規(guī)劃時(shí),構(gòu)造的割平面只能切去()（4.0分）4.0分A)整數(shù)可行解B)無法確定C)整數(shù)解最優(yōu)解D)非整數(shù)解答案:D解析:[單選題]56.求解指派問題的匈牙利方法,當(dāng)覆蓋所有零元素的最少直線數(shù)()任務(wù)數(shù)時(shí),即得到了最優(yōu)解。A)小于B)等于C)不等于D)大于答案:B解析:[單選題]57.下列說法正確的是()A)整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值。B)用割平面法求解整數(shù)規(guī)劃問題,構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。C)用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí),當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí),通?？扇稳∑渲幸粋€(gè)作為下界,再進(jìn)行比較剪支。D)分支定界法在處理整數(shù)規(guī)劃問題時(shí),借用線性規(guī)劃單純形法的基本思想,在求相應(yīng)的線性模型解的同時(shí),逐步加入對(duì)各變量的整數(shù)要求限制,從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。答案:D解析:[單選題]58.()。A)無可行解B)有唯一最優(yōu)解C)有多重最優(yōu)解D)有無界解答案:B解析:[單選題]59.對(duì)偶單純形法的最小比值規(guī)則是為了保證()。A)逐步消除對(duì)偶問題不可行性B)使對(duì)偶問題保持可行C)使原問題保持可行D)逐步消除原問題不可行性答案:B解析:[單選題]60.某個(gè)常數(shù)波動(dòng)時(shí),最優(yōu)表中引起變化的有()。A)B)C)D)答案:A解析:[單選題]61.?運(yùn)輸問題是一類特殊的線性規(guī)劃問題,因而求解結(jié)果為()?A)可能出現(xiàn)唯一最優(yōu)解、無窮多最優(yōu)解、無界解或無可行解四者之一B)可能出現(xiàn)唯一最優(yōu)解或無窮多最優(yōu)解C)除無可行解外,其他三種結(jié)果均可能出現(xiàn)D)只可能出現(xiàn)唯一最優(yōu)解答案:B解析:[單選題]62.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系A(chǔ))一個(gè)問題具有無界解，另一問題無可行解B)一個(gè)問題無可行解，則另一個(gè)問題具有無界解C)原問題無可行解，對(duì)偶問題也無可行解D)若最優(yōu)解存在，則最優(yōu)解相同答案:A解析:二.（共10題,50.0分）[單選題]63.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同,則兩個(gè)線性規(guī)劃()。A)約束條件相同B)模型相同C)最優(yōu)目標(biāo)函數(shù)值相等D)其它結(jié)論都不對(duì)答案:D解析:[單選題]64.運(yùn)輸問題()。A)是線性規(guī)劃問題B)不是線性規(guī)劃問題C)可能存在無可行解D)可能無最優(yōu)解答案:A解析:[單選題]65.已知對(duì)稱形式原問題(MAX)的最優(yōu)表中的檢驗(yàn)數(shù)為,松弛變量的檢驗(yàn)數(shù)為,則對(duì)偶問題的最優(yōu)解為()。A)B)C)D)答案:A解析:[單選題]66.對(duì)偶單純形法解最大化線性規(guī)劃問題時(shí),每次迭代要求單純形表中()A)b列元素不小于零B)檢驗(yàn)數(shù)都不小于零C)檢驗(yàn)數(shù)都不大于零D)檢驗(yàn)數(shù)都大于零答案:C解析:[單選題]67.在下列規(guī)劃問題中,分枝定界法和割平面法都可以應(yīng)用的是()。A)混合整數(shù)規(guī)劃B)運(yùn)輸問題C)線性規(guī)劃D)純整數(shù)規(guī)劃答案:D解析:[單選題]68.下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯(cuò)誤的關(guān)系是()。A)線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成,目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成B)線性規(guī)劃模型不包含目標(biāo)約束,目標(biāo)規(guī)劃模型不包含系統(tǒng)約束C)線性規(guī)劃求最優(yōu)解,目標(biāo)規(guī)劃求滿意解D)線性規(guī)劃模型只有系統(tǒng)約束,目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束E)線性規(guī)劃求最大值或最小值,目標(biāo)規(guī)劃只求最小值答案:B解析:第2部分：判斷題，共32題，請(qǐng)判斷題目是否正確。[判斷題]69.對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題,應(yīng)用順推或逆推解法可能會(huì)得到不同的結(jié)果。A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]70.產(chǎn)地個(gè)數(shù)為m銷地個(gè)數(shù)為n的平衡運(yùn)輸問題的系數(shù)矩陣為A,則有r(A)≤m+n-1。()A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]71.最大流量等于最大流。A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]72.若線性規(guī)劃的對(duì)偶問題的最優(yōu)解時(shí),其對(duì)偶問題也有無窮多個(gè)最優(yōu)解。()A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]73.按最小元素法(或伏格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出且能找出惟一的閉回路。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]74.動(dòng)態(tài)規(guī)劃中,定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]75.連通圖一定有支撐樹。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]76.對(duì)一個(gè)有n個(gè)變量、m個(gè)約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題,其可行域的頂點(diǎn)恰好為個(gè)。()A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]77.動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]78.線性規(guī)劃問題的最優(yōu)解一定在可行域的頂點(diǎn)達(dá)到。()A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]79.已知在線性規(guī)劃的對(duì)偶問題的最優(yōu)解中,對(duì)偶變量,說明在最優(yōu)生產(chǎn)計(jì)劃中第種資源已經(jīng)完全用盡。()A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]80.任何線性規(guī)劃總可用兩階段單純形法求解。()A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]81.如果一個(gè)線性規(guī)劃問題有可行解,那么它必有最優(yōu)解。()A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]82.任何線性規(guī)劃問題存在并具有唯一的對(duì)偶問題。()A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]83.線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。()A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]84.運(yùn)輸問題的位勢就是其對(duì)偶變量。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題]85.若運(yùn)輸問題中的產(chǎn)量和銷量為整數(shù)則其最優(yōu)解也一定為整數(shù)。()A)正確B)錯(cuò)誤答案:錯(cuò)解析:[判斷題]86.目標(biāo)規(guī)劃模型中,可以不包括系統(tǒng)約束(絕對(duì)約束)但必須包括目標(biāo)約束。A)正確B)錯(cuò)誤答案:對(duì)解析:[判斷題