《运筹学》模拟题一、判断题1.图 G 有支撑树的充要条件是 G 为连通图.[答案]:正确2.最大流的充分必要条件是.网络中不存在增广链.[答案]:正确3.在任一网络 N 中.最大流的流量大于最小割集的截量.[答案]:错误4.解决最小费用最大流问题的基本思想是将最短路问题与最大流问题算法结合起来.[答案]:正确5.最小费用最大流问题可以通过 EXCEL 求解.[答案]:正确6.最小费用最大流问题.课程中介绍的方法.要求首先求解出一个最大流的可行流.[答案]错误7.最短路线上的任一中间点到终点的路线一定是该中间点到终点的所有路线中最短的路线.[答案]:正确8.多阶段决策问题的重要特点是.各阶段决策依赖于当前面临的状态.又影响以后的发展.[答案]:正确9.在计算最短路径问题时.在每个阶段都选择当前阶段费用最小的路径.则总费用最小.[答案]:错误10.枚举法也可以解决最短路径问题.[答案]:正确11.背包问题是动态规划问题的经典问问题之一.[答案]:正确12.一些管理问题.可以通过人为赋予"时段"的概念.来使之成为动态规划问题.[答案]:正确13.在动态规划问题中.通常把决策变量 Uk 设为静态问题中的 Xk.[答案]:正确14.在处理实际问题时.如果允许目标函数值在某一误差范围内.可采用"舍入取整"来获得整数解.以节省人力物力.[答案]:正确15.分枝定界法灵活且便于手工计算.[答案]:错误16.指派问题有一个效率矩阵(系数矩阵)且系数矩阵都非负.因此必有最优解.[答案]:正确17.对于指派问题.若从效率矩阵(系数矩阵)的一行该行的最小元素.得到的效率矩阵最优解改变.[答案]:错误18.在指派问题中.对于同一项工作 j 来说.同时提高或降低每个人相同的工作效率.不影响最优指派.[答案]:正确19.在指派问题的匈牙利算法中.如果不能找到 n 个独立的 0 元素.那么作最少的直线覆盖所有 0 元素.然后进一步调整.[答案]:正确 20.在运用隐枚举法求解 0-1 整数规划问题时.需要先将问题化为规范型 .如果榆树条件是"≥"形.那么需要化为"≤"形.[答案]:正确21.通过单纯形法计算目标规划问题时.可以求出保证所有目标都达到的最优解.[答案]:错误22.目标规划的单纯形表中.每一顺序级目标都有一行检验数.[答案]:正确23.目标规划问题通常没有最优解.只有满意解.[答案]:正确24.目标规划中.子目标函数的罚书权重越大.表示该目标的重要程度越低.[答案]:错误25.目标规划的单纯形表求解与普通单纯形法相同.只是检验数存在多行.[答案]:正确26.在线性规划模型中.目标函数是决策变量的线性函数.[答案]:正确27.约束条件是线性规划决策方案可行的保障.[答案]:正确28.生产计划.配料问题.运输问题.投资问题等管理问题都可以通过线性规划模型来求解.[答案]:正确29.网络分析.整数规划.目标规划和多目标规划都以线性规划为基础.[答案]:正确30.目标函数是决策优劣判别的准则.可以为时间最省.利润最大.成本最低等.[答案]:正确31.在单纯形表中.所有非基变量所在的列向量都是单位列向量.[答案]:错误32.在单纯形表中.所有非基变量的检验数都为零.[答案]:错误33.单纯形法的求解方法不需要有一个初始可行解.[答案]:错误34.在单纯形法的迭代中.如果有一个基变量的检验数为零.那么说明该线性规划有多重最优解.[答案]:错误35.在单纯形表中.所有基变量所在的列向量都是单位列向量.[答案]:正确36.单纯形表在换基迭代之后.需要通过初等行变换将基矩阵变换为单位矩阵.然后再进行检验数的判断.[答案]:正确37.单纯形法确定进基变量.确定出基变量.进行初等行变换的过程是换基迭代的过程.[答案]:正确38.单纯形法可以不断改善目标函数值.通过单纯形法总能找到最优解.[答案]:错误39.如果缺乏必要的约束条件.可能使得单纯形法出现无界解的情况.[答案]:正确40.在运用 EXCEL 求解线性规划时.系数矩阵是在约束单元格中的公式体现出来的. [答案]:正确41.通过采用人工变量法.可以得到初始可行基.[答案]:正确42.人工变量法中的两阶段法.在第一阶段要考虑原问题是否存在基可行解.[答案]:错误43.人工变量法中的两阶段法.在第一阶段如果目标函数不为零.则不需要进行下一阶段的计算.[答案]:正确44.人工变量法中的两阶段法.单纯形表也只包含人工变量.[答案]:错误45.人工变量法的两阶段法.在第二阶段的单纯形表中包含人工变量.[答案]:错误46.当基变量的技术系数改变时.只要非基变量的检验数小于等于零.则最优解不变.[答案]:错误47.当非基变量的技术系数改变时.影响到整个单纯形表.不如重新求解.[答案]:错误48.在对新增约束条件进行分析时.如果把目前的最优解带入新增加的约束中.若能满足约束条件.则表明新增约束对目前最优解不构成影响.[答案]:正确49.在运用 EXCEL 求解对参数的灵敏度分析时.只需要将改变后的参数填入相应的单元格中.重新求解即可.[答案]:正确50.在运用 EXCEL 求解对参数的灵敏度分析时.参数的改变范围.可以自敏感性报告中直接读取.[答案]:正确51.在运用 EXCEL 求解对结构的灵敏度分析时.将新增变量和新增约束直接加入.重新求解即可.[答案]:正确52.EXCEL 中的灵敏度报告.允许的增量和允许的减量.是指在只有两个变量变化.其余变量不变的情况下的范围.[答案]:错误53.对偶单纯形法也在计算机求解过程中使用.[答案]:错误54.对偶单纯形法的基本思路是根据对偶问题的对称性.在保持对偶可行的情况下逐步迭代.求得最优解.[答案]:正确55.运输问题的系数矩阵结构比较松散且特殊.[答案]:正确56.产销平衡的运输问题中.所有结构约束条件都是等式约束.[答案]:正确57.产销平衡运输问题的目标函数一般为求极大值.[答案]:错误58.处理表上作业法退化问题的方法是在一个数字格中填入 0.[答案]:正确 59.在有最低需求和最高需求的运输问题中.虚拟生产地到最低需求地的运费应该设为 0.[答案]:错误60.在有最低需求和最高需求的运输问题中.虚拟生产地到最高需求地的运费应该设为 0.[答案]:正确二、填空题1.研究最佳运输路线是哪条.物流配送集载如何优化.物流设施布局如何设置问题的.是运筹学中管理问题的(###).[答案]:运输问题2.研究需要哪些资源.如何进行最优配置.资源紧缺型如何.以什么代价获取问题的.是运筹学中管理问题的(###).[答案]:资源配置3.线性规划的研究对象是(###)最优分配问题.即将有限的资源以最佳的方法.分配于相互竞争的活动之中.[答案]:稀缺资源4.任何管理决策问题都是限定在一定条件下的决策.把各种限制条件表示为一组等式或不等式称为(###).[答案]:约束条件5.线性规划面模型一般表现为.在一定的资源条件下.如何合理使用达到效益(###)(最高/最低)；或在给定任务后.如何统筹安排.使资源耗费最低.[答案]:最高6.在线性规划化标准型的过程中.对≤型的约束.则在左端(###)(加上/减去)一个非负松弛变量.使其变为等式.[答案]:加上7.在线性规划化标准型的过程中.对≥型的约束.则在左端(###)(加上/减去)一个非负剩余变量.使其变为等式.[答案]:减去8.在线性规划图解法的求解过程中.找出约束直线的共同可行域后.要任取以目标函数值作一条目标函数.又称(###).然后继续求解.[答案]:等值线9.某一经济结构中的某种资源.在最优决策下的边际价值称为该资源在此经济结构中的(###).[答案]:影子价格10.若无向图 G 的两条不同边 e 和 e'具有相同的端点.则称这两条边为(###).[答案]:平行边11.若无向图 G 中不存在平行边.则称其为(###).[答案]:简单图12.若无向图 G 中任意两个顶点之间都恰好有一条边相关联.则称其为(###).[答案]:完备图13.在网络图中.带方向的边称为(###).[答案]:弧14.Vi 的入度是指在有向图中以 Vi 为(###)的弧的数量.[答案]:终点15.Vi 的出度是指在有向图中以 Vi 为(###)的弧的数量.[答案]:起点16.无向图中的一个由顶点和边交错组成的非空有限序列.称为(###). [答案]:链17.最大流问题的基本原理中.网络任一可行流的流量不超过任一(###)的截量[答案]:割集18.网络中.流量最大的可行流称为(###).[答案]:最大流19.割集中所有弧容量之和称为该割集的(###).[答案]:截量20.连通且不含圈的无向图称为(###).[答案]:树21.把一个问题看作是一个前后关联具有链状结构的多阶段过程.就成为(###).[答案]:多阶段决策过程22.一部分决策变量为整数.一部分为实数的整数规划问题.称为(###).[答案]:混合整数规划23.所有决策变量都为整数的问题.称为(###).[答案]:纯整数规划24.0-1 整数规划求解的隐枚举法中.有选择地指定某个变量为 0 或 1.这些变量称为(###).[答案]:固定变量25.0-1 整数规划求解的隐枚举法中.有未被固定取值的变量.这些变量称为(###).[答案]:自由变量26.目标规划中.必须满足的约束称为(###).[答案]:硬约束27.目标规划中.在目标函数中体现的约束.称为(###).[答案]:软约束28.顺序目标规划模型的目标函数通常有(###)(一个/多个). [答案]:多个29.加权目标规划模型中的目标函数有(###)(一个/多个).[答案]:一个30.线性规划中.满足非负性约束的基解称为(###).[答案]:基可行解31.使线性规划目标函数最优的可行解称为(###).[答案]:最优解32.线性规划中最优解对应的基矩阵.称为(###).[答案]:最优基33.人工变量法的两阶段法.在第一阶段要构建一个仅含(###)的 U 目标函数.并要求实现最小化.[答案]:人工变量34.当非基变量的目标函数系数变化时.只影响非基变量的(###).[答案]:检验数35.在对增加新变量的分析时.如果新变量的检验数(###)(大于/小于)零.那么应该加入改变量.[答案]:大于36.在对增加新变量的分析时.如果新变量的检验数(###)(大于/小于)零.那么应该不用加入改变量.单纯形表不需要迭代.[答案]:小于37.在线性规划模型中.对增加新约束条件进行分析时.将新增约束添加到原问题的最终表中. 并用(###)进行迭代.[答案]:对偶单纯形法38.对偶单纯形法是利用对偶理论求解(###)(原问题/对偶问题)的方法[答案]:原问题39.在线性目标和约束条件间取得最优化结果是(###)的内容.[答案]:线性规划40.在线性目标和约束条件间寻求证书决策最优是(###)的内容.[答案]:整数规划