選擇題第1部分：線性規劃11.線性規劃具有無界解是指A.存在某個檢查數＞0,且此檢查數所在的列上的系數均不＞02.線性規劃具有唯一最優解是指A.最優表中非基變量檢查數所有非零3.線性規劃具有多重最優解是指A.最優表中存在非基變量的檢查數為零4.使函數z=-x1+x2+2x3減少得最快的方向是A.(1,－1,－2)5.線性規劃的退化基可行解是指A.基可行解中存在為零的基變量6.當線性規劃的可行解集合非空時一定A.是凸集7.設線性規劃的約束條件為x1+x2+x3=2,2x1+2x2+x4=4,x1,…,x4≥0則非可行解是A.(1,0,1,0)8.設線性規劃的約束條件為x1+x2+x3=2,2x1+2x2+x4=4,x1,…,x4≥0；則非退化基本可行解是A.(0,0,2,4)9.若線性規劃不加入人工變量就可以進行單純形法計算A.一定有可行解10.下列論述對的的是A.線性規劃問題，若有最優解，則必有一種基可行解是最優解11.線性規劃無可行解是指A.用大M法求解時,最優解中尚有非零的人工變量12.線性規劃圖解法中可行域的角點與單純形法中的(A.基本可行解)一一對應：13.設X是一種線性規劃問題的基本可行解，假如其中一種分量xj>0，則：A.無論解與否退化，xj一定是一種基變量14.一線性規劃問題有最優解，目的函數最優值Z>0；假如目的函數系數C和約束條件右端常數項b分別被v乘，則變化後的問題：A.無法判斷有無最優解15.一線性規劃問題有最優解，且最優解值Z>0；假如目的函數系數c和約束條件右端常數項b分別被v(>1)乘，則變化後的問題：A.也有最優解，最優解值=v2Z第2部分：對偶問題16.互為對偶的兩個線性規劃問題的解存在關系A.一種有最優解，另一種也有最優解17.原問題與對偶問題均有可行解，則A.原問題與對偶問題均有最優解18.互為對偶的兩個線性規劃問題的解存在關系A.一種問題具有無界解，則另一問題無可行解19.對偶單純形法的最小比值規則是為了保證A.使對偶問題保持可行20.原問題（求最大化問題）的決策變量xi≥0，則下列描述對的的是A.對偶問題的第i個約束條件是“≥”21.假如決策變量數相等的兩個線性規劃的最優解相似，則兩個線性規劃A.以上結論都不對22.若一種線性規劃問題無可行解，則它的對偶問題A.也許為無界解，也也許無可行解23.線性規劃問題:minZ=3x1-2x2,-x1-3x2≥1,x1+0.5x2≥2,x1,x2≥0的對偶問題的解的狀況是：A.為無界解24.兩個互為對偶問題的線性規劃，(LP)為原問題，(DP)為對偶問題，如下論斷中錯誤的是：A.若(LP)有可行解，則(DP)也必有可行解25.設一目的為極大化的線性規劃有最優解，其對偶解的某一種分量不小于零，則該分量對應的原問題的約束條件：A.不也許是松約束，且當右邊項增長時，其目的函數值上升第3部分：整數規劃26.用分枝定界法求最大化的整數規劃中A.某枝的整數最優解的目的值是各分枝的下界27.maxz=3x1+x2,4x1+3x2≤7,x1+2x2≤5,x1,x2=0或1，最優解是A.（1，1）28.x1規定是非負整數，它的來源行是x1-5x4/3+7x5/3=8/3，割平面約束為A.x4/3+x5/3≤2/329.下列說法對的的是A.分枝定界法在處理整數規劃問題時，借用線性規劃單純形法的基本思想，在求對應的線性模型解的同步，逐漸加入對各變量的整數規定限制，從而把原整數規劃問題通過度枝迭代求出最優解。30.整數規劃maxZ=3x1+2x2,2x1+3x2≤14,x1+0.5x2≤4.5,x1,x2≥0的非整數最優解是（3.25，2.5），則它的整數最優解是A.(4，1)31.對max型整數規劃，若最優非整數解對應的目的函數值為Zc，最優整數解對應的目的值為Zd，那么一定有：A.Zc≥Zd32.對一種求目的函數最大的混合整數規劃問題，如下命題中不對的的是：A.該問題可行解的個數是有限的33.如下有關整數規劃的命題中不對的的是：A.分枝定界措施不能求解混合整數規劃問題第4部分：運送問題34.求總銷量不不小于總產量的運送問題不需要做的是A.刪去一種產地35.m個產地n個銷地的產銷平衡的運送問題中，m+n－1個變量構成一組基變量的充要條件是A.m+n－1個變量不包括任何閉回路36.求運送利潤最大的運送方案時，若某方案中空格的檢查數滿足（），該方案是最優方案。A.均不不小于等于37.為建立運送問題的改善方案，在調整路線中調整量應為A.負號格的最小運量38.下列變量組是一種閉回路A.{x12,x32,x33,x23,x21,x11}39.有6個產地7個銷地的平衡運送問題模型的對偶模型具有特性A.有42個約束40.有5個產地4個銷地的平衡運送問題A.有8個基變量41.某3個發點4個收點的運送問題用表上作業法求解，運算到某一步，空格A3B2的檢查數為-2，則如下論斷中對的的是：A.在目前運送方案下，空格A3B2對應變量對目的函數的邊際奉獻為－242.已知一運送問題，并已求得該運送問題的最優解，如下幾種對該問題參數的修改，哪一種一定不會變化目前最優解：A.所有的費用系數都乘1043.對同一運送問題，用位勢法和用閉回路法計算檢查數，兩種成果是A.一定相似第5部分：圖與網絡44.如下論述中，不對的的是A.圖的點數不小于邊數45.從甲市到乙市之間有一公路網絡，為了盡快從甲市驅車趕到乙市，此問題屬于:A.最短路問題46.為某小區選擇鋪設暖氣管道的路線，使管道的總長度最小,這樣的問題屬于:A.最小生成樹問題47.要用至少費用建設一條公路網，將五個都市連接起來，使它們可以互相抵達，已知建設費用與公路長度成正比，那么該問題可以當作是A.最小生成樹問題48.下列對的的結論是A.最大流量等于最小割量49.下列對的的結論是A.可行流是最大流當且僅當不存在發點到收點的增廣鏈50.下列錯誤的結論是A.容量不超過流量51.下列說法對的的是A.割量等于割集中弧的容量之和52.μ是有關可行流f的一條增廣鏈，則在μ上有A.對一切μ上的後向弧(i,j)，有fij＞053.μ是有關可行流f的一條增廣鏈，則在μ上有A.對一切μ上的前向弧(i,j)，有fij＜Cij54.連通圖G有n個點，其生成樹是T，則有A.T有n個點n－1條邊55.設P是圖G從vs到vt的最短路，則有A.P的長度等于P的每條邊的長度之和56.下列說法錯誤的是A.旅行售貨員問題是售貨員遍歷圖的每條邊57.某有線電視臺需從既有的道路中選擇部分道路架設電纜，使各居民小區都能收到電視信號，并使總的電纜費用至少。則該問題可以看作一種：A.最小支撐樹問題第6部分：運送與指派與圖58.下列錯誤的結論是A.將指派（分派）問題的效率矩陣每行分別乘以一種非零數後最優解不變59.運送問題的數學模型屬于A.網絡模型不滿足匈牙利法的條件是A.問題求最大值61.下列有關運送問題的說法對的的是A.第i行的位勢Ui是第i個對偶變量62.運送問題A.是線性規劃問題63.下列結論對的的有A.運送問題的運價表第r行的每個cij同步加上一種非零常數k，其最優調運方案不變64.求最短路的計算措施有A.Dijkstra算法65.最大流問題是在（）的網絡中求解的A.一種起點和一種終點66.求最大流的計算措施有A.Ford-Fulkerson算法第7部分：存貯論67.在相似的單位時間內,容許缺貨的訂貨次數比不容許缺貨時訂貨次數A.少68.瞬時供貨且容許缺貨的經濟批量模型中，若訂貨費、存儲費和缺貨費同步增長δ倍時，經濟訂貨批量A.不變69.在相似的單位時間內,不容許缺貨的存貯量比容許缺貨時的存貯量A.多70.在報童問題中，若賣不完的報紙退回報社的價格由0.2元降至0.1元，問在其他條件均不變的狀況下報紙的準備量應當A.減少71.某醫院藥房每年需某種藥物1600瓶,每次訂購費為5元,每瓶藥物每年保管費0.1元,則每次的訂貨批量應為A.400瓶72.某廠每月需要甲產品450件,生產速度為每月900件,每批裝配費為5元,每月每件產品存儲費為0.4元,則每次的生產批量應為A.150件73.某廠對某種材料的整年需求量為1000噸，每次訂貨費為100元，每年每噸的保管費為400元。缺貨損失費為每噸每年500元，則最佳訂貨批量為A.30噸74.某單位每年需零件A5000件。設該零件的單價為5元/件。年存貯費為單價的20％。不容許缺貨。若每組織采購一次的費用為49元，一次購置1000~2499件時，予以3％折扣，購置2500件以上時，予以5％折扣。則最佳采購批量為A.1000件75.某商店經銷某種飲料，據記錄，飲料曰需求量(單位：箱)的概率分布為：P(100)=0.1,P(120)=0.25,P(150)=0.35,P(180)=0.2,P(200)=0.1。每天進貨一次，進價為6元/箱，零售價是9元/箱。若當曰不能售完，則第二天可以4元/箱售完。為獲得最大利潤，商店每天應進飲料A.150箱第8部分：線性規劃276.下例錯誤的結論是A.檢查數就是目的函數的系數77.線性規劃原則型的系數矩陣Am×n，規定A.秩(A)=m并且m≤n78.用單純形法求解線性規劃問題時引入的松弛變量在目的函數中的系數為A.079.為何單純形法迭代的每一種解都是可行解？答：由于遵照了下列規則A.按最小比值規則選擇出基變量80.下例錯誤的說法是A.原則型的常數項非正81.X是線性規劃的基本可行解則有A.X中的基變量非負,非基變量為零82.X是線性規劃的可行解，則錯誤的結論是A.X是基本可行解83.maxz=4x1-x2,4x1+3x2≤24,x2≤5,x1,x2≥0A84.線性規劃可行域的頂點一定是A.可行解85.minz=3x1+4x2,x1+x2≥4,2x1+x2≤2,x1,x2≥0A86.在線性規劃模型中，沒有非負約束的變量稱為A.自由變量87.將一般線性規劃模型化為原則形時，自由變量可以用兩個非負變量的()來代換A.差第9部分：對偶與動態規劃88.下列錯誤的結論是A.動態規劃是求解多階段決策問題的一種算法方略，也是一種詳細算法89.下列對的的結論是A.各階段所有決策構成的集合稱為決策集90.動態規劃的逆序法中，fk(sk)表達的是A.從第k個階段到最終階段的最優效益值91.用動態規劃措施求背包問題時A.將裝載的物品品種數作為階段數92.在設備負荷分派問題中，n=8，a=0.75，b=0.9，g=15，h=10，則8期的設備最優負荷方案是A.前5年低負荷後3年高負荷93.在生產與存儲問題中A.狀態變量為存儲量，決策變量是生產量94.若原問題中xi為自由變量，那么對偶問題中的第i個約束一定為：A.等式約束95.如下關系中，不是線性規劃與其對偶問題的對應關系的是A.約束條件組的不等式反向96.用對偶單純形法求解線性規劃時的最優性條件是A.b列的數字非負97.若原問題中第i個約束為等式,則第i個對偶變量一定A.為自由變量98.應用對偶單純形法求解最大化的線性規劃問題的前提:A.b列存在負數,檢查數所有非正99.用對偶單純形法求解線性規劃時,若到某步時的單純形表中的b列有一bi<0,但對應的第i行約束系數均非負,則此線性規劃A.無可行解第10部分：存貯與LP敏捷度100.當非基變量xj的系數cj波動時，最優表中引起變化的有A.非基變量的檢查數101.當基變量xi的系數ci波動時，最優表中引起變化的有A.所有非基變量的檢查數102.某個常數bi波動時，最優表中引起變化的有A.B-1b103.某個常數bi波動時，最優表中引起變化的有A.CBB-1b104.已知對稱形式原問題（MAX)的最優表中的檢查數為（λ1，λ2，...,λn),松弛變量的檢查數為（λn+1,λn+2,...,λn+m)，則對偶問題的最優解為A.-（λn+1,λn+2,...,λn+m)105.在單時期離散隨機需求模型中，若每件物品銷售出去的獲利為k,每滯銷一件物品的損失為h,則選擇最優訂貨量的原則是A.使得不缺貨的概率不低于k/(k+h)的最小訂貨量106.線性規劃模型中，若某一變量的目的函數系數發生變化，如下成果中不也許出現的是：A.可行域變化107.已知某一求極大值的線性規劃的最優目的函數值，假如加入一種新約束，則：A.無論加入什么樣的約束，最優目的函數值不會上升108.報童問題的最佳訂貨量與下列哪個原因無關A.上一周期的實際需求量109.存貯論研究的目的是A.確定最佳進貨量和最佳進貨周期110.采用不容許缺貨的t0循環方略時，下列哪個參數的單獨變化不會使進貨周期縮短A.貨品單價K增長111.采用容許缺貨但缺貨需補充的t0循環方略時，下列哪個參數的單獨變化不會使每次進貨量減少A.貨品單價K增長112.采用容許缺貨但缺貨需補充的t0循環方略時，下列哪個參數的單獨變化不會使進貨周期縮短A.貨品單價K增長113.在制品采用不容許缺貨的t0循環方略時，下列哪個參數的單獨變化不會使每次生產批量減少A.單位變動成本K增長114.在制品采用不容許缺貨的t0循環方略時，下列哪個參數的單獨變化不會使生產間隔期t0縮短A.單位變動成本K增長115.在保持最優解不變的前提下，基變量系數ci的變化范圍Δci可由解不等式()求得A.CN-(CB+ΔCB)B-1N≤0116.為保持最優基不變，b'i=bi+Δbi的波動值Δbi可由解不等式()求得A.B-1b'≥0117.目的函數MaxZ,xj為非基變量,若系數向量(cj,a1j,…,amj)變化後最優解不變，則只需A.cj-CBB-1>(a1j,…,amj)'≤0填空題第1部分：線性規劃11.已知目的函數為maxZ=0.5x1+c2x2的線性規劃有兩個基本最優解(1,2)與(3,5),則c2=[](-4/3)2.線性規劃minZ=2x1+3x2,2x1+x2=7,3x1-x2≥3.5,2x1+x2≤10;x1,x2≥0的最優解是(7/2,0),它的第2、3個約束中松馳變量(S2,S3)=[]((7,3);7,3)3.在極大化的線性規劃的大M法中,人工變量在目的函數中的系數為[](-M)4.線性規劃maxZ=-x1+x2,2x1+x2≤6,4x1+x2≤8,x1,x2≥0的最優解是(0,6),則它的第1、2個約束中松馳變量(S1,S2)=[]((0,2))5.設maxCX,AX=b,X≥0,其中A2×5的第一行為(1,2,2,1,0),A的第二行為(3,4,1,0,1),C=(3,2,1,-1,0)；則以x1,x5為基變量時,x2的檢查數為[](-2)6.已知線性規劃maxZ=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0的最優基為約束條件系數矩陣的第一、第二兩列，則最優解(x1,x2)=[]((6,2))7.已知minZ=4x1+2x2+3x3,2x1+4x3≥20,2x1+3x2+x3≥16,x1,x2,x3≥0的最優基變量是x2,x3,則它的最優解(x1,x2,x3)=[]((0,11/3,5))8.已知maxZ=2x1-x2+x3,2x1+x3≤3,x1+2x2+x3≥4,x1,x2,x3≥0,化為原則形并在第二個約束中加入人工變量,則用兩階段法求解時,第一階段(采用極小化目的)的初始單純形表的檢查數依次為[](請用逗號隔開各數)((-1,-2,-1,0,1,0))9.若線性規劃的基本解滿足非負約束，則它稱為[](基本可行解;基可行解;基礎可行解)10.與基本可行解對應的基稱為[](可行基)11.所有可行解作為元素構成的集合稱為[](可行域;可行區域)12.滿足所有約束條件的決策變量取值組合被稱為[](可行解)13.maxZ=CX,AX=b,X≥0中令所有非基變量等于零求得的唯一解稱為[](基本解;基解;基礎解)14.若線性規劃有無窮多最優解，則其最優表格中至少有一種[]變量的檢查數等于零(非基)15.線性規劃的可行域為[]集(凸)16.若一線性規劃有多重最優解，則其所有的最優解構成的集合一定為[]集(凸;凸集)17.三國tfsgs(1)第2部分：對偶問題18.已知maxZ=60x1+50x2,2x1+4x2≤80,3x1+2x2≤60,x1≤16,x1,x2≥0的最優解(x1，x2)=(10,15),則增長約束x1+2x2≤40的最優解是[]((10,15);（10，15）;(x1,x2)=(10,15))19.在最優基B不變時，右端bi變化范圍可由式B-1b+biβi≥0求得，其中βi的含義是[](B-1的第i列;B-1的第i列)20.maxZ=2x1+x2+3x3,x1+x2+x3≤5,2x1+3x2+4x3=12,x1,x2,x3≥0,最優解為(x1,x2,x3)=(3,2,0),則對偶問題的最優解是[]((4,-1))21.在互為對偶的兩個線性規劃中，已知對偶問題可行，當它的原問題[]時，則對偶問題就一定是無界的(無可行解)22.已知maxCX,AX≤b,X≥0（其中A是3行5列的矩陣）的松弛變量的檢查數（λs1，λs2,λs3）=(-3,0,-1),則對偶問題的最優解Y=[]((3,0,1);3,0,1)23.在資源優化的線性規劃問題中，某資源有剩余，則該資源影子價格等于[](0;零)24.若一種線性規劃為無界解，則其對偶問題一定[](無可行解;不可行)25.已知X1為maxCX,AX≤b,X≥0的可行解，Y1為其對偶的可行解，則CX1[]Y1b(不不小于或等于;不不小于等于;≤;<=;不不小于;不高于;不多于)26.已知X1為maxCX,AX≤b,X≥0的最優解，Y1為其對偶的最優解，則CX1[]Y1b(等于;=)27.一最大化目的的線性規劃的第i個約束條件為≥型的不等式，則對應的第i個對偶變量yi[]0(≤;<=;不不小于;不不小于等于;不不小于或等于;不不小于;不多于;不高于;《=)28.一最小化目的的線性規劃的變量xj≤0,則其對偶問題的第j個約束條件的連接號為[]型(≥;>=;不小于等于)29.一線性規劃的第i個約束條件為等式，則對應的第i個對偶變量為[]變量(自由;無約束;無非負限制)30.已知maxZ=3x1+4x2+x3,2x1+3x2+x3≤1,x1+2x2+2x3≤3,x1,x2,x3≥0的最優解為X=(1/2,0,0)'，則第二種資源的影子價格為[](0;零)31.已知maxZ=3x1+4x2+x3,2x1+3x2+x3≤1,x1+2x2+2x3≤3,x1,x2,x3≥0的最優解為X=(1/2,0,0)'，則第一種對偶約束的松馳變量等于[](0;零)32.設maxZ=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0,則在最優基不變時，請用區間表達c1的容許取值范圍[]([2,4])33.設maxZ=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0,則在最優基不變時，請用區間表達b1的容許取值范圍[]([8,16])34.非基變量xj的系數為cj,對應的最終表的檢查數為-2,則最優解不變時,cj的容許增量應滿足(用不等式表達):Δcj[](<=2;≤2)第3部分：整數規劃35.求解純整數規劃的兩種措施是[](分枝定界法和割平面法;割平面法和分枝定界法;割平面法與分枝定界法;分枝定界法與割平面法;割平面法和分枝界定法;割平面法,分支定界法;分枝定界解法,割平面解法)36.應用動態規劃模型時，狀態變量的設置應使其滿足[](無後效性)37.用割平面法求解純整數規劃問題，切割後的新約束插入上一種最優單純形表中，再用[]求解(對偶單純形法)38.用割平面法求解純整數規劃問題的第一步是用單純形法求[]的解(非整數約束;無整數約束;去掉整數約束;松馳問題;非整數;其松馳問題)39.用割平面法求解純整數規劃問題的第一步假如有非整數最優解，則應找出[](割平面;切割方程;割平面方程)40.已知非整數最優解中基變量x1=3.25，x1規定取整數，則添加分枝約束x1<=3和[](x1>=4)41.用分枝定界法求解最大化的純整數規劃問題，某分枝得到整數可行解，則其目的值可作為其他分枝的目的值的[]界(下)42.用分枝定界法求解最大化的純整數規劃問題，某分枝的目的值[]目前的下界，則此分枝可剪掉(<;不不小于)43.用0-1變量x1、x2、x3分別表達A1、A2、A3的選與不選，值為1表達選中，否則為不選，則A1，A2，A3中至少選兩個的體現式為[](x1+x2+x3>=2;x1+x2+x3≥2)44.用0-1變量x1、x2、x3分別表達A1、A2、A3的選與不選，值為1表達選用，否則為不選，則A1，A2，A3中至多選兩個的體現式為[](x1+x2+x3<=2;x1+x2+x3≤2)45.用0-1變量x1、x2、x3分別表達A1、A2、A3的選與不選，值為1表達選中，否則為不選，則A1，A2，A3中必須選兩個的體現式為[](x1+x2+x3=2)第6部分：運送與指派與圖46.在一種連通圖G中，取部分邊連接G的[]構成的樹稱為G的部分樹或支撐樹或生成樹(所有點)47.指派問題的效率矩陣的每行分別減去一種常數，則最優解[](不變)48.一種無圈并且[]的無向圖稱為樹(連通)49.m個產地n個銷地的平衡運送問題的系數矩陣的秩等于[](m+n-1;n+m-1;n-1+m;m-1+n)50.一種可行流為最大流的充要條件是存在一種截集使其截量[]網絡流的流量(=;等于)51.一種可行流為最大流的充要條件是存在一種截集，其所有弧都飽和，且與其對應的反截集中所有弧都是[](零流弧;0流弧;零流;0流)52.一種可行流為最大流的充要條件是不存在[]鏈(增廣)53.任意兩點間均有鏈的圖稱為[]圖(連通)54.流量[]容量的弧稱為非飽和弧(不不小于;少于;<)55.流量[]容量的弧稱為飽和弧(等于;=)56.若某一截集的容量等于網絡流的流量，則該截集為[](最小截集;最小截;最小割;最小割集)57.若一可行流中，有一截集的容量等于此可行流的流量，則該可行流為[]流(最大)58.對某一可行流f，若存在從源至匯的一條鏈，其上所有前向弧都不飽和、所有後向弧都不是零流弧，則該鏈稱為f的[]鏈(增廣)59.無向圖的基本的要素為點和[](邊)60.若用圖來表達一組運動員之間的勝敗關系，則用點來表達人,用[]表達勝敗(箭頭;箭線;弧;有向邊;有向線段;方向)61.樹是連通圖中邊數[]的圖(至少;最小)62.可行流中，源的凈發量一定[]匯的凈收量(等于;=)63.樹是無圈圖中邊數[]的圖(最多)64.在用表上作業法求解運送問題時，基格的檢查數一定為[](0;零)65.能用運送模型處理的問題必然也能用圖與網絡分析中的[]模型處理(最小費用最大流;最小費用流)第7部分：存貯論66.采用不容許缺貨的t0循環方略時，單位存貯費C1增長21%，則最優進貨量Q0將會變為本來的[]倍(保留小數點後兩位)(0.91)67.采用不容許缺貨的t0循環方略時，訂購費C3增大到4倍，則最優進貨量Q0變為本來的[]倍(2;2.0;2.00)68.采用容許缺貨的t0循環方略時，需求速度R增長32.25%，最優進貨量Q0將會變為本來的[]倍(保留小數點後兩位)(1.15)69.采用不容許缺貨的t0循環方略時，單位存貯費C1增長10%，最優進貨間隔周期t0將會變為本來的[]倍(保留小數點後兩位)(0.95)70.采用容許缺貨的t0循環方略時，需求速度R、單位存貯費、單位缺貨費均增長20%，訂購費增長30%,則最優進貨間隔周期t0將會變為本來的[]倍(保留小數點後兩位)(1.14)71.報童模型中的收益k增長，會使得最優進貨量Q0[](增長或不變;增大或不變;增多或不變;不少于本來的進貨量;不不不小于本來的進貨量;不低于本來的進貨量;不小于或等于本來的進貨量;不小于等于本來的進貨量;>=本來的進貨量)72.報童模型中的損失h增長，會使得最優進貨量Q0[](減少或不變;減小或不變;縮小或不變;不高于本來的進貨量;不多于本來的進貨量;不不小于本來的進貨量;不不小于或等于本來的進貨量;<=本來的進貨量)73.有數量折扣的t0循環方略中，最優進貨量一定[]沒有數量折扣的t0循環方略中最優進貨量(不小于或等于;>=;不不不小于;不少于;不低于)74.每隔相似時間t0進貨一次且每次進貨量[]的存貯方略稱為t0循環方略(不變;保持不變;相似;相等;同樣;都相等;都不變)75.從發出訂貨指令到所訂貨品進入存貯系統所經歷的時間稱為[](訂貨提前期;提前期;拖後期)76.采用(s,S)存貯方略的模型時,若檢查出的存貯量x<=s時,則訂貨量為[](S-x)77.采用容許缺貨的t0循環方略時，訂購費和需求速度均增長20%，則最優進貨量Q0將會變為本來的[]倍(保留小數點後兩位)(1.2;1.20)78.采用容許缺貨的t0循環方略時，訂購費和需求速度均增長20%，則最佳進貨間隔期t0將會變為本來的[]倍(保留小數點後兩位)(1;1.0;1.00)79.采用容許缺貨的t0循環方略時，訂購費、單位存貯費和單位缺貨費均增長20%，而需求速度減少20%，則最佳進貨間隔期t0將會變為本來的[]倍(保留小數點後兩位)(1.12;1.118)判斷題第1部分：線性規劃11.任何線性規劃一定有最優解。(錯。)2.人工變量一旦出基就不會再進基。(對。)3.一般單純形法比值規則失效闡明問題無界。(對。)4.最小比值規則是保證從一種可行基得到另一種可行基。(對。)5.將檢查數表達為λ=CBB-1A-C的形式,則求極大值問題時基可行解是最優解的充要條件是λ≥0。(對。)6.若矩陣B為一可行基,則|B|=0。(錯。)7.當最優解中存在為零的基變量時,則線性規劃具有多重最優解。(錯。)8.當你自已建立的LP模型無解時，極有也許是模型中存在矛盾的約束條件(對。)9.當你自已建立的LP模型無最優解時，一定是模型中存在矛盾的約束條件(錯。)10.兩階段法中第一階段問題最優解中基變量所有非人工變量,則原問題有最優解。(錯。)11.兩階段法中第一階段問題必有最優解。(對。)12.若線性規劃存在兩個不一樣的最優解,則必有無窮個最優解。(對。)13.若線性規劃有最優解,則一定有基本最優解。(對。)14.線性規劃可行域無界,則具有無界解。(錯。)15.在基本可行解中非基變量一定為零。(對。)16.檢查數λj表達非基變量xj增長一種單位時目的函數值的變化量。(對。)17.可行解集非空時,則在極點上至少有一點到達最優值。(對。)18.基本解對應的基是可行基。(錯。)19.任何線性規劃總可用大M單純形法求解。(對。)20.任何線性規劃總可用兩階段單純形法求解。(對。)第2部分：對偶問題21.互為對偶問題，或者同步均有最優解，或者同步都無最優解。(對。）22.對偶問題有可行解，原問題無可行解，則對偶問題具有無界解。(對。)23.原問題無最優解，則對偶問題無可行解。(錯。)24.原問題與對偶問題都可行，則均有最優解。(對。)25.原問題具有無界解，則對偶問題可行。(錯。)26.若X*、Y*分別是原問題與對偶問題的最優解，則X*=Y*(錯。)27.設X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，則有CX*≤Y*b(錯。)28.設X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，則CX*是w的上界(對。)29.已知maxw=Yb,YA≤C,Y≥0的松弛向量Ys的檢查數向量是λs，則X=－λs是其對偶問題的基本解，若Ys是最優解，則X=－λs是對偶最優解(對。)30.設X*是minz=CX,AX≥b,X≥0的最優解，B是最優基，則Y*=CBB-1是其對偶最優解；(對。)31.設X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，則當CX*=Y*b時，有Y*Xs=YsX*=0成立(對。)32.設X*是minz=CX,AX≥b,X≥0的最優解，Y*是maxw=Yb,YA≤C,Y≥0的最優解，則CX*=Y*b(對。)33.若線性規劃的原問題有無窮多最優解，則其對偶問題也一定有無窮多最優解。(錯。)第3部分：整數規劃34.高莫雷（R..E.Gomory）約束是將可行域中一部分非整數解切割掉。(對。)35.整數規劃的可行解集合是離散型集合(對。)36.變量取0或1的規劃是整數規劃(對。)37.求最小值問題的目的函數值是各分枝函數值的下界(對。)38.求最大值問題的目的函數值是各分枝函數值的上界(對。)39.部分變量規定是整數的規劃問題稱為純整數規劃(錯。)40.整數規劃的最優解是先求對應的線性規劃的最優解然後取整得到(錯。)41.分枝定界求解整數規劃時,分枝問題的最優解不會優于原(上一級)問題的最優解(對。)42.整數規劃中，割平面的構造應滿足能割掉松弛問題的非整數最優解，但不割掉原問題的可行解。(對。)第4部分：運送問題43.運送問題中的單位運價表的每一行都分別乘以一種非零常數,則最優解不變。(錯。)44.產地個數為m銷地個數為n的平衡運送問題的系數矩陣為A，則有r(A)≤m+n－1。(錯。)45.運送問題的檢查數就是對偶問題的松馳變量的值。(對。)46.運送問題中用位勢法求得的檢查數不唯一。(錯。)47.產地數為3，銷地數為4的平衡運送中，變量組{x11,x13,x22,x33,x34}可作為一組基變量。(錯。)48.產地個數為m銷地個數為n的平衡運送問題的對偶問題有m+n個約束。(錯。)49.運送問題中的位勢就是其對偶變量。(對。)50.不平衡運送問題不一定有最優解。(錯。)51.運送問題是一種特殊形式的LP問題，因而其求解成果也也許會有唯一的最優解或多種最優解。(對。)52.若運送問題中的產量和銷量為整數則其最優解也一定為整數。(錯。)53.按最小元素法求得運送問題的初始方案,從任一非基格出發都存在唯一一種閉回路。(對。)第5部分：圖與網絡54.加邊法就是避圈法。(對。)55.Dijkstra算法規定邊的長度非負。(對。)56.容量Cij是?。╥，j）的實際通過量。(錯。)57.Floyd算法規定邊的長度非負。(錯。)58.割集中弧的流量之和稱為割量。(錯。)59.最小割集等于最大流量。(錯。)60.在最短路問題中，發點到收點的最短路長是唯一的。(對。)61.在最大流問題中，最大流是唯一的。(錯。)62.狄克斯屈拉算法是求最大流的一種算法。(錯。)63.可行流的流量等于每條弧上的流量之和。(錯。)64.任意可行流的流量不不不小于最小割量。(錯。)65.連通圖一定有支撐樹。(對。)66.μ是一條增廣鏈，則後向弧上滿足流量f≥0。(錯。)67.最大流量等于最大流。(錯。)68.增廣鏈是一條可以增長可行流流量的鏈(對。)69.可行流是最大流的充要條件是不存在發點到收點的增廣鏈。(對。)70.避圈法（加邊法）是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到有n條邊（n為圖的點數）。(錯。)71.最大流問題是找一條從發點到收點的路，使得通過這條路的流量最大。(錯。)72.連通圖G的部分樹是取圖G的點和G的所有邊構成的樹。(錯。)73.任意可行流的流量不超過任意割量。(對。)第6部分：運送與指派與圖74.在指派問題的效率表的某行加上一種非零數最優解不變。(對。)75.指派問題可以用解運送問題的表上作業法求解(對。)76.指派問題一定有最優解(對。)77.將指派問題的效率矩陣每行分別加上一種數後最優解不變(對。)78.匈牙利法求解指派問題的條件是效率矩陣的元素非負(對。)79.匈牙利法可直接求解極大化的指派問題(錯。)80.m+n－1個變量構成基變量組的充要條件是它們不包括閉回路。(對。)81.具有孤立點的變量組不包具有閉回路。(錯。)82.不包括任何閉回路的變量組必有孤立點。(對。)83.用一種常數k加到運價矩陣C的某列的所有元素上，則最優解不變。(對。)84.令虛設的產地或銷地對應的運價為一任意不小于零的常數c(c>0),則最優解不變。(對。)85.指派問題求最大值時，是將目的函數乘以“－1”化為求最小值，再用匈牙利法求解。(錯。)86.匈牙利法是求解最小值的分派問題。(對。)87.在指派問題的效率表的某行乘以一種不小于零的數最優解不變。(錯。)88.指派問題的數學模型屬于混和整數規劃模型。(錯。第7部分：存貯論89.接受有折扣的訂貨量的總成本一定比經濟訂貨批量的總成本少(錯。)90.在不容許缺貨，邊生產邊供應的存儲模型要比瞬時供應的存儲模型下的經濟批量要小(錯。)91.在容許缺貨模型中，一種訂貨周期內的平均存儲量等于該周期內最高存儲量的二分之一(錯。)92.單位存儲費和訂購費同步增長i%，則總成本也增長i%(錯。)93.報童問題的訂貨原則是：選擇的最小訂貨量使得不缺貨的概率不低于服務水平