可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
西交《運(yùn)籌學(xué)》在線作業(yè)
試卷總分:100 得分:100
第1題,目標(biāo)規(guī)劃的目標(biāo)函數(shù) ( )。
A、取最大值
B、取最小值
C、由決策變量表示
D、由決策變量和偏差變量共同表示
正確答案:
第2題,可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（ ）
A、正確
B、錯(cuò)誤
C、不一定
D、無(wú)法判斷
正確答案:
第3題,用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？（ ）
A、標(biāo)準(zhǔn)化
B、確定初始基本可行解
C、確定基本可行
D、簡(jiǎn)化計(jì)算
正確答案:
第4題,網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度( )工程完工期。
A、大于
B、小于
C、等于
D、不一定等于
正確答案:
答案來(lái)源：（www.）,線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（ ）有關(guān)？
A、約束條件
B、可行域的范圍
C、決策變量的非負(fù)性
D、價(jià)值系數(shù)的正負(fù)
正確答案:
第6題,下列說(shuō)法錯(cuò)誤的是
A、旅行售貨員問(wèn)題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型
B、旅行售貨員問(wèn)題歸結(jié)為求總距離最小的HA.milton回路
C、旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)
D、旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊
正確答案:
第7題,表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)（ ）
A、基
B、可行解
C、初始基本可行解
D、最優(yōu)解
正確答案:
第8題,目標(biāo)規(guī)劃中通過(guò)()來(lái)刻畫目標(biāo)達(dá)到的程度。
A、偏差變量
B、決策變量
C、目標(biāo)函數(shù)
D、輔助變量
正確答案:
第9題,運(yùn)輸問(wèn)題可以用( )法求解。
A、定量預(yù)測(cè)
B、單純形
C、求解線性規(guī)劃的圖解
D、關(guān)鍵線路
正確答案:
答案來(lái)源：（www.）,效用曲線是表示效用值和()之間的關(guān)系。
A、時(shí)間
B、損益值
C、成本
D、先驗(yàn)概率值
正確答案:
第11題,線性規(guī)劃問(wèn)題是求極值問(wèn)題，這是針對(duì)（ ）
A、約束
B、決策變量
C、秩
D、目標(biāo)函數(shù)
正確答案:
答案來(lái)源：（www.）,運(yùn)輸問(wèn)題
A、是線性規(guī)劃問(wèn)題
B、不是線性規(guī)劃問(wèn)題
C、可能存在無(wú)可行解
D、可能無(wú)最優(yōu)解
正確答案:
第13題,從趨勢(shì)上看，運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（ ）
A、數(shù)理統(tǒng)計(jì)
B、概率論
C、計(jì)算機(jī)
D、管理科學(xué)
正確答案:
第14題,下列結(jié)論正確的有
A、運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)Cij同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變
B、運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)Cij同時(shí)乘以一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變
C、運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有Cij同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化
D、不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解
正確答案:
答案來(lái)源：（www.）,通過(guò)什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問(wèn)題( )
A、非線性問(wèn)題的線性化技巧
B、靜態(tài)問(wèn)題的動(dòng)態(tài)處理
C、引入虛擬產(chǎn)地或者銷地
D、引入人工變量
正確答案:
第16題,下列關(guān)于整數(shù)規(guī)劃問(wèn)題的說(shuō)法，正確的是（ ）
A、整數(shù)規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值優(yōu)于其對(duì)應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值
B、部分變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題
C、全部變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題
D、分配問(wèn)題不是整數(shù)規(guī)劃問(wèn)題
正確答案:
第17題,用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小比值原則確定出基變量。（ ）
A、正確
B、錯(cuò)誤
C、不一定
D、無(wú)法判斷
正確答案:
第18題,工序（i,j）的最樂(lè)觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11，則工序（i,j）的期望時(shí)間是
A、6
B、7
C、8
D、9
正確答案:
第19題,線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（ ）是非負(fù)的。
A、一定
B、一定不
C、不一定
D、無(wú)法判斷
正確答案:
答案來(lái)源：（www.）,排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中（ ）元素之和等于零。
A、每一列
B、每一行
C、對(duì)角線
D、次對(duì)角線
正確答案:
第21題,下列錯(cuò)誤的結(jié)論是
A、將指派（分配）問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變
B、將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變
C、將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變
D、指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型
正確答案:
第22題,線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（ ）有關(guān)？
A、約束條件
B、可行域的范圍
C、決策變量的非負(fù)性
D、價(jià)值系數(shù)的正負(fù)
正確答案:
第23題,為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用( )。
A、求最短路法
B、求最小技校樹(shù)法
C、求最大流量法
D、樹(shù)的逐步生成法
正確答案:
第24題,表上作業(yè)法中，每一次調(diào)整"入基變量"個(gè)數(shù)為（ ）
A、1個(gè)
B、2個(gè)
C、3個(gè)
D、4個(gè)
正確答案:
答案來(lái)源：（www.）,若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)解為（ ）
A、兩個(gè)
B、無(wú)窮多個(gè)
C、零個(gè)
D、過(guò)這的點(diǎn)直線上的一切點(diǎn)
正確答案:
第26題,排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（ ）
A、正確
B、錯(cuò)誤
C、不一定
D、無(wú)法判斷
正確答案:
第27題,極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？（ ）
A、換出變量
B、換入變量
C、非基變量
D、基變量
正確答案:
第28題,如果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在某集合中進(jìn)行搜索即可得到最優(yōu)解。這個(gè)集合是（ ）
A、基
B、基本解
C、基可行解
D、可行域
正確答案:
第29題,影子價(jià)格的經(jīng)濟(jì)解釋是（ ）
A、判斷目標(biāo)函數(shù)是否取得最優(yōu)解
B、價(jià)格確定的經(jīng)濟(jì)性
C、約束條件所付出的代價(jià)
D、產(chǎn)品的產(chǎn)量是否合理
正確答案:
答案來(lái)源：（www.）,連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T，則有
A、T有n個(gè)點(diǎn)n條邊
B、T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和
C、T有n個(gè)點(diǎn)n－1條邊
D、T有n－1個(gè)點(diǎn)n條邊
正確答案:
第31題,用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)該特別注意哪些問(wèn)題？（ ）（多選）
A、生產(chǎn)能力
B、狀態(tài)變量的允許取值范圍
C、決策變量的允許取值范圍
D、庫(kù)存容量
正確答案:
第32題,關(guān)于圖論中圖的概念，以下敘述正確的的（ ）
A、圖中的邊可以是有向邊，也可以是無(wú)向邊
B、圖中的各條邊上可以標(biāo)注權(quán)
C、結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈
D、結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通
正確答案:
第33題,條件約束的類型包括主要包括()。
A、資源約束
B、收益約束
C、需求約束
D、彈性約束
正確答案:
第34題,若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能（ ）
A、無(wú)最優(yōu)解
B、有最優(yōu)解
C、有唯一最優(yōu)解
D、有無(wú)窮多個(gè)最優(yōu)解
正確答案:
第35題,管理科學(xué)的模型主要包括()。
A、特性模型
B、模擬模型
C、對(duì)比模型
D、數(shù)學(xué)模型
正確答案:
第36題,靈敏度分析包括對(duì)（）的變動(dòng)后的分析
A、決策變量
B、最有解
C、目標(biāo)函數(shù)
D、資源約束
正確答案:
第37題,下面命題正確的是（ ）。
A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；
B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；
C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；
D、可行線性規(guī)劃的最優(yōu)解存在。
正確答案:
第38題,動(dòng)態(tài)規(guī)劃的求解的要求是什么（ ）（多選）
A、給出最優(yōu)狀態(tài)序列
B、給出動(dòng)態(tài)過(guò)程
C、給出目標(biāo)函數(shù)值
D、給出最優(yōu)策略
正確答案:
第39題,線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（ ）
A、目標(biāo)要求是極小化
B、變量和右端常數(shù)要求非負(fù)
C、變量可以取任意值
D、約束形式一定是等式形式
E、其他均不對(duì)
正確答案:
第40題,下例說(shuō)法正確是 （）
A、檢驗(yàn)數(shù)是
B、檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)
C、不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同數(shù)就是目標(biāo)函數(shù)的系數(shù)用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)
正確答案:
第41題,目標(biāo)函數(shù)可以是求min,也可以是求max。（ ）
A、錯(cuò)誤
B、正確
正確答案:
第42題,在目標(biāo)線性規(guī)劃問(wèn)題中正偏差變量取正值，負(fù)偏差變量取負(fù)值。 （ ）
A、錯(cuò)誤
B、正確
正確答案:
第43題,線性規(guī)劃無(wú)可行解是指進(jìn)基列系數(shù)非正 （ ）
A、錯(cuò)誤
B、正確
正確答案:
第44題,單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。（ ）
A、錯(cuò)誤
B、正確
正確答案:
第45題,當(dāng)線性規(guī)劃的原問(wèn)題存在可行解時(shí)，則其對(duì)偶問(wèn)題也一定存在可行解 （ ）
A、錯(cuò)誤
B、正確
正確答案:
第46題,線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量 （ ）
A、錯(cuò)誤
B、正確
正確答案:
第47題,線性規(guī)劃具有無(wú)界解是指可行解集合無(wú)界 （ ）
A、錯(cuò)誤
B、正確
正確答案:
第48題,LP問(wèn)題的基本類型是" max"問(wèn)題（ ）
A、錯(cuò)誤
B、正確
正確答案:
第49題,簡(jiǎn)單圖G（V, E）是樹(shù)圖，有n個(gè)點(diǎn)和恰好(n-1)條邊。（ ）
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。 （ ）
A、錯(cuò)誤
B、正確
正確答案:
