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

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

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

3、C. 交集D. 凹集6. 線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的 （  ）上達(dá)到。 ( C ) A. 內(nèi)點(diǎn)B. 外點(diǎn)C. 極點(diǎn)D. 幾何點(diǎn)7. 若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的 （ ） ( D ) A. 值B. 個(gè)數(shù)C. 機(jī)會(huì)費(fèi)用D. 檢驗(yàn)數(shù) 8. 若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部 （ ） ( A ) A. 大于或等于零B. 大于零C. 小于零D. 小于或等于零9. 若鏈中頂點(diǎn)都不相同，則稱Q為 （  ） ( B ) A. 基本鏈B. 初等鏈C. 簡(jiǎn)單鏈D. 飽

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

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

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

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

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

9、有 （ ） ( AD ) A.  人工變量B. 松弛變量C. 負(fù)變量D. 剩余變量E. 穩(wěn)態(tài)變量8. 圖解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有 （ ） ( ABE ) A. 畫(huà)出可行域B. 求出頂點(diǎn)坐標(biāo)C. 求最優(yōu)目標(biāo)值  D. 選基本解E. 選最優(yōu)解 9. 線性規(guī)劃問(wèn)題的一般模型中可以出現(xiàn)下面幾種約束 （ ） ( ABC ) A. =B. C. D. E. 10. 線性規(guī)劃問(wèn)題的主要特征有 （ ） ( AB ) A. 目標(biāo)是線性的B. 約束是線性的C. 求目標(biāo)最大值  D. 求目標(biāo)最小值E. 非線性 三、判斷題。本大題共10個(gè)小題，每小題 2.0 分，共20.0分。1.線性規(guī)劃問(wèn)題的一般模型中一定有不等式約束。(錯(cuò)誤) 2.線性規(guī)劃問(wèn)題的每一個(gè)基本解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。(錯(cuò)誤) 3.線性規(guī)劃問(wèn)題的基本解就是基本可行解。(錯(cuò)誤) 4.若原問(wèn)題可行，對(duì)偶問(wèn)題不可行，則原問(wèn)題無(wú)界。(正確) 5.若最優(yōu)解中沒(méi)有松弛變量Xj ，表明第 i種資源已用完。(正確) 6.產(chǎn)地產(chǎn)量與銷(xiāo)地銷(xiāo)量