自测试题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、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的