运筹学（本）-终结性考核-国开（SC）-参考资料

运筹学（本）-终结性考核-国开（SC）-参考资料请认真阅读一下说明然后下载：请仔细核对是不是您需要的题目再下载！！！！本文档的说明：下载完本文档后，请用WORD或WPS打开，然后按CTRL+F在题库中逐一搜索每一道题的答案，预祝您取得好成绩百！终结性考核第1题线性规划问题若有最优解，则最优解（）。[单选题]A、只有一个B、会有无穷多个C、唯一或无穷多个D、.其值为0参考答案是：C第2题下面关于网络图中的虚工序的描述，正确的是（）[单选题]A、.虚工序是技术上的等待，因而它不耗费人力、物力，只耗费时间；B、.虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；C、虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D、虚工序是表示前后两道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时间。参考答案是：D第3题工序A是工序B的紧后工序，则错误的结论是（）[单选题]A、工序B完工后工序A才能开工B、工序A完工后工序B才能开工C、工序B是工序A的紧前工序D、工序A是工序B的后续工序参考答案是：B第4题线性规划具有唯一最优解是指（）[单选题]A、最优表中非基变量检验数全部非零B、不加入人工变量就可进行单纯形法计算C、.最优表中存在非基变量的检验数为零D、可行解集合有界参考答案是：A第5题.当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。[单选题]A、.大于0；B、小于0；C、.非负D、非正参考答案是：C第6题.采用允许缺货但缺货需补充的循环策略时，下列哪个参数的单独变化不会使每次进货量减少（）[单选题]A、单位缺货费增加B、.需求速度R增加C、单位订购费减少D、货物单价K增加参考答案是：D第7题关于线性规划的原问题和对偶问题，下列说法正确的是（）[单选题]A、若原问题为无界解，则对偶问题也为无界解B、若原问题无可行解，其对偶问题具有无界解或无可行解C、若原问题存在可行解，其对偶问题必存在可行解D、若原问题存在可行解，其对偶问题无可行解参考答案是：B第8题采用不允许缺货的循环策略时，下列哪个参数的单独变化不会使每次进货量减少（）[单选题]A、单位存贮费增加B、需求速度R增加C、.单位订购费减少D、.货物单价K增加参考答案是：D第9题关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）[单选题]A、.都有最优解B、.都无可行解C、.都为无界解D、一个为无界解，另一个为无可行解参考答案是：C第10题整数规划问题中，变量的取值可能是（）[单选题]A、整数B、0或1C、大于零的非整数D、以上三种都可能参考答案是：D第11题求解产大于销的运输问题时，不需要做的工作是（）[单选题]A、虚设一个销地B、.删除一个产地C、令虚设的销地到所有产地的单位运费为0D、令虚设的销地的产量等于恰当值参考答案是：B第12题（对偶问题）原问题有6个变量4个约束，其对偶问题()[单选题]A、有4个变量6个约束B、有6个变量4个约束C、有6个变量6个约束D、有4个变量4个约束参考答案是：A第13题.用对偶单纯形法求解线性规划时的最优性条件是（）[单选题]A、所有检验数非正B、所有人工变量取值为零C、.b列的数字非负D、.以上条件都应满足参考答案是：C第14题在线性规划问题的标准形式中，不可能存在的变量是（）。[单选题]A、决策变量B、松驰变量C、剩余变量D、人工变量参考答案是：D第15题表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）[单选题]A、有单位运费格B、无单位运费格C、有分配数格D、无分配数格参考答案是：C第16题求解销大于产的运输问题时，不需要做的工作是（）[单选题]A、虚设一个产地B、令虚设的产地的产量等于恰当值C、.令虚设的产地到所有销地的单位运费为MD、.删除一个销地参考答案是：D第17题.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（）[单选题]A、4个B、偶数个C、.奇数个D、不确定参考答案是：B第18题设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）[单选题]A、若（P）无可行解，则（D）也无可行解B、（P）、（D）均有可行解则都有最优解C、（P）的约束均为等式，则（D）的所有变量均无非负限制D、（D）也是（P）的对偶问题参考答案是：A第19题互为对偶的两个线性规划问题的解存在关系()[单选题]A、一个问题具有无界解，另一问题无可行解B、原问题无可行解，对偶问题也无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解参考答案是：A第20题下面命题不正确的是（）[单选题]A、线性规划的最优解是基本可行解B、基本可行解一定是基本解C、线性规划一定有可行解D、.线性规划的最优值至多有一个参考答案是：C第21题报童问题的最佳订货量与下列哪个因素无关（）[单选题]A、上一周期的实际需求量B、单位利润kC、单位滞销损失hD、.需求量的分布律参考答案是：A第22题关于线性规划的标准形，下列说法不正确的是（）[单选题]A、目标函数是最大化的B、所有变量大于零C、.约束条件个数小于变量个数D、约束条件必须是等式约束参考答案是：B第23题线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。[单选题]A、正则性B、可行性C、可行解D、最优解参考答案是：D第24题出基变量的含义是（）[单选题]A、该变量取值不变B、该变量取值增大C、由0值上升为某值D、由某值下降为0参考答案是：D第25题下面关于运输问题与线性规划问题的关系，（）是正确的。[单选题]A、运输问题和线性规划问题是两类不同的优化问题；B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；C、运输问题是一类特殊的线性规划问题；D、该两类问题的关系无法确定。参考答案是：C第26题对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）[单选题]A、.大于0；B、小于0；C、.非负；D、非正参考答案是：C第27题分枝定界法中()[单选题]A、最大值问题的目标值是各分枝的下界B、最大值问题的目标值是各分枝的上界C、最小值问题的目标值是各分枝的上界D、最小值问题的目标值是各分枝的下界参考答案是：B第28题.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）[单选题]A、最大流量问题求解B、.最短路问题求解C、最小树问题求解D、最小费用最大流问题求解参考答案是：B第29题闭回路是一条封闭折线，每一条边都是（）[单选题]A、水平B、垂直C、.水平＋垂直D、水平或垂直参考答案是：D第30题运输问题中，调运方案的调整应在检验数为（）负值的点所在的闭回路内进行。[单选题]A、任意值B、最大值C、绝对值最大D、绝对值最小参考答案是：C第31题线性规划可行域的顶点一定是()[单选题]A、可行解B、非基本解C、非可行D、是最优解参考答案是：A第32题对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）[单选题]A、.某行同加上一个非零常数B、某行同乘以一个不等于1常数C、.某行同除以一个不等于1常数D、.某行加到另一行上去参考答案是：A第33题用单纯形法求解线性规划时最优表格的检验数应满足（）[单选题]A、.大于0；B、小于0；C、非负D、非正参考答案是：D第34题.以下关于最小部分树的陈述不正确的是（）[单选题]A、点数等于边数加1的图B、任意两点之间的距离为最短的图C、.无圈的图D、连通的图参考答案是：B第35题虚活动：（）[单选题]A、占用时间，但不消耗资源B、不占用时间,也不消耗资源C、不占用时间，但消耗资源D、既消耗资源，也消耗时间参考答案是：B第36题以下关系中，不是线性规划与其对偶问题的对应关系的是（）[单选题]A、约束条件组的系数矩阵互为转置矩阵B、.一个约束条件组的常数列为另一个目标函数的系数行向量C、一个目标函数的系数行向量为另一个约束条件组的常数列D、约束条件组的不等式反向参考答案是：D第37题对偶问题的对偶是（）[单选题]A、基本问题B、解的问题C、其它问题D、原问题参考答案是：D第38题下列正确的结论是()[单选题]A、最大流量等于最大割量B