《運籌學(xué)》復(fù)習(xí)題

《運籌學(xué)》復(fù)習(xí)題一、單項選擇題（）運籌學(xué)的主要內(nèi)容包括：［單選題］*A.線性規(guī)劃B.非線性規(guī)劃C.存貯論D.以上都是（正確答案）（）下面是運籌學(xué)的實踐案例的是：［單選題］*人丁謂修宮B.田忌賽馬C.二戰(zhàn)間，英國雷達站與防空系統(tǒng)的協(xié)調(diào)配合D.以上都是（正確答案）5、 （）運籌學(xué)模型：［單選題］*A.在任何條件下均有效B.只有符合模型的簡化條件時才有效（正確答案）C.可以解答管理部門提出的任何問題D.是定性決策的主要工具8、 （）圖解法通常用于求解有（）個變量的線性規(guī)劃問題。［單選題］*A.1B.2（正確答案）C.4D.510、（D）將線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，下列說法不正確的是：［單選題］*A.如為求Z的最小值，需轉(zhuǎn)化為求-Z的最大值（正確答案）B.如約束條件為≤,則要增加一個松馳變量C.如約束條件為≥,則要減去一個剩余變量D.如約束條件為二，則要增加一個人工變量（）關(guān)于主元的說法不正確的是：［單選題］*A.主元所在行稱為主元行B.主元所在列稱為主元列C.主元列所對應(yīng)非基變量為進基變量D.主元素可以為零（正確答案）（）求解線性規(guī)劃的單純形表法中所用到的變換有：［單選題］*A.兩行互換B.兩列互換C.將某一行乘上一個不為0的系數(shù)（正確答案）D.都正確（）矩陣的初等行變換不包括的形式有：［單選題］*A.將某一行乘上一個不等于零的系數(shù)B.將任意兩行互換C.將某一行乘上一個不等于零的系數(shù)再加到另一行上去D.將某一行加上一個相同的常數(shù)（正確答案）（）關(guān)于標(biāo)準(zhǔn)線性規(guī)劃的特征，哪一項不正確：［單選題］*A.決策變量全≥0B.約束條件全為線性等式C.約束條件右端常數(shù)無約束（正確答案）口.目標(biāo)函數(shù)值求最大（）線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括：［單選題］*A.決策變量B.決策目標(biāo)函數(shù)C.約束條件D.計算方法（正確答案）（）如果在線性規(guī)劃標(biāo)準(zhǔn)型的每一個約束方程中各選一個變量，它在該方程中的系數(shù)為1，在其它方程中系數(shù)為零，這個變量稱為：［單選題］*A.基變量（正確答案）B.決策變量C.非基變量D.基本可行解21、（C）關(guān)于線性規(guī)劃的最優(yōu)解判定，說法不正確的是：［單選題］*A.如果是求最小化值，則所有檢驗數(shù)都小于等于零的基可行解是最優(yōu)解。（正確答案）B.如果是求最大化值，則所有檢驗數(shù)都大于等于零的基可行解是最優(yōu)解。C.求最大化值時，如果所有檢驗數(shù)都小于等于零，則有唯一最優(yōu)解。D.如果運算到某步時，存在某個變量的檢驗數(shù)大于零，且該變量所對應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無界解。22、（C）關(guān)于求最小化值的單純形算法，下列說法不正確的是：［單選題］*A.通常選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量。（正確答案）B.通常按最小比值原則確定離基變量。C.若線性規(guī)劃問題的可行域有界，則該問題最多有有限個數(shù)的最優(yōu)解。D.單純形法的迭代計算過程是從一基個可行解轉(zhuǎn)換到目標(biāo)函數(shù)更小的另一個基可行解。25、（C）關(guān)于線性規(guī)劃的進基變量的選擇，說法完全正確的是：［單選題］*A.檢驗數(shù)最小的應(yīng)該是進基B.檢驗數(shù)最大的應(yīng)該是進基（正確答案）C.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進基D.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進基30、 （）矩陣的初等列變換不包括的形式有：［單選題］*A.將某一列乘上一個不等于零的系數(shù)B.將任意兩列互換C.將某一列乘上一個不等于零的系數(shù)再加到另一行上去D.將某一列加上一個相同的常數(shù)（正確答案）31、（）關(guān)于LP的基的說法不正確的是：［單選題］*A.基是約束方程系數(shù)矩陣中的一個子矩陣B.基解中非零值的個數(shù)大于等于約束方程數(shù)C.基中的每一個列向量稱為基向量D.與基向量對應(yīng)的變量稱為基變量（正確答案）（）線性規(guī)劃中，（）不正確。［單選題］*A.有可行解必有可行基解B.有可行解必有最優(yōu)解（正確答案）C.若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2D.可行域無界時也可能得到最優(yōu)解（）有關(guān)線性規(guī)劃，（）是錯誤的。［單選題］*A.當(dāng)最優(yōu)解多于一個時，最優(yōu)解必有無窮多個B.當(dāng)有可行解時必有最優(yōu)解（正確答案）C.當(dāng)有最優(yōu)解時必有在可行集頂點達到的最優(yōu)解D.當(dāng)有可行解時必有可行基解34、（）設(shè)P是線性規(guī)劃問題，D是其對偶問題，則（）不正確。［單選題］*A.P有最優(yōu)解，D不一定有最優(yōu)解（正確答案）D不一定有最優(yōu)解D不一定有最優(yōu)解B.若P和D都有最優(yōu)解，則二者最優(yōu)值肯定相等C.若P無可行解，則D無有界最優(yōu)解D.D的對偶問題為P35、（）線性規(guī)劃問題中只滿足約束條件的解稱為（）。［單選題］*A.基本解B.最優(yōu)解C.可行解（正確答案）D.基本可行解（）線性規(guī)劃模型作為最簡單的數(shù)學(xué)模型，它的特點是:［單選題］*A.變量個數(shù)少B.約束條件少C目標(biāo)函數(shù)的表達式短D.約束條件和目標(biāo)函數(shù)都是線性的（正確答案）（）下面哪些不是線性規(guī)劃問題的標(biāo)準(zhǔn)形式所具備的:［單選題］*A.所有的變量必須是非負(fù)的B.所有的約束條件（變量的非負(fù)約束除外）必須是等式C.添加新變量時，可以不考慮變量的正負(fù)性（正確答案）口.求目標(biāo)函數(shù)的最小值（）在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是:［單選題］*A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解C.利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解（正確答案）39、（）線性規(guī)劃具有唯一最優(yōu)解是指：［單選題］*A.最優(yōu)表中存在常數(shù)項為零B.最優(yōu)表中非基變量檢驗數(shù)全部非零（正確答案）C.最優(yōu)表中存在非基變量的檢驗數(shù)為零D.可行解集合有界40、（B）設(shè)線性規(guī)劃的約束條件為：［單選題］*（正確答案）則基本可行解為：A.（3,4,0,0）B.（0,0,3,4）C.（2,0,1,0）D.（3,0,4,0）41、（）.之=3玉+4巧/玉+叫￡4加+巧式工不、巧主&則：［單選題］*A.無可行解（正確答案）B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解互為對偶的兩個線性規(guī)劃小及minW=Yb,YA≥CrY≥O對任意可行解X和Y,存在關(guān)系：［單選題］*A.Z>WB.Z=WC.Z≥WD.Z≤W（正確答案）43、（）互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系:［單選題］*A.原問題無可行解，對偶問題也無可行解B.對偶問題有可行解，原問題可能無可行解C.若最優(yōu)解存在，則最優(yōu)值相同（正確答案）D.一個問題無可行解，則另一個問題具有無界解（）線性規(guī)劃可行域的頂點一定是：［單選題］*A.基本可行解（正確答案）B.非基本解C.非可行解D.最優(yōu)解（）X是線性規(guī)劃的基本可行解則有：［單選題］*A.X中的基變量非零，非基變量為零B.X不一定滿足約束條件C.X中的基變量非負(fù)，非基變量為零（正確答案）D.X是最優(yōu)解（）一般在應(yīng)用線性規(guī)劃建立模型時要經(jīng)過四個步驟：（1）明確問題，確定目標(biāo)，列出約束因素；（2）收集資料，確定模型；（3）模型求解與檢驗；（4）優(yōu)化后分析。以上四步的正確順序是：［單選題］*A.⑴⑵⑶（4）B.（2）⑴（3）（4）（正確答案）C.（1）（2）（4）（3）D?⑵⑴⑷⑶（）技術(shù)系數(shù)是指：［單選題］*A.約束條件中的系數(shù)（正確答案）8.目標(biāo)函數(shù)中的系數(shù)C.約束條件右端項D.以上均不正確（）無界解是指：［單選題］*A.可行域無界8.目標(biāo)函數(shù)值無界（正確答案）C.兩者均無界D.以上均不正確（）線性規(guī)劃中，（）不正確。［單選題］*A.有可行解必有可行基解B.有可行解必有最優(yōu)解（正確答案）C.若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2D.可行域無界時也可能得到最優(yōu)解53、（）關(guān)于線性規(guī)劃問題，敘述正確的為：［單選題］*A.其可行解一定存在B.其最優(yōu)解一定存在C.其可行解必是最優(yōu)解D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解（正確答案）54、題］*（）在求最大值的線性規(guī)劃問題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為：［單選A.0（正確答案）B.極大的正數(shù)C.絕對值極大的負(fù)數(shù)D.極大的負(fù)數(shù)（）線性規(guī)劃的圖解法適用于：［單選題］*A,只含有一個變量的線性規(guī)劃問題B.只含有2~3個變量的線性規(guī)劃問題（正確答案）C.含有多個變量的線性規(guī)劃問題D.任何情況（）單純形法求解時，若求得的基礎(chǔ)解滿足非負(fù)要求，則該基礎(chǔ)解為：［單選題］*A,可行解B.最優(yōu)解C.特解D.可行基解（正確答案）57、（）在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n,m<n時，可以把變量分為基變量和非基變量兩部分，基變量的個數(shù)為m個，非基變量的個數(shù)為：［單選題］*A.m個B.n個C.n-m個（正確答案）D.0個58、 （）原問題的變量大于等于零時，對應(yīng)對偶問題的約束條件:［單選題］*A.大于等于零B.小于等于零C.等于零D.視原問題目標(biāo)函數(shù)而定（正確答案）60、（）關(guān)于線性規(guī)劃的進基變量的選擇，說法完全正確的是：［單選題］*A.檢驗數(shù)最小的應(yīng)該是進基B.檢驗數(shù)最大的應(yīng)該是進基C.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進基（正確答案）D.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進基61、（）單純形法迭代中的主元素一定是正元素，該說法：［單選題］*A.正確（正確答案）B.錯誤C.、不一定D.無法判斷62、（）用對偶單純形法求解線性規(guī)劃時，用最小比值原則確定出基變量，該說法：［單選題］*A.正確B.不正確（正確答案）C.可能正確D.以上都不對66、（）對約束條件如下的線性規(guī)劃問題，其初始基可行解為：［單選題］*?+2a?+? =S4jq++q=164巧+毛=12巧2J=1ΛLDA.（1,1,3,5,7）B.（0,0,8,16,12）C.（0,0,0,0,0）D.不存在（正確答案）67、 （）用閉回路法調(diào)整調(diào)運方案時，下列做法正確的是:［單選題］*A.奇點處加調(diào)整量，偶點處減調(diào)整量（正確答案）B.奇點處減調(diào)整量，偶點處加調(diào)整量C.奇點偶點同時加或減一個調(diào)整量D.都不對（）平衡運輸問題一定存在：［單選題］*A.整數(shù)解B.最優(yōu)解（正確答案）C.無窮多解D.以上都不對（）求解運輸問題中，當(dāng)供大于求時，可增加一個：［單選題］*A.虛擬產(chǎn)地B.虛擬銷地（正確答案）C.都可D.都不可（）產(chǎn)銷不平衡的運輸問題中，當(dāng)供大于求時，增加的虛擬銷地相當(dāng)于：［單選題］*A.虧空B.原地庫存（正確答案）C.異地庫存D.都不對（）最小元素法的基本思想是：［單選題］*A.按運費小的盡可能優(yōu)先供應(yīng)。（正確答案）B.按運費大的盡可能優(yōu)先供應(yīng)。C.按西北角的優(yōu)先供應(yīng)。D.隨機確定優(yōu)先供應(yīng)（）確定運輸問題的初始調(diào)運方案的方法是：［單選題］*A.沃格爾法（正確答案）B.單純形法仁匈牙利法D.閉回路法（）一般來說，用沃格爾法與最小元素法求解初始調(diào)運方案時，目標(biāo)函數(shù)的值：［單選題］*A.一樣優(yōu)B.前者的優(yōu)（正確答案）C.后者的優(yōu)D.不好說（）運輸問題的方案的確定最常用的方法是：［單選題］*A.最小元素法（正確答案）B.閉合回路法C.表上作業(yè)法D.以上都不是79、（）在n個產(chǎn)地、m個銷地的產(chǎn)銷平衡運輸問題中，（）是錯誤的。［單選題］*A.運輸問題是線性規(guī)劃問題B.基變量的個數(shù)是數(shù)字格的個數(shù)C.空格有mn-n-m+1個D.每一格在運輸圖中均有一閉合回路（正確答案）（）在求解運輸問題的過程中可運用到下列哪些方法：［單選題］*A西北角法B位勢法C閉回路法D以上都是（正確答案）（）有6個產(chǎn)地4個銷地的平衡運輸問題模型具有特征:［單選題］*A.有10個變量24個約束B.有24個變量10個約束（正確答案）C.有24個變量24約束D.有9個基變量10個非基變量（）m+n-1個變量構(gòu)成一組基變量的充要條件是：［單選題］*A.m+n-1個變量恰好構(gòu)成一個閉回路B-m+n-1個變量不包含任何閉回路（正確答案）C.m+n-1個變量中部分變量構(gòu)成一個閉回路D.m+n-1個變量對應(yīng)的系數(shù)列向量線性相關(guān)83、（）在n個產(chǎn)地、m個銷地的產(chǎn)銷平衡運輸問題中，（）是錯誤的。［單選題］*A.運輸問題是線性規(guī)劃問題B.基變量的個數(shù)是數(shù)字格的個數(shù)C.空格有mn-n-m+1個D.對每一變量格均需畫出一閉合回路（正確答案）（）求解需求量小于供應(yīng)量的運輸問題時，不需要做的是：［單選題］*A,虛設(shè)一個需求點B.令供應(yīng)點到虛設(shè)的需求點的單位運費為0C.取虛設(shè)的需求點的需求量為恰當(dāng)值D.刪去一個供應(yīng)點（正確答案）（）以下各項中不屬于運輸問題的求解程序的是：［單選題］*A.分析實際問題，繪制運輸表B.用單純形法求得初始運輸方案（正確答案）C.計算空格的檢驗數(shù)D.根據(jù)檢驗數(shù)判斷是否已得最優(yōu)解（）在運輸問題中如果總需求量小于總供應(yīng)量，則求解時應(yīng)：［單選題］*A.減去一些供應(yīng)量B.減去一個供應(yīng)點C.根據(jù)需求短缺量，虛設(shè)多個需求點D.虛設(shè)一個需求點（正確答案）97、 （）為建立運輸問題的改進方案，在調(diào)整路線中調(diào)整量應(yīng)為：［單選題］*A.奇數(shù)格的最小運量（正確答案）B.奇數(shù)格的最大運量C.偶數(shù)格的最小運量D.偶數(shù)格的最大運量88、（）在解運輸問題時,若已求得各個空格的改進路線和檢驗數(shù)，則選擇調(diào)整格的原則是：［單選題］*A.在所有空格中,挑選值最小的正檢驗數(shù)所在的空格作為調(diào)整格B.在所有空格中,挑選絕對值最小的正檢驗數(shù)所在的空格作為調(diào)整格C.在所有空格中,挑選為正值且最大的檢驗數(shù)所在的空格作為調(diào)整格（正確答案）D.在所有空格中,挑選絕對值最小的負(fù)檢驗數(shù)所在的空格作為調(diào)整格（）任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量.［單選題］*A.正確B.錯誤（正確答案）C.不一定D.無法判斷（）最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖.［單選題］*A.正確（正確答案）B.錯誤C.不一定D.無法判斷99、（）用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biāo)號法使用條件是什么？［單選題］*A.無回路有向網(wǎng)絡(luò)B.無負(fù)回路C.任意網(wǎng)絡(luò)D.所有權(quán)非負(fù)（正確答案）（）在圖論中，（）不正確。［單選題］*A.若樹T有n個點，則其邊數(shù)為n-1B.樹中若多出一邊，必出現(xiàn)圈C.樹中點與點可以不連通（正確答案）D.樹中若除去一邊，必不連通（）以下敘述中，不正確的是：［單選題］*A.樹的點數(shù)為線數(shù)加1B.樹的任意兩點間只有一條路C.樹圖的點數(shù)可等于線數(shù)（正確答案）D.任何樹都是連通圖（）一個含有圈的5個點的連通圖的線數(shù)：［單選題］*A.至少為4B.至少為5（正確答案）C.等于5D.至多為5（）某配電站要向由其供電的五個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是：［單選題］*A.最短路線法B.最小樹法（正確答案）C.最大流量法D.表上作業(yè)法（）一個居民住宅區(qū)的道路構(gòu)成圖是：［單選題］*A.樹B.不連通圖C.連通圖（正確答案）D.有向圖（）甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時內(nèi)能否有8000輛車從甲城到乙城，應(yīng)借助：［單選題］*A.樹的生成法B.求最小樹法C.求最短路法D.求最大流法（正確答案）（）求解最大流的標(biāo)記化方法中，標(biāo)號過程的目的是：［單選題］*A.增加流量B.構(gòu)造四通八達的路C.尋找增廣鏈（正確答案）D.給出標(biāo)號110、 （）連通且不含圈的無向圖，稱為：［單選題］*A.道路B.連通圖C.樹（正確答案）D.鏈111、（）在圖G中，以一點為始點，以另一點為終點的點邊交替序列叫做：［單選題］*A.環(huán)B.圈C.網(wǎng)絡(luò)D.鏈（正確答案）（）若某圖中所有邊均沒有方向，則稱該圖為：［單選題］*A.有向圖B.無向圖（正確答案）C.混合圖D.歐拉圖（）關(guān)于頂點的次，說法不正確的是：［單選題］*A.某頂點的次是指以該點為端點的邊數(shù)B?次為1的點為懸掛點C.頂點次數(shù)等于邊數(shù)（正確答案）D.次為奇數(shù)的點為奇點（）如果有奇點，則中國郵路問題的最優(yōu)解的充要條件是：［單選題］*A,每條邊最多重復(fù)一次B.對原圖中每個初等圈來說，重重邊長度和不超過圈長的一半。C.上面兩條件均是（正確答案）D.以上說法都不對（）初等圈的條件不包括：［單選題］*A.起始點是一個B.無重復(fù)點C.無奇點（正確答案）D.無重復(fù)邊（）效率矩陣中，獨立零元素的（）個數(shù)等于覆蓋所有零元素的（）直線數(shù)。［單選題］*A.最多，最多B.最多，最少（正確答案）C.最少，最多D.最少，最少（）樹的性質(zhì)不包括下列哪個：［單選題］*A.樹中無圈，但每加一邊可得唯一圈B.點數(shù)等于邊數(shù)（正確答案）C.樹連通，但任舍一邊就不連通D.樹中任意兩點間有唯一鏈相連（）可行流滿足的條件不包括：［單選題］*A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間B.中間點流入與流出量相等C.任何點流量不可為零（正確答案）D.發(fā)點流出量等于收點流入量（）連通圖是指：［單選題］*A.用來表示物理實休或?qū)嵨锏膱DB.由一些點和邊構(gòu)成的圖C.任何兩點間都有邊相連的圖D.任何兩點間至少存在一條鏈的圖。（正確答案）（）樹的性質(zhì)不包括下列哪個：［單選題］*A.無圈B.連通C.任意兩點有唯一鏈D.有回路存在（正確答案）（）下列對簡單圖的定義敘述正確的是：［單選題］*A.不含環(huán)的圖稱為簡單圖B.不含多重邊的圖為簡單圖C.不含環(huán)和多重邊的圖稱為簡單圖（正確答案）D.含環(huán)和多重邊的圖稱為簡單圖（）下列方法中（）是求解最短路問題的解法。［單選題］*A.表上作業(yè)法B.DIJKSTRA法（正確答案）C.單純形法D.破圈法（）關(guān)于圖的生成樹，下列說法不正確的是：［單選題］*A.它又稱為圖的支撐樹B.圖有生成樹的充要條件是該圖為連通圖。C.圖的生成樹是唯一的。（正確答案）D.頂點數(shù)為n的圖的生成樹有n-1條邊。125、（）關(guān)于DIJKSTRA法的說法不正確的是：［單選題］*A.它是一種標(biāo)號法B.它的標(biāo)號有P標(biāo)號與T標(biāo)號C.它可求解任意兩點間的最短路（正確答案）D.它只適合于全部權(quán)為非負(fù)的情況（）關(guān)于可增廣鏈的性質(zhì)，正確的是：［單選題］*A.前向邊中的流量應(yīng)小于該邊的最大容量（正確答案）B.后向邊中的流量應(yīng)大于等于0C.后向邊中的流量應(yīng)小于該邊的最大容量D.都有可能（）容量網(wǎng)絡(luò)的條件包括：［單選題］*A.網(wǎng)絡(luò)中有一個始點和一個終點B.流過網(wǎng)絡(luò)的流量都具有一定方向C.每邊（?。┒假x予了一個容量，表示容許通過該弧的最大流量D.以上都是（正確答案）多項選擇題［填空題］1、（）運籌學(xué)的主要研究方向包括：*A.規(guī)劃論（正確答案）B.圖論（正確答案）C.存儲論（正確答案）D.排隊論（正確答案）（）運籌學(xué)的特點有（）。*A.不受行業(yè)、部門的限制（正確答案）B.有很強的實踐性（正確答案）C.運籌學(xué)以整體最優(yōu)為目標(biāo)（正確答案）D.規(guī)律不變（）運籌學(xué)有以下研究方法：*A.構(gòu)造數(shù)學(xué)模型，尋求一個與決策者的目標(biāo)有關(guān)的解（正確答案）B.盈虧平衡法C.探索求解的結(jié)構(gòu)并導(dǎo)出系統(tǒng)的求解過程（正確答案）D.從可行方案中尋求系統(tǒng)的最優(yōu)解（正確答案）（）線性規(guī)劃可以解決的典型問題有：*A.生產(chǎn)計劃問題（正確答案）B.混合配料問題（正確答案）C.下料問題（正確答案）D.運輸問題（正確答案）（）n個變量m個約束的線性規(guī)劃問題（n>m），若其秩為m,關(guān)于其基的說法正確的是：*A.它是約束方程組系數(shù)矩陣中的一個方陣（正確答案）B.它的行列式的值不為零（正確答案）C.它的秩等于nD.它最多有（正確答案）f9c3249aa5a6-20200906-05241820.png'/>個（）線性規(guī)劃問題的解的情況有：*A.有惟一最優(yōu)解，并且一定是可行域上的一個頂點。（正確答案）B.有無數(shù)多個最優(yōu)解，并且最優(yōu)解一定是可行域上的一條邊（正確答案）C.有可行解，但是沒有最優(yōu)解，并且可行域上的點使目標(biāo)函數(shù)趨向無窮大。（正確答案）D.沒有可行解，不存在可行域，當(dāng)然無最優(yōu)解。（正確答案）（）分析單純形法原理時，最重要的兩個表達式是什么?*A.用非基變量表示基變量的表達式（正確答案）8.目標(biāo)函數(shù)表達式C.約束條件表達式D.用非基變量表示目標(biāo)函數(shù)的表達式（正確答案）（）線性規(guī)劃的可行域為無界區(qū)域時,求解結(jié)果有哪幾種可能?*A.無可行解B.有無窮多個最優(yōu)解（正確答案）C.有唯一最優(yōu)解（正確答案）D.無最優(yōu)解（正確答案）（）線性規(guī)劃的標(biāo)準(zhǔn)型有特點：*A.右端項非零；8.目標(biāo)求最大；（正確答案）C.有等式或不等式約束；D.變量均非負(fù)（正確答案）（）下面命題不正確的是：*A.線性規(guī)劃一定有最優(yōu)解；（正確答案）B.基本可行解一定是基本解；C.線性規(guī)劃一定有可行解；（正確答案）D.線性規(guī)劃的最優(yōu)值至多有一個（）關(guān)于線性規(guī)劃的原問題與對側(cè)問題的下列說法，不正確的是：*A.原問題與對偶問題中可以只有一個有最優(yōu)解（正確答案）B.一定要把原問題轉(zhuǎn)化為規(guī)范形式后，才可寫出其對偶規(guī)劃的模型（正確答案）C.原問題的第一個約束對應(yīng)其對偶問題的第一個變量D.原問題的變量大于等于零時，其對偶問題的約束不等式一定是小于等于號。（正確答案）13、（）一個線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系：*A.（P）有可行解則（D）有最優(yōu)解D）有最優(yōu)解（正確答案）D）有最優(yōu)解B.（P）、（D）均有可行解則都有最優(yōu)解（正確答案）C.（P）可行（D）無解，則（P）無有限最優(yōu)解D.（P）（D）互為對偶（）給定一個原規(guī)劃與對偶規(guī)劃，則下列說法正確的是：*A.可能兩者都有最優(yōu)解（正確答案）B.可能兩者均無界C.可能一個有最優(yōu)解，一個無可行解D.可能兩者均無可行解（正確答案）（）關(guān)于對偶單純形法的下列說法，正確的是：*A.初始解可以是非可行解，當(dāng)檢驗數(shù)都為負(fù)數(shù)時就可以進行基的變換，這時不需要加入人工變量（正確答案）B.在靈敏度分析中，有時需要用對偶單純形法（正確答案）C.這種方法在求解線性規(guī)劃問題時很少單獨應(yīng)用（正確答案）D.它與單純形法一樣16、（）大M法中解的不同情況的下列說法中，正確的是：*A.如果構(gòu)造的新問題（P'）的最優(yōu)解中有正的人工變量，則原問題（P）無可行解。（正確答案）B.如果構(gòu)造的新問題（P'）的最優(yōu)解中所有人工變量都離基，則得到原問題（P）的最優(yōu)解。（正確答案）C.如果構(gòu)造的新問題（P’）有無界解，則其原問題（P）也一定有無界解D.如果構(gòu)造的新問題（P'）的最優(yōu)解中有人工變量為基變量，但其值為零，則得到原問題（P）的最優(yōu)解。（正確答案）（）運輸問題基本可行解滿足的條件包括：*A.它保證有調(diào)運量的格子個數(shù)（基變量個數(shù)）等于m-n-1o（正確答案）B.產(chǎn)生基本解的變量對應(yīng)的單元格不包含回路，且應(yīng)占表中的m+n-1格；（正確答案）C.一個基在表中所占的m+n-1個格子應(yīng)包括表的每一行和每一列。（正確答案）D.調(diào)運量都大于零（）對于一個至少有4個不同單元格的有序序列，如果（）那么該序列就稱為回路。*A.任何兩個相鄰單元格都在同一行或列（正確答案）B.沒有任何三個相鄰單元格在同一行或列（正確答案）C.第一個單元格和最后一個單元格在同一行或列。（正確答案）D.任何兩相鄰格間均有直線相連（）比較最小元素法、西北角法和沃格爾法三種方法，下列說法正確的是：*A.沃格爾法給出的解的目標(biāo)函數(shù)值通常最小（正確答案）B.最小元素法給出的方案一般不是最好的（正確答案）C.西北角法解的目標(biāo)函數(shù)值通常最大。（正確答案）D.沃格爾法得出的是最優(yōu)解（）運輸問題的基本可行解有特點（）。*A.產(chǎn)銷平衡B.不含閉回路（正確答案）C.有m+n個位勢D.有m+n-1個基變量（正確答案）（）確定運輸問題初始方案可采用的方法有：*A.最小元素法（正確答案）B.閉回路法C.位勢法（正確答案）D.西北角法（正確答案）（）求解運輸問題的步驟包括：*A.寫出其線性規(guī)劃模型B.求出初始調(diào)運方案（正確答案）C.方案調(diào)整（正確答案）D.求檢驗數(shù)（正確答案）（）關(guān)于運輸問題的產(chǎn)銷矩陣表，下列說法正確的是：*A.它的最下一行表示需求量（正確答案）B.它的最右一列表示供給量（正確答案）C.中間的格子中只有運量D.運量一般在格子右下角（正確答案）（）調(diào)整運輸方案時需用到閉回路，關(guān)于它的說法正確的是：*A.其中至少有一個格子為非基變量格B.它只由水平和垂直的直線組成（正確答案）C.它是封閉的折線（正確答案）D.對某