川大管理運籌學(xué)第一次作業(yè)答案

1、川大管理運籌學(xué)第一次作業(yè)答案歡迎你，你的得分： 100.0完成日期： 2013年08月 19日 09 點39分說明： 每道小題括號里的答案是您最高分那次所選的答案，而選項旁的標(biāo)識是 標(biāo)準(zhǔn)答案。一、單項選擇題。本大題共 20 個小題，每小題 2.0 分，共 40.0 分。在每小題 給出的選項中，只有一項是符合題目要求的。1. 規(guī)劃的目的是 ( )( C )A. 合理利用和調(diào)配人力、物力，以取得最大收益。B. 合理利用和調(diào)配人力、物力，使得消耗的資源最少。C. 合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。D. 合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。2. 當(dāng)線性規(guī)劃問題的

2、一個基解滿足下列哪項要求時稱之為一個可行基解 ()( C )A. 非負B. . 小于 0C. 大于 0D. 非正3. 在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目 ( )A. 等于 m+nB. 大于 m+n-1C. . 小于 m+n-1D. 等于 m+n-14. 在線性規(guī)劃模型中，沒有非負約束的變量稱為 （ ）A. 多余變量B. 松弛變量C. 自由變量D. 人工變量5.約束條件為AX=b X>0的線性規(guī)劃問題的可行解集是( B )A. 補集B. 凸集C. 交集）上達到。D. 凹集6. 線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （A. 內(nèi)點B. 外點C. 極點D. 幾何點7. 若原問題是

3、一標(biāo)準(zhǔn)型， 則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛 變量的 ( )( D )A. 值B. 個數(shù)C. 機會費用D. 檢驗數(shù)8. 若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部 ( )( A )A. 大于或等于零B. 大于零C. 小于零D. 小于或等于零9. 若鏈中頂點都不相同，則稱Q為()( B )A. 基本鏈B. 初等鏈C. 簡單鏈D. 飽和鏈10.若f是G的一個流，K為G的一個割，且Valf=CapK，貝U K一定是 （）( A )A. 最小割B. 最大割C. 最小流D. 最大流11.若f*為滿足下列條件的流：Valf*=maxValf |f為G的一個流，則稱f* 為G的（）（

4、C ）A. 最小值B. 最大值C. 最大流D. 最小流12.線性規(guī)劃標(biāo)準(zhǔn)型中bi （i=1，2，m）必須是 （）（ B ）A. 正數(shù)B. 非負數(shù)C. 無約束D. 非零的13. 基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時， 該問題可求得 （ ）A. 基本解B. 退化解C. 多重解D. 無解14. 原問題的第 i 個約束方程是“ =”型，則對偶問題的變量 q i 是 （ ）A. 多余變量B. 自由變量C. 松弛變量D. 非負變量15. 對偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最 優(yōu)檢驗但不完全滿足 （ ）A. 等式約束B. “w”型約束C. 約束D. 非負約束16. 若原問題

5、是求目標(biāo)最小， 則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中剩 余變量的（ ）A. 機會費用B. 個數(shù)C. 值D. 機會費用的相反數(shù)17. 若一個閉鏈C除了第一個頂點和最后一個頂點相同外, 相同的邊，則該閉鏈C稱為（）( B )A. 初等鏈B. 圈C. 回路D. 飽和鏈18. 若G中不存在流f增流鏈，則f為G的（）（ B ）A. 最小流B. 最大流C. 最小費用流D. 無法確定沒有相同的頂點和則K一定是（）19. 若f是G的一個流，K為G的一個割，且 Valf=CapK,A. 最小割B. 最大割C. 最小流D. 最大流20. 若樹T有n個頂點，那么它的邊數(shù)一定是（）( D )A. n 2B. nC

6、. n+1D. n-1二、多項選擇題。本大題共 10 個小題，每小題 4.0 分，共 40.0 分。在每小題 給出的選項中，有一項或多項是符合題目要求的。1. 求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有（ ）（ AB ）A. 西北角法B. 單純型法C. 最小元素法D. 閉回路法E. 位勢法2. 建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有 （ ）（ ABD ）A. 確定決策變量B.確定目標(biāo)函數(shù)B. 解法C. 確定約束方程E. 建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有 （ ） 結(jié)果3. 化一般規(guī)劃模型為標(biāo)準(zhǔn)型時，可能引入的變量有 （ ）( ABE )A. 松弛變量B. 剩余變量C. 非負變量D. 非

7、正變量E. 自由變量4. 表上作業(yè)法中確定換出變量的過程有 （ ）（ ACD ）A. 判斷檢驗數(shù)是否都非負B. 選最大檢驗數(shù)C. 確定換出變量D. 選最小檢驗數(shù)E. 確定換入變量5. 一般情況下，目標(biāo)函數(shù)系數(shù)為零的變量有 （ ）( BD )A. 自由變量B. 松弛變量C. 人工變量D. 剩余變量D. 自變量6. 解線性規(guī)劃時，加入人工變量的主要作用是 （ ）（ AD ）A. 求初始基本可行解B. 化等式約束C. 求可行域D. 構(gòu)造基本矩陣E. 求凸集7. 求解約束條件為型的線性規(guī)劃、構(gòu)造基本矩陣時，可用的變量有 （）（ AD ）A. 人工變量B. 松弛變量C. 負變量D. 剩余變量E. 穩(wěn)態(tài)變

8、量8. 圖解法求解線性規(guī)劃問題的主要過程有 （ ）( ABE )A. 畫出可行域B. 求出頂點坐標(biāo)C. 求最優(yōu)目標(biāo)值D. 選基本解E. 選最優(yōu)解9. 線性規(guī)劃問題的一般模型中可以出現(xiàn)下面幾種約束 （ ）（ ABC ）A. =B. >C. <D. ®E. x10. 線性規(guī)劃問題的主要特征有 （ ）( AB )A. 目標(biāo)是線性的B. 約束是線性的C. 求目標(biāo)最大值D. 求目標(biāo)最小值E. 非線性三、判斷題。本大題共 10 個小題，每小題 2.0 分，共 20.0 分1.線性規(guī)劃問題的一般模型中一定有不等式約束。（錯誤）2.線性規(guī)劃問題的每一個基本解對應(yīng)可行域上的一個頂點。 （錯誤）3.線性規(guī)劃問題的基本解就是基本可行解。（錯誤）若原問題可行，對偶問題不可行，則原問題無界。（ 正確 ）4.5.若最優(yōu)解中沒有松弛變量 Xj ，表明第 i 種資源已用完。（ 正確 ）6.產(chǎn)地產(chǎn)量與銷地銷量相等的運輸問題是產(chǎn)銷平衡運輸問題。（ 正確 ）7.對