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

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

2、的資源最少，收益最大。 2. 當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解。（ ） ( C ) A. 非負B. .小于0C. 大于0D. 非正3. 在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目(  ) ( C ) A. 等于m+nB. 大于m+n-1C. .小于m+n-1D. 等于m+n-14. 在線性規(guī)劃模型中，沒有非負約束的變量稱為 （  ） ( C ) A. 多余變量B. 松弛變量C. 自由變量D. 人工變量5. 約束條件為AX=b，X0的線性規(guī)劃問題的可行解集是 （ ） ( B ) A. 補集B. 凸集

3、C. 交集D. 凹集6. 線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （  ）上達到。 ( C ) A. 內(nèi)點B. 外點C. 極點D. 幾何點7. 若原問題是一標準型，則對偶問題的最優(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. 飽

4、和鏈10. 若f 是G的一個流，K為G的一個割，且Valf=CapK，則K一定是 （ ） ( A ) A. 最小割B. 最大割C. 最小流D. 最大流11. 若f*為滿足下列條件的流：Valf*=maxValf |f為G的一個流，則稱f*為G的 （ ） ( C ) A. 最小值B. 最大值C. 最大流D. 最小流12. 線性規(guī)劃標準型中bi （i=1，2，m）必須是 （ ） ( B ) A. 正數(shù)B. 非負數(shù)C. 無約束D. 非零的13. 基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時，該問題可求得 (  ) ( C ) A. 基本解B. 退化解

5、C. 多重解D. 無解14. 原問題的第i個約束方程是“=”型，則對偶問題的變量q i是 （ ） ( B ) A. 多余變量B. 自由變量C. 松弛變量D. 非負變量15. 對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足 （ ） ( D ) A. 等式約束B. “”型約束C. “”約束D. 非負約束16. 若原問題是求目標最小，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中剩余變量的（ ） ( C ) A. 機會費用B. 個數(shù)C. 值D. 機會費用的相反數(shù)17. 若一個閉鏈C除了第一個頂點和最后一個頂點相同外，沒有相同的頂點和相同的邊，

6、則該閉鏈C稱為 （ ） ( B ) A. 初等鏈B. 圈C. 回路D. 飽和鏈18. 若G中不存在流f增流鏈，則f為G的 （ ） ( B ) A. 最小流B. 最大流C. 最小費用流D. 無法確定19. 若f 是G的一個流，K為G的一個割，且Valf=CapK，則K一定是 （ ） ( A ) A. 最小割B. 最大割C. 最小流D. 最大流 20. 若樹T有n個頂點，那么它的邊數(shù)一定是 （ ） ( D ) A. n2B. nC. n+1D. n-1 二、多項選擇題。本大題共10個小題，每小題 4.0 分，共40.0分。在每小題給出的選

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

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

9、有 （ ） ( AD ) A.  人工變量B. 松弛變量C. 負變量D. 剩余變量E. 穩(wěn)態(tài)變量8. 圖解法求解線性規(guī)劃問題的主要過程有 （ ） ( ABE ) A. 畫出可行域B. 求出頂點坐標C. 求最優(yōu)目標值  D. 選基本解E. 選最優(yōu)解 9. 線性規(guī)劃問題的一般模型中可以出現(xiàn)下面幾種約束 （ ） ( ABC ) A. =B. C. D. E. 10. 線性規(guī)劃問題的主要特征有 （ ） ( AB ) A. 目標是線性的B. 約束是線性的C. 求目標最大值  D. 求目標最小值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)量與銷地銷量