【正文】 地都有一個固定的供應(yīng)量，所有的供應(yīng)量都必須配送到目的地。與之類似，每一個目的地都有一個固定的需求量，整個需求量都必須由出發(fā)地滿足。即“總供應(yīng)＝總需求”。（3）. 成本假設(shè)：從任何一個出發(fā)地到任何一個目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系，因此成本就等于配送的單位成本乘以所配送的數(shù)量（目標(biāo)函數(shù)是線性的）。16．下面是一個運輸問題的模型該問題應(yīng)該屬于（CD）運輸問題。A 產(chǎn)大于銷 B 銷大于產(chǎn) C供求平衡 D 平衡 ★考核知識點:平衡運輸問題的標(biāo)準(zhǔn)形式。 （）（考核知識點解釋）：平衡運輸問題的標(biāo)準(zhǔn)形式： 17．下面是一個運輸問題的模型,該問題應(yīng)該屬于（BD）運輸問題。A 產(chǎn)大于銷 B 銷大于產(chǎn) C供過于求 D供不應(yīng)求 ★考核知識點:銷大于產(chǎn)運輸問題的標(biāo)準(zhǔn)形式。 （）（考核知識點解釋）：銷大于產(chǎn)運輸問題的標(biāo)準(zhǔn)形式：18．下列屬于指派問題假設(shè)條件的是（ABCD） A人的數(shù)量和工作的數(shù)量相等； B每個人只能完成一項工作，每項工作只能由一個人來完成； C每個人和每項工作的組合都會有一個相關(guān)的成本； D目標(biāo)是要確定如何指派才能使總成本最小。 ★考核知識點:指派問題的假設(shè)條件。 （）（考核知識點解釋）：指派問題的假設(shè)條件：（1）人的數(shù)量和工作的數(shù)量相等；（2）每個人只能完成一項工作；（3）每項工作只能由一個人來完成；（4）每個人和每項工作的組合都會有一個相關(guān)的成本（單位成本）；（5）目標(biāo)是要確定如何指派才能使總成本最小。19．網(wǎng)絡(luò)最優(yōu)化問題包括（ABCD） A最小費用流問題 B 最大流問題 C 最短路問題 D 最小支撐樹問題 ★考核知識點:網(wǎng)絡(luò)最優(yōu)化問題的主要類型。 （）（考核知識點解釋）：網(wǎng)絡(luò)最優(yōu)化問題的主要類型：（1）最小費用流問題；（2）最大流問題；（3）最短路問題； （4）最小支撐樹問題；（5）貨郎擔(dān)問題和中國郵路問題等。 20．下列關(guān)于用Excel求解整數(shù)規(guī)劃的說法正確的是（ABC） A 基本步驟與求解一般線性規(guī)劃問題相同 B 需在約束條件中添加一個“整數(shù)”約束 C在Excel規(guī)劃求解的“添加約束”對話框中，用“int”表示整數(shù) D 以上說法均不正確 ★考核知識點:整數(shù)規(guī)劃的EXCEL的求解步驟。 （）（考核知識點解釋）：整數(shù)規(guī)劃的EXCEL的求解步驟：用Excel求解整數(shù)規(guī)劃的基本步驟與求解一般線性規(guī)劃問題相同，只是在約束條件中添加一個“整數(shù)”約束。在Excel規(guī)劃求解的“添加約束”對話框中，用“int”表示整數(shù)。因此，只要在該對話框中添加一個約束條件，在左邊輸入要求取整的決策變量的單元格地址，然后選擇“int”。21．下列關(guān)于非線性規(guī)劃問題的敘述正確的是（AB） A 目標(biāo)函數(shù)中有一個是決策變量的非線性函數(shù) B 約束條件中有一個是決策變量的非線性函數(shù) C 目標(biāo)函數(shù)是決策變量的線性函數(shù)，而約束條件中有一個是決策變量的線性函數(shù) D 以上說法均不正確★考核知識點:非線性規(guī)劃問題。 （）（考核知識點解釋）：非線性規(guī)劃問題：在規(guī)劃問題中，如果目標(biāo)函數(shù)或約束條件中有一個是決策變量的非線性函數(shù)，則這類規(guī)劃問題稱為非線性規(guī)劃問題。（二）單項選擇題 1．下列數(shù)學(xué)模型為線性規(guī)劃模型的是（A）A． B C． D. ★考核知識點: 線性規(guī)劃模型的特點. （）（考核知識點解釋）： 線性規(guī)劃模型有如下特點：（1）決策變量表示要尋求的方案，每一組就是一方案；（2）約束條件是用等式或不等式表述的限制條件；（3）一定有一個追求的目標(biāo)，或希望最大或希望最??；（4）所有函數(shù)都是線性的.2. 用圖解法求線性規(guī)劃問題時，要求決策變量的個數(shù)為（B） A．1 B．2 C．3 D．4 ★考核知識點: 線性規(guī)劃圖解法的條件. （）（考核知識點解釋）：線性規(guī)劃圖解法的條件：對于只有兩個變量的線性規(guī)劃問題，可以在二維直角坐標(biāo)上作圖.3．下列哪種數(shù)據(jù)不屬于成本收益平衡問題范疇的是（D ） A．收益的最低可接受水平 B. 單位活動的貢獻(xiàn) C. 每周單位的活動成本 D．每種資源的可供量 ★考核知識點: 成本收益平衡問題范疇. （）（考核知識點解釋）：成本收益平衡問題范疇：成本收益平衡問題需要的三種數(shù)據(jù)如下：1）每種收益的最低可接受水平（管理決策）；2）每一種活動對每一種收益的貢獻(xiàn)（單位活動的貢獻(xiàn)）；3）每種活動的單位成本。4．下面為一問題的網(wǎng)絡(luò)圖，425414371572ABDCEFG利用Kruskal算法求得的最小支撐樹的權(quán)為（ A ） A 14 B 15 C 16 D17 ★考核知識點: 用Kruskal算法求最小支撐樹的權(quán). （）（考核知識點解釋）：Kruskal算法步驟：（1）選擇第一條邊：選擇成本最低的備選邊；（2）選擇下一條邊：從剩下的邊中取一條邊滿足：（a）最小邊；（b）不構(gòu)成圈；（3）重復(fù)第（2）步驟，直到選取的邊數(shù)為節(jié)點數(shù)1。此時就得到了最優(yōu)解（最小支撐樹）。處理成本相同的邊：當(dāng)有幾條邊同時是成本最低的邊時，任意選擇一條邊不會影響最后的最優(yōu)解。5．在網(wǎng)絡(luò)問題中，將某個點的物資或信息送到另一個點，使得運送成本最小。這屬于（ B ）A．最短路問題 B. 最小費用流問題 C. 最大流問題 D. 最小費用最大流問題 ★考核知識點: 最小費用流問題的含義. （）（考核知識點解釋）：最小費用流問題的含義：最小費用流問題的三個基本概念：最小費用流問題的構(gòu)成（網(wǎng)絡(luò)表示）（1）節(jié)點：包括供應(yīng)點、需求點和轉(zhuǎn)運點；（2）?。嚎尚械倪\輸線路（節(jié)點i節(jié)點j），經(jīng)常有最大流量（容量）的限制。最小費用流問題的假設(shè)（1）至少一個供應(yīng)點；（2）至少一個需求點；（3）剩下都是轉(zhuǎn)運點；（4）通過弧的流只允許沿著箭頭方向流動，通過弧的最大流量取決于該弧的容量；（5）網(wǎng)絡(luò)中有足夠的弧提供足夠容量，使得所有在供應(yīng)點中產(chǎn)生的流都能夠到達(dá)需求點；（有解）（6）在流的單位成本已知前提下，通過每一條弧的流的成本和流量成正比；（目標(biāo)是線性的）（7）最小費用流問題的目標(biāo)在滿足給定需求條件下，使得通過網(wǎng)絡(luò)供應(yīng)的總成本最?。ɑ蚩偫麧欁畲螅?。最小費用流問題的解的特征（1）具有可行解的特征：在以上的假設(shè)下，當(dāng)且僅當(dāng)供應(yīng)點所提供的流量總和等于需求點所需要的流量總和時（即平衡條件），最小費用流問題有可行解；（2）具有整數(shù)解的特征：只要其所有的供應(yīng)、需求和弧的容量都是整數(shù)值，那么任何最小費用流問題的可行解就一定有所有流量都是整數(shù)的最優(yōu)解（與運輸問題和指派問題的解一樣）。因此，沒有必要加上所有決策變量都是整數(shù)的約束條件。6．在網(wǎng)絡(luò)問題中，將某個點的物資或信息送到另一個點，使得流量最大。這屬于（C）A．最短路問題 B. 最小費用流問題 C. 最大流問題 D. 最小費用最大流問題 ★考核知識點: 最大流問題的含義. 參見P155. （）（考核知識點解釋）：最大流問題的含義：最大流問題也與網(wǎng)絡(luò)中的流有關(guān)，但目標(biāo)不是使得流的總成本最小，而是尋找一個流的方案，使得通過網(wǎng)絡(luò)的流量最大。除了目標(biāo)（流最大化和成本最小化）不一樣外，最大流問題的特征和最小費用流問題（）見的特征非常相似。7．在網(wǎng)絡(luò)問題中，從某個點出發(fā)到達(dá)另一個點，怎樣安排路線使得總距離最短或總費用最小。這屬于（ A）A．最短路問題 B. 中國郵路問題 C. 最大流問題 D. 最小費用最大流問題★考核知識點: 最短路問題的含義. （）（考核知識點解釋）：最短路問題的含義：最短路問題的最普遍的應(yīng)用是在兩個點之間尋找最短路，是最小費用流問題的一種特殊類型：源的供應(yīng)量為1 、目的地（需求點）的需求量為1 、轉(zhuǎn)運點的凈流量為0、沒有弧的容量限制，目標(biāo)：通過網(wǎng)絡(luò)到目的地的總距離最短。 8．在電子表格模型中, 用來求解基于給定樣本的總體方差的函數(shù)是（A ）A．VARP B. SUMPRODUCT C. COVAR D. MMULT 72★考核知識點: VARP的含義. 參見P246.（考核知識點解釋）：在EXCEL中，VARP表示的含義：VARP（array）：用來求解基于給定樣本的總體方差。9. 在電子表格模型中, 用來求解兩個數(shù)組矩陣的乘積的函數(shù)是（ D ）A．VARP B. SUMPRODUCT C. COVAR D. MMULT ★考核知識點: MMULT的含義. 參見P246.（考核知識點解釋）：在EXCEL中，MMULT表示的含義：MMULT（array1，array2）：用來求解兩個數(shù)組矩陣的乘積，運行后矩陣的行數(shù)等于array1的行數(shù)，列數(shù)等于array2的列數(shù)。10．下列選項中關(guān)于目標(biāo)規(guī)劃的表述正確的是（ A ）A考慮現(xiàn)有的資源的條件下，就多個經(jīng)營目標(biāo)尋求滿意解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小B 考慮現(xiàn)有的資源的條件下，就多個經(jīng)營目標(biāo)尋求最優(yōu)解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小C考慮現(xiàn)有的資源的條件下，就多個經(jīng)營目標(biāo)尋求滿意解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最大D 以上說法均不正確。 ★考核知識點: 目標(biāo)規(guī)劃的理解. （）（考核知識點解釋）：目標(biāo)規(guī)劃的含義表述：目標(biāo)規(guī)劃是研究企業(yè)在考慮現(xiàn)有的資源的條件下，就多個經(jīng)營目標(biāo)尋求滿意解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小。（三）判斷題1．在平面直角坐標(biāo)系下，用圖解法求解線性規(guī)劃問題的條件是含有兩個或兩個以上決策變量的線性規(guī)劃。（）★考核知識點: 線性規(guī)劃圖解法的條件. （）（考核知識點解釋）：線性規(guī)劃圖解法的條件：對于只有兩個變量的線性規(guī)劃問題，可以在二維直角坐標(biāo)上作圖. 2．使用“給單元格命名”時，一般只給和模型數(shù)據(jù)有關(guān)的已知數(shù)據(jù)的單元格命名。（）★考核知識點: 給單元格命名的原則. （）（考核知識點解釋）：給單元格命名的原則：一般給跟公式和模型有關(guān)的四類單元格命名。例如：，單元格命名如下：（1）數(shù)據(jù)單元格：單位利潤（C4:D4）、可用工時（G7:G9）；（2）可變單元格：每周產(chǎn)量（C12:D12）；（3）輸出單元格：實際使用（E7:E9）；（4）目標(biāo)單元格：總利潤（G12）。