運(yùn)籌學(xué)自測(cè)試卷1

1、自測(cè)試題1一、填空題1、物資調(diào)運(yùn)問題中，有m個(gè)供應(yīng)地，A1A2....Am，Ai的供應(yīng)量為ai(i=12...m)，n個(gè)需求地B1B2...Bn，Bj的需求量為bj(j=12...n)，則供需平衡條件為（）。?????njjiiba1m12、一個(gè)無圈無圈的連通圖稱為樹。3、線性規(guī)劃的數(shù)學(xué)模型由決策變量決策變量、目標(biāo)函數(shù)目標(biāo)函數(shù)和約束條件約束條件構(gòu)成，稱為三個(gè)要素。4、對(duì)策行為的三個(gè)基本要素是局中人局中人、策略集策略集和贏得函數(shù)贏得函數(shù)。

2、5、某工廠每年需要某原料1800噸，不需每日供應(yīng)，但不得缺貨。設(shè)每噸每月的保管費(fèi)為60元，每次訂購(gòu)費(fèi)為200元，則最佳訂購(gòu)量為32噸。（提示：根據(jù)模型一“不允許缺貨，備貨時(shí)間很短”，代入公式）6、甲和乙玩“剪刀石頭布”的游戲，規(guī)則是：剪刀贏布，布贏石頭，石頭贏剪刀，贏者得一分。若雙方所出相同算和局，均不得分，寫出甲的贏得矩陣（）。?????????????0111001107、風(fēng)險(xiǎn)決策一般采用期望值期望值作為決策準(zhǔn)則。8、求最小生成樹常

3、用的方法有避圈法避圈法和破圈法破圈法。9、線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、（無界解）和無可行解四種。1010、設(shè)K是n維歐氏空間的一點(diǎn)集，若任意兩點(diǎn)的連線上的所KXKX??)2()1(有點(diǎn)有點(diǎn)；則稱K為凸集。答案：)10()1()2()1(??????KXX??11、一個(gè)圖，如果圖，使及，則稱是的一??EVG???EVG????VV??EE??G?G個(gè)支撐子圖支撐子圖12、求解運(yùn)輸問題時(shí)，常用的判斷運(yùn)輸方案是否最優(yōu)的方法，一個(gè)是

4、閉合回路，另一個(gè)是位勢(shì)法位勢(shì)法。二、判斷題1、線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將增大。(F)解析：縮小D.以上三種都可能以上三種都可能3、最早運(yùn)用運(yùn)籌學(xué)理論的是(A)A.第二次世界大戰(zhàn)期間，英國(guó)軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署第二次世界大戰(zhàn)期間，英國(guó)軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng).美國(guó)最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)人口規(guī)劃問題上C.第二次世界大戰(zhàn)期間，英國(guó)政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃D.50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，

5、能源，糧食等問題上4、下列那些不是運(yùn)籌學(xué)研究的范圍(B)A.質(zhì)量控制B.系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì)C.動(dòng)態(tài)規(guī)劃D.排隊(duì)論5、有4個(gè)產(chǎn)地，5個(gè)銷地的平衡運(yùn)輸問題，其基變量的個(gè)數(shù)為(C)A.4個(gè)B.5個(gè)C.8個(gè)D.9個(gè)6、可行流滿足的條件不包括(C)A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間B.中間點(diǎn)流入與流出量相等C.任何點(diǎn)流量不可為零任何點(diǎn)流量不可為零D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量7、在圖中，以一點(diǎn)為始點(diǎn)，以另一點(diǎn)為終點(diǎn)的點(diǎn)邊交替序列叫做(B)A.

6、環(huán)B.圈C.網(wǎng)絡(luò)D.鏈8、要求不超過第一目標(biāo)值、恰好完成第二目標(biāo)值，則目標(biāo)函數(shù)是(A)A.)(dpminZ22211??????ddpB.)(dpminZ22211??????ddpC.)22(211minZ??????ddpdpD.)22(211minZ??????ddpdp9、.使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（D）A有唯一的最優(yōu)解B有無窮多最優(yōu)解C為無界解D無