运筹学自测试卷1教程.docVIP

自测试题1 填空题 物资调运问题中，有m个供应地，A1,A2,....,Am，Ai的供应量为ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj的需求量为bj(j=1,2,...,n)，则供需平衡条件为 （ ） 。 一个 无圈 的连通图称为树。 线性规划的数学模型由??决策变量????、????目标函数????和约束条件构成，称为三个要素。 对策行为的三个基本要素是 局中人 、 策略集 和赢得函数。 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为32吨 。 （提示：根据模型一“不允许缺货，备货时间很短”，代入公式） 甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵（ ）。 风险决策一般采用 期望值 作为决策准则。 求最小生成树常用的方法有 避圈法 和 破圈法 。 线性规划的解有唯一最优解、无穷多最优解、（无界解?）和无可行解四种。 设K是n维欧氏空间的一点集，若任意两点的连线上的所有点 ；则称K为凸集。答案： 11、一个图，如果图，使及，则称是的一个 支撑子图 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。 判断题 线性规划模型中增加一个约束条件，可行域的范围一般将增大。(F) 解析：缩小 在约束方程中引入人工变量的目的是形成一个单位阵。(T) 运输问题中分配运量的格所对应的变量是基变量。(T) 分配问题不可以用表上作业法求解。(F) 解析：可以 具有n个顶点的树的边数恰好为n-1条(T) 如果一个线性规划问题有可行解，那么它必有最优解。(F) 解析：不一定 图解法提供了求解线性规划问题的通用方法。(F) 解析：多元 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。(T) 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。(T) 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T) 11、任何一个图中，奇点的个数为偶数 （T）。 在线性规划问题中，基可行解的非零分量所对应的列???量线性无关。（T） 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ T ） 在二元线性规划问题中，如果问题有可行解，则一定有最优解（F） 任何两个凸集的交集是凸集（ T ） 16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。 ( F ) 指派问题的解中基变量的个数为m＋n。( F ) 18、判断； 图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。 （ T ） 选择题 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是(D) 含有m+n-1个基变量 基变量不构成闭回路 含有m+n-1个基变量且不构成闭回路 含有m+n-1个非零的基变量且不构成闭回路 在整数规划问题中，变量的取值可能是(D) 整数 0或1 大于零的非负整数 以上三种都可能 最早运用运筹学理论的是(A) 第二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 美国最早将运筹学运用到农业人口规划问题上 第二次世界大战期间，英国政府将运筹学运用到政府制定计划 50年代，运筹学运用到研究人口，能源，粮食等问题上 下列那些不是运筹学研究的范围(B) 质量控制 系统设计 动态规划 排队论 有4个产地，5个销地的平衡运输问题，其基变量的个数为(C) 4个 5个 8个 9个 可行流满足的条件不包括(C) 网络中每条边上的流量在0与最大容量之间 中间点流入与流出量相等 任何点流量不可为零 发点流出量等于收点流入量 在图中，以一点为始点，以另一点为终点的点边交替序列叫做(B) 环 圈 网络 链 要求不超过第一目标值、恰好完成第二目标值，则目标函数是(A) 9、.使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 （ D ） A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10、在线性规划模型中，没有非负约束的变量称为 （ C ） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 11、下列哪个不是凸集（ D ）。 A.实心圆 B.实心球体 C.立方体 D.圆环 12、下列有关不确定型决策问题的说法中，错误的是（ D ） A、不确定