运筹学自测试卷1

自测试题1

一、填空题

1、物资调运问题中，有m个供应地，A1,A2,....,Am，Ai的供应量为ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj的需求量为bj(j=1,2,...,n)，则供需平衡条件为 （?ai??bj ） 。

i?1j?1mn2、一个 无圈 的连通图称为树。

3、线性规划的数学模型由 决策变量 、 目标函数 和约束条件构成，称为三个要素。

4、对策行为的三个基本要素是 局中人 、 策略集 和赢得函数。

5、某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为32吨 。

（提示：根据模型一“不允许缺货，备货时间很短”，代入公式）

6、甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵

?0?11??）00?1（ ???。

???110??7、风险决策一般采用 期望值 作为决策准则。

8、求最小生成树常用的方法有 避圈法 和 破圈法 。 9、线性规划的解有唯一最优解、无穷多最优解、（无界解 ）和无可行解四种。 10、设K是n维欧氏空间的一点集，若任意两点X(1)?K,X(2)?K的连线上的所有点 ；则称K为凸集。答案：?X(1)?(1??)X(2)?K,(0???1) 11、一个图G??V,E?，如果图G???V?,E??，使V?V?及E??E，则称G?是G的一个 支撑子图

12、求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。

二、判断题

1、线性规划模型中增加一个约束条件，可行域的范围一般将增大。(F)

解析：缩小

2、在约束方程中引入人工变量的目的是形成一个单位阵。(T)

3、运输问题中分配运量的格所对应的变量是基变量。(T) 4、分配问题不可以用表上作业法求解。(F)

解析：可以

5、具有n个顶点的树的边数恰好为n-1条(T)

6、如果一个线性规划问题有可行解，那么它必有最优解。(F)

解析：不一定

7、图解法提供了求解线性规划问题的通用方法。(F)

解析：多元

8、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。(T)

9、在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。(T)

10、在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T)

11、任何一个图中，奇点的个数为偶数 （T）。

12、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。（T）

13、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ T ） 14、在二元线性规划问题中，如果问题有可行解，则一定有最优解（F） 15、任何两个凸集的交集是凸集（ T ）

16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。

( F )

17. 指派问题的解中基变量的个数为m＋n。( F ) 18、判断；

图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。 （ T ）

三、选择题

1、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是(D)

A. 含有m+n-1个基变量 B. 基变量不构成闭回路

C. 含有m+n-1个基变量且不构成闭回路

D. 含有m+n-1个非零的基变量且不构成闭回路 2、在整数规划问题中，变量的取值可能是(D)

A. 整数 B. 0或1

C. 大于零的非负整数 D. 以上三种都可能

3、最早运用运筹学理论的是(A)

A. 第二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

B. 美国最早将运筹学运用到农业人口规划问题上

C. 第二次世界大战期间，英国政府将运筹学运用到政府制定计划 D. 50年代，运筹学运用到研究人口，能源，粮食等问题上 4、下列那些不是运筹学研究的范围(B)

A. 质量控制 B. 系统设计 C. 动态规划 D. 排队论

5、有4个产地，5个销地的平衡运输问题，其基变量的个数为(C)

A. 4个 B. 5个 C. 8个 D. 9个

6、可行流满足的条件不包括(C)

A. 网络中每条边上的流量在0与最大容量之间 B. 中间点流入与流出量相等 C. 任何点流量不可为零

D. 发点流出量等于收点流入量

7、在图中，以一点为始点，以另一点为终点的点边交替序列叫做(B)

A. 环 B. 圈 C. 网络 D. 链

8、要求不超过第一目标值、恰好完成第二目标值，则目标函数是(A)

A. min Z ?p1d1??p2(d2??d2?) B. min Z ?p1d1??p2(d2??d2?) C. min Z?p1d1??p2(d2??d2?) D. min Z?p1d1??p2(d2??d2?)

9、.使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量

中仍含有非零的人工变量，表明该线性规划问题 （ D ） A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解

10、在线性规划模型中，没有非负约束的变量称为 （ C ）

A．多余变量 B．松弛变量 C.自由变量 D．人工变量 11、下列哪个不是凸集（ D ）。

A.实心圆 B.实心球体 C.立方体 D.圆环

12、下列有关不确定型决策问题的说法中，错误的是（ D ） A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的

B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的 C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同

D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 13、如果一个线性规划问题有n个变量，m个约束方程(m

mn A．m个 B．n个 C．Cn D．Cm个 14、线性规划可行域的顶点是 （C）

A、可行解 B、非基本解 C、基本可行解 D、最优解 15、在下面的数学模型中，属于线性规划模型的为（ A ）。

?min? B.?s.t.???max?2X?Y??1A.?s.t.?X,Y?0?S?3X?YS?4X?Y?max?XY?3C.?s.t.?X,Y?0?S?X2?Y2?min?X?Y?2D.?s.t.?X,Y?0?S?2XYX?Y?3X,Y?0

16、线性规划具有唯一最优解是指 （B）

A． 最优表中存在常数项为零

B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界

17、设线性规划的约束条件为 C

?x1?x2?x3?3? ?2x1?2x2?x4?4 ?x,...,x?014?则基本可行解为

A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0)

18、 有3个产地4个销地的平衡运输问题模型具有特征：（D） A、有7个变量 B、有12个约束 C、有6个约束 D、有6个基变量,。

四、综合题

1、某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为S1,S2,...S10，相应的钻探费用为C1,C2,...C10，并且井位选择要满足下列限制条件： a .或选S1和S7，或选S8 ;

b. 选择了S3或S4就不能选S5，反正亦然;

c.在S5,S6,S7,S8中最多只能选2个。试建立数学模型

解：引入变量Xi

?1选择Si Xi???0不选择Si于是以上问题的数学模型为

10min?cixi

i?110?xi?5??i?1?x1?x8?1??x7?x8?1??x3?x5?1? x4?x5?1???x5?x6?x7?x8?2?xi?0,1? 2、 福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。

时间 星期一 星期二 星期三 星期四

所需售货人员数 28 15 24 25 时间 星期五 星期六 星期日 所需售货人员数 19 3l 28

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库运筹学自测试卷1在线全文阅读。