可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

西交《運籌學》在線作業(yè)
試卷總分:100    得分:100
第1題,目標規(guī)劃的目標函數(shù) (      )。
A、取最大值
B、取最小值
C、由決策變量表示
D、由決策變量和偏差變量共同表示
正確答案:


第2題,可行解是滿足約束條件和非負條件的決策變量的一組取值。（    ）
A、正確
B、錯誤
C、不一定
D、無法判斷
正確答案:


第3題,用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？（    ）
A、標準化
B、確定初始基本可行解
C、確定基本可行
D、簡化計算
正確答案:


第4題,網(wǎng)絡(luò)圖關(guān)鍵線路的長度(  )工程完工期。
A、大于
B、小于
C、等于
D、不一定等于
正確答案:


答案來源：（www.）,線性規(guī)劃的圖解法中，目標函數(shù)值的遞增方向與（    ）有關(guān)？
A、約束條件
B、可行域的范圍
C、決策變量的非負性
D、價值系數(shù)的正負
正確答案:


第6題,下列說法錯誤的是
A、旅行售貨員問題可以建立一個0－1規(guī)劃數(shù)學模型
B、旅行售貨員問題歸結(jié)為求總距離最小的HA.milton回路
C、旅行售貨員問題是售貨員遍歷圖的每個點
D、旅行售貨員問題是售貨員遍歷圖的每條邊
正確答案:


第7題,表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當于找到一個（    ）
A、基
B、可行解
C、初始基本可行解
D、最優(yōu)解
正確答案:


第8題,目標規(guī)劃中通過()來刻畫目標達到的程度。
A、偏差變量
B、決策變量
C、目標函數(shù)
D、輔助變量
正確答案:


第9題,運輸問題可以用(    )法求解。
A、定量預(yù)測
B、單純形
C、求解線性規(guī)劃的圖解
D、關(guān)鍵線路
正確答案:


答案來源：（www.）,效用曲線是表示效用值和()之間的關(guān)系。
A、時間
B、損益值
C、成本
D、先驗概率值
正確答案:


第11題,線性規(guī)劃問題是求極值問題，這是針對（    ）
A、約束
B、決策變量
C、秩
D、目標函數(shù)
正確答案:


答案來源：（www.）,運輸問題
A、是線性規(guī)劃問題
B、不是線性規(guī)劃問題
C、可能存在無可行解
D、可能無最優(yōu)解
正確答案:


第13題,從趨勢上看，運籌學的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（    ）
A、數(shù)理統(tǒng)計
B、概率論
C、計算機
D、管理科學
正確答案:


第14題,下列結(jié)論正確的有
A、運輸問題的運價表第r行的每個Cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變
B、運輸問題的運價表第p列的每個Cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變
C、運輸問題的運價表的所有Cij同時乘以一個非零常數(shù)k,其最優(yōu)調(diào)運方案變化
D、不平衡運輸問題不一定存在最優(yōu)解
正確答案:


答案來源：（www.）,通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題(   )
A、非線性問題的線性化技巧
B、靜態(tài)問題的動態(tài)處理
C、引入虛擬產(chǎn)地或者銷地
D、引入人工變量
正確答案:


第16題,下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是（    ）
A、整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值
B、部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題
C、全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題
D、分配問題不是整數(shù)規(guī)劃問題
正確答案:


第17題,用單純形法求解線性規(guī)劃時，不論極大化或者是極小化問題，均用最小比值原則確定出基變量。（   ）
A、正確
B、錯誤
C、不一定
D、無法判斷
正確答案:


第18題,工序（i,j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11，則工序（i,j）的期望時間是
A、6
B、7
C、8
D、9
正確答案:


第19題,線性規(guī)劃標準型中，決策變量（    ）是非負的。
A、一定
B、一定不
C、不一定
D、無法判斷
正確答案:


答案來源：（www.）,排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中（  ）元素之和等于零。
A、每一列
B、每一行
C、對角線
D、次對角線
正確答案:


第21題,下列錯誤的結(jié)論是
A、將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變
B、將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變
C、將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變
D、指派問題的數(shù)學模型是整數(shù)規(guī)劃模型
正確答案:


第22題,線性規(guī)劃的圖解法中，目標函數(shù)值的遞增方向與（    ）有關(guān)？
A、約束條件
B、可行域的范圍
C、決策變量的非負性
D、價值系數(shù)的正負
正確答案:


第23題,為了在各住宅之間安裝一個供水管道．若要求用材料最省，則應(yīng)使用(  )。
A、求最短路法
B、求最小技校樹法
C、求最大流量法
D、樹的逐步生成法
正確答案:


第24題,表上作業(yè)法中，每一次調(diào)整"入基變量"個數(shù)為（    ）
A、1個
B、2個
C、3個
D、4個
正確答案:


答案來源：（www.）,若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達到，則此線性規(guī)劃問題的最優(yōu)解為（  ）
A、兩個
B、無窮多個
C、零個
D、過這的點直線上的一切點
正確答案:


第26題,排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（   ）
A、正確
B、錯誤
C、不一定
D、無法判斷
正確答案:


第27題,極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負，改變量為什么變量？（    ）
A、換出變量
B、換入變量
C、非基變量
D、基變量
正確答案:


第28題,如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是（    ）
A、基
B、基本解
C、基可行解
D、可行域
正確答案:


第29題,影子價格的經(jīng)濟解釋是（    ）
A、判斷目標函數(shù)是否取得最優(yōu)解
B、價格確定的經(jīng)濟性
C、約束條件所付出的代價
D、產(chǎn)品的產(chǎn)量是否合理
正確答案:


答案來源：（www.）,連通圖G有n個點，其部分樹是T，則有
A、T有n個點n條邊
B、T的長度等于G的每條邊的長度之和
C、T有n個點n－1條邊
D、T有n－1個點n條邊
正確答案:


第31題,用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)該特別注意哪些問題？（ ）（多選）
A、生產(chǎn)能力
B、狀態(tài)變量的允許取值范圍
C、決策變量的允許取值范圍
D、庫存容量
正確答案:


第32題,關(guān)于圖論中圖的概念，以下敘述正確的的（ ）
A、圖中的邊可以是有向邊，也可以是無向邊
B、圖中的各條邊上可以標注權(quán)
C、結(jié)點數(shù)等于邊數(shù)的連通圖必含圈
D、結(jié)點數(shù)等于邊數(shù)的圖必連通
正確答案:


第33題,條件約束的類型包括主要包括()。
A、資源約束
B、收益約束
C、需求約束
D、彈性約束
正確答案:


第34題,若線性規(guī)劃問題的可行域是無界的，則該問題可能（ ）
A、無最優(yōu)解
B、有最優(yōu)解
C、有唯一最優(yōu)解
D、有無窮多個最優(yōu)解
正確答案:


第35題,管理科學的模型主要包括()。
A、特性模型
B、模擬模型
C、對比模型
D、數(shù)學模型
正確答案:


第36題,靈敏度分析包括對（）的變動后的分析
A、決策變量
B、最有解
C、目標函數(shù)
D、資源約束
正確答案:


第37題,下面命題正確的是（       ）。
A、線性規(guī)劃標準型要求右端項非負；
B、任何線性規(guī)劃都可化為標準形式；
C、線性規(guī)劃的目標函數(shù)可以為不等式；
D、可行線性規(guī)劃的最優(yōu)解存在。
正確答案:


第38題,動態(tài)規(guī)劃的求解的要求是什么（  ）（多選）
A、給出最優(yōu)狀態(tài)序列
B、給出動態(tài)過程
C、給出目標函數(shù)值
D、給出最優(yōu)策略
正確答案:


第39題,線性規(guī)劃問題的標準型最本質(zhì)的特點是（  ）
A、目標要求是極小化
B、變量和右端常數(shù)要求非負
C、變量可以取任意值
D、約束形式一定是等式形式
E、其他均不對
正確答案:


第40題,下例說法正確是    （）
A、檢驗數(shù)是
B、檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)
C、不同檢驗數(shù)的定義其檢驗標準也不同數(shù)就是目標函數(shù)的系數(shù)用來檢驗可行解是否是最優(yōu)解的數(shù)
正確答案:


第41題,目標函數(shù)可以是求min,也可以是求max。（    ）
A、錯誤
B、正確
正確答案:


第42題,在目標線性規(guī)劃問題中正偏差變量取正值，負偏差變量取負值。 （    ）
A、錯誤
B、正確
正確答案:


第43題,線性規(guī)劃無可行解是指進基列系數(shù)非正   （   ）
A、錯誤
B、正確
正確答案:


第44題,單純形法迭代中的主元素一定是正元素，對偶單純形法迭代中的主元素一定是負元素。（  ）
A、錯誤
B、正確
正確答案:


第45題,當線性規(guī)劃的原問題存在可行解時，則其對偶問題也一定存在可行解 （    ）
A、錯誤
B、正確
正確答案:


第46題,線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量 （   ）
A、錯誤
B、正確
正確答案:


第47題,線性規(guī)劃具有無界解是指可行解集合無界 （  ）
A、錯誤
B、正確
正確答案:


第48題,LP問題的基本類型是" max"問題（    ）
A、錯誤
B、正確
正確答案:


第49題,簡單圖G（V, E）是樹圖，有n個點和恰好(n-1)條邊。（ ）
A、錯誤
B、正確
正確答案:


答案來源：（www.）,排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。  （     ）
A、錯誤
B、正確
正確答案: