数学运筹学自测试卷.docVIP

数学13级自测试题 填空题 一个 无圈 的连通图称为树。 线性规划的数学模型由??决策变量????、????目标函数????和约束条件构成，称为三个要素。 对策行为的三个基本要素是 局中人 、 策略集 和赢得函数。 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费 为60元，每次订购费为200元，则最佳订购量为32吨 。 （提示：根据模型一“不允许缺货，备货时间很短”，代入公式）。 风险决策一般采用 期望值 作为决策准则。 求最小生成树常用的方法有 避圈法 和 破圈法 7、一个图，如果图，使及，则称是的一个支撑子图 8、 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。 9、线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基。 10、线性规划解得情形有：可行解、退化解、无界解、多重解。 11、求解指派问题的方法是匈牙利法。 12、在运输问题模型中，m+n-1个变量构成基变量的充要条件是不含闭回路。 判断题 线性规划模型中增加一个约束条件，可行域的范围一般将增大。(F) 在约束方程中引入人工变量的目的是形成一个单位阵。(T) 运输问题中分配运量的格所对应的变量是基变量。(T) 分配问题不可以用表上作业法求解。(F) 具有n个顶点的树的边数恰好为n-1条(T) 如果一个线性规划问题有可行解，那么它必有最优解。(F) 图解法提供了求解线性规划问题的通用方法。(F) 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。(T) 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。(T) 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型 的间隔时间比订购模型的间隔时间长。(T) 11、任何一个图中，奇点的个数为偶数 （T）。 12、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关。（T） 13、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ T ） 14、在二元线性规划问题中，如果问题有可行解，则一定有最优解（F） 15、任何两个凸集的交集是凸集（ T ） 16、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。 ( F ) 17、指派问题的解中基变量的个数为m＋n。( F ) 18、图解法虽然直观、简便，但当变量数多于三个以上时，它就无能为力了。 （ T ） 19.在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 （ T ） 20.在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 （ 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、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 B、不确定型决策除了应具备一般决策问