【文章內(nèi)容簡介】 A．含有m+n—1個(gè)基變量B．基變量不構(gòu)成閉回路C．含有m+n一1個(gè)基變量且不構(gòu)成閉回路D．含有m+n一1個(gè)非零的基變量且不構(gòu)成閉回 2．若運(yùn)輸問題的單位運(yùn)價(jià)表的某一行元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將B。A．發(fā)生變化 B．不發(fā)生變化C．A、B都有可能3．在表上作業(yè)法求解運(yùn)輸問題中，非基變量的檢驗(yàn)數(shù)D。A．大于0B．小于0C．等于0D．以上三種都可能，沒有分配運(yùn)量的格所對(duì)應(yīng)的變量為 B A基變量 B 非基變量 C 松弛變量 D 剩余變量，那么基變量所在格為 C A 有單位運(yùn)費(fèi)格 B 無單位運(yùn)費(fèi)格 C 有分配數(shù)格 D 無分配數(shù)格 A A 可行解 B 非可行解 C 待改進(jìn)解 D 最優(yōu)解，每一條邊都是 D A 水平 B 垂直 C水平＋垂直 D水平或垂直8當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為 D A 0 B 所有運(yùn)價(jià)中最小值 C所有運(yùn)價(jià)中最大值 D最大與最小運(yùn)量之差 A A基變量 B 非基變量 C 松弛變量 D 剩余變量，應(yīng)用表上作業(yè)法最后均能找到一個(gè) D A 可行解 B 非可行解 C 待改進(jìn)解 D 最優(yōu)解，在給出的初始調(diào)運(yùn)方案中，最接近最優(yōu)解的是 C A 西北角法 B 最小元素法 C 差值法 D 位勢法，調(diào)整對(duì)象的確定應(yīng)選擇 C A 檢驗(yàn)數(shù)為負(fù) B檢驗(yàn)數(shù)為正 C檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大 D檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小，調(diào)運(yùn)方案的調(diào)整應(yīng)在檢驗(yàn)數(shù)為 C 負(fù)值的點(diǎn)所在的閉回路內(nèi)進(jìn)行。A 任意值 B最大值 C絕對(duì)值最大 D絕對(duì)值最小，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè) C A 基 B 可行解 C 初始基本可行解 D最優(yōu)解15平衡運(yùn)輸問題即是指m個(gè)供應(yīng)地的總供應(yīng)量 D n個(gè)需求地的總需求量。A 大于 B 大于等于 C小于 D 等于三、多選題1．運(yùn)輸問題的求解結(jié)果中可能出現(xiàn)的是ABC _。A、惟一最優(yōu)解 B．無窮多最優(yōu)解 C．退化解 D．無可行解2．下列說法正確的是ABD。A．表上作業(yè)法也是從尋找初始基可行解開始的 B．當(dāng)一個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)全部為正值時(shí)，當(dāng)前方案一定是最佳方案C．最小元素法所求得的運(yùn)輸?shù)倪\(yùn)量是最小的 D．表上作業(yè)法中一張供需平衡表對(duì)應(yīng)一個(gè)基可行解3．對(duì)于供過于求的不平衡運(yùn)輸問題，下列說法正確的是ABC。A．仍然可以應(yīng)用表上作業(yè)法求解B．在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運(yùn)輸問題C．可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差。D．令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù)) 4．下列關(guān)于運(yùn)輸問題模型特點(diǎn)的說法正確的是 ABD A． 約束方程矩陣具有稀疏結(jié)構(gòu) B．基變量的個(gè)數(shù)是m+n1個(gè) C．基變量中不能有零 D．基變量不構(gòu)成閉回路，下列說法正確的是 ABC A．仍然可以應(yīng)用表上作業(yè)法求解 B．在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運(yùn)輸問題 C．可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差。 D．令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))E. 可以虛設(shè)一個(gè)庫存，令其庫存量為0三、名詞 平衡運(yùn)輸問題：m個(gè)供應(yīng)地的供應(yīng)量等于n個(gè)需求地的總需求量，這樣的運(yùn)輸問題稱平衡運(yùn)輸問題。不平衡運(yùn)輸問題：m個(gè)供應(yīng)地的供應(yīng)量不等于n個(gè)需求地的總需求量，這樣的運(yùn)輸問題稱不平衡運(yùn)輸問題。 第七章 整數(shù)規(guī)劃一、填空題1．用分枝定界法求極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界。2．在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為X1≤1，X1≥2。3．已知整數(shù)規(guī)劃問題P0，其相應(yīng)的松馳問題記為P0’，若問題P0’無可行解，則問題P。無可行解。4．在0 1整數(shù)規(guī)劃中變量的取值可能是_0或1。5．對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問題，其 解中取值為1的變量數(shù)為n個(gè)。6．分枝定界法和割平面法的基礎(chǔ)都是用_線性規(guī)劃方法求解整數(shù)規(guī)劃。7．若在對(duì)某整數(shù)規(guī)劃問題的松馳問題進(jìn)行求解時(shí)，得到最優(yōu)單純形表中，由X。所在行得X1+1／7x3+2／7x5=13／7，則以X1行為源行的割平面方程為_－X3－X5≤0_。8．在用割平面法求解整數(shù)規(guī)劃問題時(shí)，要求全部變量必須都為整數(shù)。9．用割平面法求解整數(shù)規(guī)劃問題時(shí)，若某個(gè)約束條件中有不為整數(shù)的系數(shù)，則需在該約束兩端擴(kuò)大適當(dāng)倍數(shù)，將全部系數(shù)化為整數(shù)。10．求解純整數(shù)規(guī)劃的方法是割平面法。求解混合整數(shù)規(guī)劃的方法是分枝定界法_。11．求解0—1整數(shù)規(guī)劃的方法是隱枚舉法。求解分配問題的專門方法是匈牙利法。 12．在應(yīng)用匈牙利法求解分配問題時(shí)，最終求得的分配元應(yīng)是獨(dú)立零元素_。.二、單選題 1．整數(shù)規(guī)劃問題中，變量的取值可能是（D）。A．整數(shù)B．0或1C．大于零的非整數(shù)D．以上三種都可能 2．在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是A 。A．純整數(shù)規(guī)劃B．混合整數(shù)規(guī)劃C．0—1規(guī)劃D．線性規(guī)劃 3．下列方法中用于求解分配問題的是D_。A．單純形表B．分枝定界法C．表上作業(yè)法D．匈牙利法三、多項(xiàng)選擇1．下列說明不正確的是ABC。A．求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解。B．用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常任取其中一個(gè)作為下界。C．用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。D．用割平面法求解整數(shù)規(guī)劃問題時(shí)，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。2．在求解整數(shù)規(guī)劃問題時(shí)，可能出現(xiàn)的是ABC。A．唯一最優(yōu)解B．無可行解 C．多重最佳解D．無窮多個(gè)最優(yōu)解3．關(guān)于分配問題的下列說法正確的是_ ABD。A．分配問題是一個(gè)高度退化的運(yùn)輸問題B．可以用表上作業(yè)法求解分配問題 C．從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案D．匈牙利法所能求解的分配問題，要求規(guī)定一個(gè)人只能完成一件工作，同時(shí)一件工作也只給一個(gè)人做。（ CDE ）A 線性規(guī)劃 B 非線性規(guī)劃 C 純整數(shù)規(guī)劃 D 混合整數(shù)規(guī)劃 E 0—1規(guī)劃（ ABCDE ）A 求其松弛問題 B 在其松弛問題中增加一個(gè)約束方程 C 應(yīng)用單形或圖解法D 割去部分非整數(shù)解 E多次切割三、名詞純整數(shù)規(guī)劃：如果要求所有的決策變量都取整數(shù)，這樣的問題成為純整數(shù)規(guī)劃問題。0—1規(guī)劃問題：在線性規(guī)劃問題中，如果要求所有的決策變量只能取0或1，這樣的問題稱為0—1規(guī)劃。混合整數(shù)規(guī)劃：在線性規(guī)劃問題中，如果要求部分決策變量取整數(shù)，則稱該問題為混合整數(shù)規(guī)劃。第八章 圖與網(wǎng)絡(luò)分析一、填空題1．圖的最基本要素是點(diǎn)、點(diǎn)與點(diǎn)之間構(gòu)成的邊 2．在圖論中，通常用點(diǎn)表示，用邊或有向邊表示研究對(duì)象，以及研究對(duì)象之間具有特定關(guān)系。3．在圖論中，通常用點(diǎn)表示研究對(duì)象，用邊或有向邊表示研究對(duì)象之間具有某種特定的關(guān)系。4．在圖論中，圖是反映研究對(duì)象_之間_特定關(guān)系的一種工具。5．任一樹中的邊數(shù)必定是它的點(diǎn)數(shù)減1。6．最小樹問題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點(diǎn)，而且連接的總長度最小。7．最小樹的算法關(guān)鍵是把最近的未接_結(jié)點(diǎn)連接到那些已接結(jié)點(diǎn)上去。8．求最短路問題的計(jì)算方法是從0≤fij≤cij開始逐步推算的，在推算過程中需要不斷標(biāo)記平衡和最短路線。二、單選題關(guān)于圖論中圖的概念，以下敘述(B)正確。A圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系。 B圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系。C圖中任意兩點(diǎn)之間必有邊。 D圖的邊數(shù)必定等于點(diǎn)數(shù)減1。2．關(guān)于樹的概念，以下敘述(B)正確。A樹中的點(diǎn)數(shù)等于邊數(shù)減1 B連通無圈的圖必定是樹 C含n個(gè)點(diǎn)的樹是唯一的 D任一樹中，去掉一條邊仍為樹。3．一個(gè)連通圖中的最小樹(B)，其權(quán)(A)。A是唯一確定的 B可能不唯一 C可能不存在 D一定有多個(gè)。4．關(guān)于最大流量問題，以下敘述(D)正確。A一個(gè)容量網(wǎng)絡(luò)的最大流是唯一確定的B達(dá)到最大流的方案是唯一的C當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案D當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同。5．圖論中的圖，以下敘述(C)不正確。A．圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B．圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長短曲直來表示研究對(duì)象的相互關(guān)系。C．圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。 D．圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。6．關(guān)于最小樹，以下敘述(B)正確。A．最小樹是一個(gè)網(wǎng)絡(luò)中連通所有點(diǎn)而邊數(shù)最少的圖B．最小樹是一個(gè)網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖C．一個(gè)網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)D．一個(gè)網(wǎng)絡(luò)的最小樹一般是不唯一的。7．關(guān)于可行流，以下敘述(A)不正確。A．可行流的流量大于零而小于容量限制條件B．在網(wǎng)絡(luò)的任一中間點(diǎn)，可行流滿足流人量=流出量。C．各條有向邊上的流量均為零的流是一個(gè)可行流D．可行流的流量小于容量限制條件而大于或等于零。三、多選題1．關(guān)于圖論中圖的概念，以下敘述(ABC)正確。A、圖中的邊可以是有向邊，也可以是無向邊 B、圖中的各條邊上可以標(biāo)注權(quán)。C、結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈D、結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通。2．關(guān)于樹的概念，以下敘述(ABC)正確。A、樹中的邊數(shù)等于點(diǎn)數(shù)減1 B、樹中再添一條邊后必含圈。C樹中刪去一條邊后必不連通D、樹中兩點(diǎn)之間的通路可能不唯一。3．從連通圖中生成樹，以下敘述(ACD)正確。A、任一連通圖必有支撐樹 B、任一連通圖生成的支撐樹必唯一C、在支撐樹中再增加一條邊后必含圈D、任一連通圖生成的各個(gè)支撐樹其邊數(shù)必相同4．在下圖中，(abcd)不是根據(jù)(a)生成的支撐樹。5．從賦權(quán)連通圖中生成最小樹，以下敘述(ABD)不正確。A、任一連通圖生成的各個(gè)最小樹，其總長度必相等B、任一連通圖生成的各個(gè)最小樹，其邊數(shù)必相等。C、任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹上。D、最小樹中可能包括連通圖中的最大權(quán)邊。6．從起點(diǎn)到終點(diǎn)的最短路線，以下敘述(ABC)不正確。A、從起點(diǎn)出發(fā)的最小權(quán)有向邊必含在最短路線中。B、整個(gè)圖中權(quán)最小的有向邊必包含在最短路線中。C、整個(gè)圖中權(quán)最大的有向邊可能含在最短路線中 D、從起點(diǎn)到終點(diǎn)的最短路線是唯一的。7．關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣路，以下敘述(ABC)不正確。 A、增廣路上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的B、增廣路上的有向邊，必須都是不飽和邊 C、增廣路上不能有零流邊D、增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊8．關(guān)于樹，以下敘述(ABCE)正確。A．樹是連通、無圈的圖B．任一樹，添加一條邊便含圈C．任一樹的邊數(shù)等于點(diǎn)數(shù)減1。D．任一樹的點(diǎn)數(shù)等于邊數(shù)減1E．任一樹，去掉_條邊便不連通。9．關(guān)于最短路，以下敘述(ACDE)不正確。A從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的。B．從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線的長度是確定的。C．從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點(diǎn)到終點(diǎn)的最短路上D．從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點(diǎn)到終點(diǎn)的最短路上。 E．整個(gè)網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點(diǎn)到終點(diǎn)的最短路線上。10．關(guān)于增廣路，以下敘述(BC )正確。A．增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向必一致。B．增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路，這條路上各條邊的方向可不一致。C．增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊。D．增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量小于容量的邊，方向相反的邊必須是流量等于零的邊。E．增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量為零的邊，方向相反的邊必須是流量大于零的邊。四、名詞解釋1．樹:在圖論中，具有連通和不含圈特點(diǎn)的圖稱為樹。2．權(quán)：在圖中，邊旁標(biāo)注的數(shù)字稱為權(quán)。3．網(wǎng)絡(luò)：在圖論中，給邊或有向邊賦了權(quán)的圖稱為網(wǎng)絡(luò)4．最大流問題：最大流問題是指在網(wǎng)絡(luò)圖中，在單位時(shí)間內(nèi)，從發(fā)點(diǎn)到收點(diǎn)的最大流量5．最大流問題中流量：最