《管理運籌學(xué)2449》在線作業(yè)2
試卷總分:100    得分:100
第1題,在線性規(guī)劃模型中，沒有非負約束的變量稱為
A、多余變量
B、松弛變量
C、自由變量
D、人工變量
正確答案:


第2題,若一個閉鏈C除了第一個頂點和最后一個頂點相同外，沒有相同的頂點和相同的邊，則該閉鏈C稱為 ( )
A、初等鏈
B、圈
C、回路
D、飽和鏈
正確答案:


第3題,若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的( )
A、值
B、個數(shù)
C、機會費用
D、檢驗數(shù)
正確答案:


第4題,若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正確答案:


答案來源：（www.）,若原問題是求目標最小，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中剩余變量的( )
A、機會費用
B、個數(shù)
C、值
D、機會費用的相反數(shù)
正確答案:


第6題,樹Ｔ的任意兩個頂點間恰好有一條
A、邊
B、初等鏈
C、歐拉圈
D、回路
正確答案:


第7題,原問題的第i個約束方程是"="型，則對偶問題的變量qi 是( )
A、多余變量
B、自由變量
C、松弛變量
D、非負變量
正確答案:


第8題,當(dāng)線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解
A、大于0
B、小于0
C、非負
D、非正
正確答案:


第9題,在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正確答案:


答案來源：（www.）,線性規(guī)劃問題的基本可行解Ｘ對應(yīng)于可行域Ｄ的
A、外點
B、所有點
C、內(nèi)點
D、極點
正確答案:


第11題,原問題與對偶問題的最優(yōu)（　?。┫嗤?。
A、解
B、目標值
C、解結(jié)構(gòu)
D、解的分量個數(shù)
正確答案:


答案來源：（www.）,若f 是G的一個流，K為G的一個割，且Valf=CapK，則K一定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正確答案:


第13題,若f*為滿足下列條件的流：Valf*=max{Valf |f為G的一個流}，則稱f*為G的
A、最小值
B、最大值
C、最大流
D、最小流
正確答案:


第14題,若G中不存在流f增流鏈，則f為G的( )
A、最小流
B、最大流
C、最小費用流
D、無法確定
正確答案:


答案來源：（www.）,線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （  ）上達到。
A、內(nèi)點
B、外點
C、極點
D、幾何點
正確答案:


第16題,求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、單純型法
D、伏格爾法
E、位勢法
正確答案:,B,D


第17題,一般情況下，目標函數(shù)系數(shù)為零的變量有
A、自由變量
B、人工變量
C、松弛變量
D、多余變量
E、自變量
正確答案:,D


第18題,就課本范圍內(nèi)，解有"≥"型約束方程線性規(guī)劃問題的方法有
A、大M法
B、兩階段法
C、標號法
D、統(tǒng)籌法
E、對偶單純型法
正確答案:,B,E


第19題,解線性規(guī)劃時，加入人工變量的主要作用是
A、求初始基本可行解
B、化等式約
C、求可行域
D、構(gòu)造基本矩陣
E、求凸集
正確答案:,D


答案來源：（www.）,建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有( )
A、確定決策變量
B、確定目標函數(shù)
C、解法
D、確定約束方程
E、結(jié)果
正確答案:,B,D


第21題,線性規(guī)劃問題的主要特征有 (  )
A、目標是線性的
B、約束是線性的
C、求目標最大值
D、求目標最小值
E、非線性
正確答案:,B


第22題,表上作業(yè)法中確定換出變量的過程有 （ ）
A、判斷檢驗數(shù)是否都非負
B、選最大檢驗數(shù)
C、確定換出變量
D、選最小檢驗數(shù)
E、確定換入變量
正確答案:,C,D


第23題,線性規(guī)劃問題的一般模型中可以出現(xiàn)下面幾種約束
A、=
B、≥
C、≤
D、
E、∝
正確答案:,B,C


第24題,化一般規(guī)劃模型為標準型時，可能引入的變量有
A、松弛變量
B、剩余變量
C、自由變量
D、非正變量
E、非負變量
正確答案:,B,C


答案來源：（www.）,求解約束條件為"≥"型的線性規(guī)劃、構(gòu)造基本矩陣時，可用的變量有 ( )
A、人工變量
B、松弛變量
C、負變量
D、剩余變量
E、穩(wěn)態(tài)變量
正確答案:,D


第26題,線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。
A、錯誤
B、正確
正確答案:


第27題,在任一圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖。
A、錯誤
B、正確
正確答案:


第28題,對于一個動態(tài)規(guī)劃問題，應(yīng)用順推或逆解法可能會得出不同的最優(yōu)解。
A、錯誤
B、正確
正確答案:


第29題,產(chǎn)地產(chǎn)量與銷地銷量相等的運輸問題是產(chǎn)銷平衡運輸問題。
A、錯誤
B、正確
正確答案:


答案來源：（www.）,線性規(guī)劃問題的一般模型中不能有等式約束。
A、錯誤
B、正確
正確答案: