运筹学自测试卷1.docxVIP

运筹学自测试卷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）。 我1j？1mn2。没有圈的连通图称为树。 3、线性规划的数学模型由决策变量、目标函数和约束条件构成，称为三个要素。 4.游戏行为的三个基本要素是玩家、策略集和赢函数。 5、某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为32吨。 （提示：根据模型1“不允许缺货，准备时间很短”替换公式） 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×1？？v、 e如果图G？？？五、E做v？五、还有E？？e、 G？是G的支撑子图 12、求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。 二、 判断问题 1、线性规划模型中增加一个约束条件，可行域的范围一般将增大。(f) 解析：缩小 2、在约束方程中引入人工变量的目的是形成一个单位阵。(t) 3.交通问题中交通量分配格对应的变量是基本变量。（t） 四,。分配法不能用来解决这个问题。（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