1、精選優(yōu)質(zhì)文檔-傾情為你奉上本次作業(yè)是本門課程本學(xué)期的第1次作業(yè)， 一、判斷題(判斷正誤，共5道小題)1. 線性規(guī)劃問題的一般模型中不能出現(xiàn)等式約束正確答案：說法錯誤2. 在線性規(guī)劃模型的標準型中,bj （j=1，2，m）一定是非負的正確答案：說法正確3. 線性規(guī)劃一般模型中的變量不一定是非負的正確答案：說法正確4.  用圖解法求最優(yōu)解時，只需求出可行域頂點對應(yīng)的目標值，通過比較大小，就能找 出最優(yōu)解正確答案：說法正確5. 一般情況下，松弛變量和多余變量的目標函數(shù)系數(shù)為零正確答案：說法正確二、主觀題(共6道小題)6. 簡述線性規(guī)劃問題數(shù)

2、學(xué)模型的組成部分及其特征參考答案：7. 簡述建立線性規(guī)劃問題數(shù)學(xué)模型的步驟參考答案：1.確定決策變量2.確定目標函數(shù)3.確定約束條件方程8. 簡述化一般線性規(guī)劃模型為標準型的方法參考答案：9. 參考答案： 10. 參考答案：（1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）無限解；（4）（-2，3），Z=711. 參考答案：本次作業(yè)是本門課程本學(xué)期的第2次作業(yè)，注釋如下：“用單純形法求解下列線性規(guī)劃”只做第（4）題；“分別用大M法和兩階段法求解下列線性規(guī)劃”只做第（1）題。一、單項選擇題(只有一個選項正確，共3道小題)1.

3、X是線性規(guī)劃的基本可行解則有（ ）  (A) X中的基變量非零，非基變量為零  (B) X不一定滿足約束條件  (C) X中的基變量非負，非基變量為零   (D) X是最優(yōu)解正確答案：C2. 線性規(guī)劃的退化基可行解是指（ ）  (A) 非基變量的檢驗數(shù)為零   (B) 最小比值為零  (C) 基可行解中存在為零的基變量   (D) 非基變量為零正確答案：C3. 當(dāng)線性

4、規(guī)劃的可行解集合非空時一定（ ）  (A) 包含原點X=(0,0,0)   (B) 有界  (C) 無界   (D) 是凸集正確答案：D二、判斷題(判斷正誤，共6道小題)4. 線性規(guī)劃問題的基本解一定是基本可行解正確答案：說法錯誤5. 線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點上達到正確答案：說法錯誤6. 圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是一致的正確答案：說法正確7. 單純形法計算中，選取最大正檢驗數(shù)對應(yīng)的變量作為換入變

5、量，將使目標函數(shù)的值增加更快正確答案：說法錯誤8. 同一問題的線性規(guī)劃模型是唯一的正確答案：說法錯誤9. 由應(yīng)用問題建立的線性規(guī)劃模型中，其約束方程有多種形式正確答案：說法正確三、主觀題(共14道小題)10. 針對不同形式的約束（，=，）簡述初始基本可行解的選取方法參考答案：對于和=形式的約束，一般將引入的人工變量作為初始基變量；形式的約束，一般將引入的松弛變量作為初始基變量。11. 簡述如何在單純型表上判別問題是否具有唯一解、無窮多解、無界解或無可行解參考答案：最優(yōu)單純形表中，有且僅有基變量的檢驗數(shù)為零，則可判斷該解為唯一最優(yōu)解；最優(yōu)單純形表中，除基變

6、量的檢驗數(shù)為零外，又存在某個非基變量的檢驗數(shù)為零，則可判斷該問題有無窮多最優(yōu)解；若單純形表中存在檢驗數(shù)大于零的變量，該變量對應(yīng)的系數(shù)全都小于等于零，那么該線性規(guī)劃問題具有無界解；最優(yōu)單純形表中，若人工變量不為零，則該線性規(guī)劃問題無可行解。12. 簡述若標準型變?yōu)榍竽繕撕瘮?shù)最小，則用單純形法計算時，如何判別問題已取得最優(yōu)解參考答案：13. 參考答案：1，4不可行；2，3可行14、參考答案： （1）生產(chǎn)方案是：不生產(chǎn)1、3兩種產(chǎn)品，只生產(chǎn)第2種產(chǎn)品100/3個單位，不是最優(yōu)方案。（2）30，45，15. （3）最優(yōu)生產(chǎn)方案：不生產(chǎn)第3種產(chǎn)品，1、2兩種產(chǎn)品各生產(chǎn)20個單位，最大

7、利潤170015、. 參考答案：（1）不可行。 （2）多重解。 （3）若a12、a22、a32全是0或負數(shù)時16、參考答案： （1）a =2，b =0，c =0，d =1，e =4/5，f =0， g =-5；最優(yōu)解。（2）a =7，b =-6，c =0，d =1，e =0，f =1/3， g =0；最優(yōu)解17. 參考答案： （1）X =（12/7，15/7），Z =-120/7；（2）X =（5/6，0，17/5，0，0），Z =81/5； （3）X =（2，6），Z =36； （4）X =（-3，0），Z =-918、參考答案：（1）X =（4，2），Z =28； （2

8、）無限界解19. 若基本可行解中非0變量的個數(shù)( )于約束條件的個數(shù)時，就會出現(xiàn)退化解參考答案：小20. 線性規(guī)劃問題若有最優(yōu)解，一定可以在可行域的( )達到參考答案：頂點21. 確定初始基本可行解時，對大于型的約束，應(yīng)當(dāng)引入( )變量參考答案：人工22. 目標函數(shù)中人工變量前面的系數(shù)±M（M是充分大的正數(shù)）的作用是 參考答案：使人工變量不可能進入最優(yōu)解23. 解包含人工變量線性規(guī)劃問題的單純形法有( )有(   ) 參考答案：大M法、兩階段法本次作業(yè)是本門課程本學(xué)期的第3次作業(yè)，注釋如下：一、判斷題(判斷正誤，共

9、5道小題)1. 任何線性規(guī)劃問題存在并具有唯一的對偶問題正確答案：說法正確2. 對偶問題的對偶不一定是原問題正確答案：說法錯誤3. 若原問題可行，而對偶問題不可行，則原問題無界正確答案：說法正確4. 若原問題有無窮多最優(yōu)解，則其對偶問題也一定有無窮多最優(yōu)解正確答案：說法正確5. yi為對偶問題的最優(yōu)解，若yi>0，說明在最優(yōu)生產(chǎn)計劃中第i種資源已完全耗盡正確答案：說法正確二、主觀題(共9道小題)6. 簡述對偶單純形法的計算過程及它的優(yōu)點參考答案：7. 怎樣根據(jù)最優(yōu)單純形表找出原問題與對偶問題的變量、最優(yōu)解及檢驗數(shù)之間的

10、對應(yīng)關(guān)系參考答案： 8. 參考答案：依次為q4，q5，q1，q2，q3，對偶問題的解為（0，1/4，1/2）9. 參考答案：不是最優(yōu)解，因為x6=-5不可行。最優(yōu)解為（15，65/3，5），對偶問題的最優(yōu)解為（6，9，1）10. 對偶單純形法與單純形法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足 約束參考答案：非負11. 若原問題有最優(yōu)解，那么對偶問題 有最優(yōu)解，且原問題與對偶問題的最優(yōu)          相等 參考答案：一定 ，目標值12. 原

11、問題可行，而對偶問題不可行，則原問題 界參考答案：無13. 對偶問題的對偶問題是 問題參考答案：原14. 若原問題中第i個約束條件是“=”型約束，那么對偶問題的變量qi應(yīng)是 變量參考答案：自由本次作業(yè)是本門課程本學(xué)期的第4次作業(yè)，注釋如下：“分別用西北角法、最小元素法、差值法確定下列運輸問題作業(yè)表中的一組初始可行解，并求出（1），（2），（3）的最優(yōu)解”只做第（1）小題。一、單項選擇題(只有一個選項正確，共1道小題)1. 有5個產(chǎn)地6個銷地的平衡運輸問題模型具有特征（ ）   (A) 有11個變量  (B) 有10

12、個約束  (C) 有30約束  (D)  有10個基變量 正確答案：D二、判斷題(判斷正誤，共5道小題)2. 運輸問題的求解結(jié)果可能出現(xiàn)下列4種情況之一：有唯一解；有無窮多最優(yōu)解；無界解；可行解正確答案：說法錯誤3. 在運輸問題中，只要給出一組含有（m + n -1）個非零的xij且滿足全部約束，就可以作為基本可行解正確答案：說法錯誤4. 按最小元素法給出的初始基本可行解，從每一個空格出發(fā)僅能找出唯一的閉回路正確答案：說法正確5. 表上作業(yè)法中，任何一種確定初始基本可行解的方法都必須保證有（m

13、+ n -1）個變量正確答案：說法正確6. 當(dāng)所有產(chǎn)量和銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)解正確答案：說法錯誤三、主觀題(共6道小題)7. 簡述西北角法、最小元素法、差值法確定運輸問題初始基本可行解的過程并指出那種方法得出的解較優(yōu)參考答案： 西北角法的基本思想是優(yōu)先滿足西北角位置的供銷需求，逐步給出初始基可行解為止。最小元素法基本思想是就近供應(yīng)，即從單位運價表中最小的運價開始確定供銷關(guān)系，然后次小。一直到給出初始基可行解為止。差值法基本思想是優(yōu)先滿足運費差值最大的供銷需求，逐步給出初始基可行解。三種方法比較，差值法得出的解較優(yōu)。 8. 簡述把產(chǎn)銷不平衡化為

14、產(chǎn)銷平衡問題的基本過程參考答案：9. 簡述運輸方案的調(diào)整過程參考答案：當(dāng)在表中空格處出現(xiàn)負檢驗數(shù)時，表明未得最優(yōu)解。同單純形法一樣，調(diào)整的關(guān)鍵在于確定換入變量，換出變量以及調(diào)整值。對表上作業(yè)法而言，若有兩個和兩個以上的負檢驗數(shù)時，一般選其中最小的負檢驗數(shù)，以它對應(yīng)的空格為調(diào)入格。即以它對應(yīng)的非基變量為換入變量。在換入變量空格的閉回路中，取標負號且運輸量最小的數(shù)字格所對應(yīng)的基變量為換出變量，以保證所有變量非負的約束。調(diào)整值即為換出變量的值。10. 參考答案：（1）可以 （2）不能，非零元素少于9個。（3）不能，有閉回路。（4）可以11. 根據(jù)表判斷是否已取得了最優(yōu)解

15、，為什么？ 參考答案：（1）不是最優(yōu)解。（2）是。 （3）不是12. 參考答案： （1）最優(yōu)解：A1 B1，35；A1 B2，15；A2 B2，25；A2 B3，20； A2 B4，15； A3 B1，25；（2）增加一個銷售點，最優(yōu)解：A1 B4，10；A1虛售點，90；A2 B1，50；A2 B3，50；A3 B2，70；A3 B3，10；A3 B4，70；（3）增加一個產(chǎn)地，最優(yōu)解：A1 B1，5；A1 B2，15；A1 B3，5；A1 B4，15； A2 B4，30；A3 B3，30；虛產(chǎn)地 B4，5；一、單項選擇題(只有一個選項正確，共3道小題)1. 在圖論中，圖與網(wǎng)絡(luò)的區(qū)

16、別是(    )  (A)  圖中含有點，網(wǎng)絡(luò)中沒有點.  (B) 圖中含有邊，網(wǎng)絡(luò)中沒有邊.  (C) 在圖的邊上賦權(quán)就成了網(wǎng)絡(luò).  (D) 圖中含有鏈，網(wǎng)絡(luò)中沒有鏈.正確答案：C2. 下面關(guān)于運輸網(wǎng)絡(luò)說法正確的是（ ）  (A) 源即接收流量也發(fā)出流量   (B) 匯即接收流量也發(fā)出流量  (C) 中間點即接收流量也發(fā)出流量   (D

17、) 以上說法都不正確正確答案：C3. 流f為網(wǎng)絡(luò)G的最大流的充要條件是（ ）  (A) 網(wǎng)絡(luò)G中不含有流f的增流鏈  (B) 網(wǎng)絡(luò)G中不含有流f的不飽和鏈  (C) 網(wǎng)絡(luò)G中所有的鏈都是飽和鏈  (D) 以上答案都不對正確答案：A二、判斷題(判斷正誤，共7道小題)4. 任一圖G中，當(dāng)點集確定之后，樹圖是G中邊數(shù)最少的連通圖。正確答案：說法正確5. 正確答案：說法錯誤6. 第一個頂點和最后一個頂點相同的閉鏈叫回路正確答案：說法錯誤7. 第一個頂點和最后一個頂點相同的閉鏈叫回路正確答案：說法錯誤8. 數(shù)T的任兩頂點間恰有一條初等鏈正確答案：說法正確9. Djisktra算法可求出非負賦權(quán)圖中一頂點到任一頂點的最短距離正確答案：說法正確10. 標號法每迭代一步，沒有取得永久性標號頂點的標號都會被改變一次正確答案：說法正確三、主觀題(共3道小題)11. 簡述G=（V，E）來表示圖時，符號V，E的意義參考答案： V 表示圖 G 的點集合，E 表示圖 G 的邊集合。 12. 網(wǎng)絡(luò)的最小費用