運(yùn)籌學(xué)試卷G試題

1、中國(guó)計(jì)量學(xué)院200_ - 200_學(xué)年第學(xué)期 運(yùn)籌學(xué)課程考試試卷（G ）開課二級(jí)學(xué)院： 經(jīng)管學(xué)院，考試時(shí)間:年 月日時(shí)考試形式：閉卷V、開卷，允許帶計(jì)算器、鋼筆（圓珠筆）、學(xué)生證 入場(chǎng)考生姓名：學(xué)號(hào)：專業(yè)：班級(jí)：題序一四五六總分得分評(píng)卷人一、單項(xiàng)選擇題（共20分，每題2分） TOC o 1-5 h z 1、線形規(guī)劃無可行解是指（）A、進(jìn)基列系數(shù)非正B、有兩個(gè)相同的最小比值C、兩階段法的第一階段目標(biāo)函數(shù)值大于0D、E可行域無界2、線性規(guī)劃問題的可行域的頂點(diǎn)均是（）A、非基礎(chǔ)解B、最優(yōu)解C、基礎(chǔ)可行解D、非可行解3、X1要求是非負(fù)整數(shù)，它的來源行是X1-5/3 X4+7/3 X5=8/3,高莫雷方

2、程是（）A、-1/3 X4-1/3 X5= 2/3B、X4- X5= -2C、X4+ X5+S=2D、也 X4-1/3 X5+S= 234、已知規(guī)范形式原問題（max）的最優(yōu)表中的檢驗(yàn)數(shù)為（入1,入2,入n）,松弛變量的檢驗(yàn)數(shù)為（入n+1,入n+2,入n+m），則對(duì)偶問題的最優(yōu)解為（）A、一（入1,入 2, X n） B、一（入 n+1,入 n+2,入 n+m）C、（入1,入2, X n）D、（X n+1, Xn+2,X n+m）5、目標(biāo)函數(shù) minZ= P1（d1-+d2-）+ P2d3-的含義是（）A、首先第一和第二同時(shí)不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值。B、第一、第二和第三目標(biāo)同時(shí)不

3、超過目標(biāo)值。C、第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值。D、首先第一和第二同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值。6、互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系是錯(cuò)誤的是（）A、若最優(yōu)解存在，則最優(yōu)解相同。B、原問題無可行解，則對(duì)偶問題也無可行解C、對(duì)偶問題無可行解，原問題可能無可行解D、一個(gè)問題無界，則另一個(gè)問題無可行解7、有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問題模型的對(duì)偶模型具有特征（）A、有42個(gè)變量 B、有41個(gè)約束C、有13個(gè)約束D、有13個(gè)變量8、設(shè)P是圖G從Vs到Vt的最短路，則有（）A、P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和B、P的最短路長(zhǎng)等于Vs到Vt的最大流量C、P的長(zhǎng)度等于

4、G的每條邊的長(zhǎng)度之和D、P有n個(gè)點(diǎn)n-1條邊9、以下哪項(xiàng)是決策結(jié)果的方法程序（）A、收集信息-確定目標(biāo)-提出方案-方案優(yōu)化-決策B、確定目標(biāo)-收集信息-決策-提出方案-優(yōu)化方案C、確定目標(biāo)-提出方案-收集信息-方案優(yōu)化-決策D、確定目標(biāo)-收集信息-提出方案-方案優(yōu)化-決策10、對(duì)動(dòng)態(tài)規(guī)劃問題的描述，下列正確的結(jié)論是（）A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個(gè)階 段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過程過去的歷史無關(guān)。B、動(dòng)態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略及指標(biāo)函數(shù)4個(gè)要素組成。C、動(dòng)態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。D、動(dòng)態(tài)規(guī)

5、劃中狀態(tài)Sk的決策就是下一階段的狀態(tài)。二、判斷題，正確打/錯(cuò)誤打X,并將修改建議簡(jiǎn)寫在對(duì)應(yīng)題號(hào)下的改錯(cuò)欄。（20分，每題2分）1、按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉 TOC o 1-5 h z 回路。（）2、當(dāng)最優(yōu)解中存在為0的基變量時(shí)，則線形規(guī)劃具有多重最優(yōu)解。（）3、檢驗(yàn)數(shù)入j表示非基變量Xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。（）4、中國(guó)郵路問題是遍歷每一個(gè)點(diǎn)的問題。（）5、在折衷主義準(zhǔn)則中，樂觀系數(shù)a的確定與決策者對(duì)風(fēng)險(xiǎn)的偏好有關(guān)。（）6、工序時(shí)間是隨機(jī)的，期望值等于3種時(shí)間的算術(shù)平均值。（）7、目標(biāo)規(guī)劃沒有系統(tǒng)約束時(shí)，一定存在滿意解。（）8、整數(shù)

6、規(guī)劃中求最大值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。（）9、在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）10、用動(dòng)態(tài)規(guī)劃求解一般線性規(guī)劃問題是將變量數(shù)作為階段數(shù)，資源限量作為狀態(tài)變量。（）三、（20分）某廠生產(chǎn)甲、乙兩種產(chǎn)品，需要A、B兩種原料，生產(chǎn)消耗等參數(shù)如下表（表 中的消耗系數(shù)為千克/件）。產(chǎn)品原料乙可用至（千克）原料成本（元.千克）A241601.0B321802.0銷伯價(jià)1316（1）請(qǐng)構(gòu)造數(shù)學(xué)模型使該廠利潤(rùn)最大，并求解。（10分）（2）原料人、B的影子價(jià)格各為多少。（5分）（3）工廠可在市場(chǎng)上買到原料人。工廠是否應(yīng)該購買該原料以擴(kuò)大生產(chǎn)？在保持原問 題最優(yōu)基的不變的情況下，最多應(yīng)購入多少？可增加多少利潤(rùn)？（5分）四、（20分）某運(yùn)輸問題的供需平衡表與單位運(yùn)價(jià)表如下表所示運(yùn)價(jià)（元/ 噸）B1B2B3B4供應(yīng)量（噸）A112910735A26118925A37861040需求量（噸）152035301、求出使總的運(yùn)費(fèi)最小的最優(yōu)運(yùn)輸方案以及最小運(yùn)輸費(fèi)用；（15分）2、從A2到B4的