运筹学复习试题含答案

第页运筹学复习试题含答案1.库存量下降到一定水平时，存储系统就要启动订货，该库存水平的数量称为（）。A、订货点B、订货量C、报警点D、再订货点【正确答案】：A2.线性规划问题中资源型约束条件的影子价格（）A、固定不变B、等于对偶问题变量的最优值C、随着资源投入量的增加而增加D、随着资源投入量的减少而减少【正确答案】：B3.对线性规划问题的求解结果进行敏感性分析的原因不包括（）A、参数估计存在误差B、求解不准确C、外部环境可能变化D、指导未来的决策【正确答案】：B4.从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与哪个学科的相通性：（）。A、经济学与管理学B、社会学与心理学C、系统科学与控制论D、物理与计算机科学【正确答案】：C5.对偶问题的对偶是（）A、基本问题B、解的问题C、其它问题D、原问题【正确答案】：D6.对于不确定型决策，某人采用遗憾准则进行决策，则应在所求的后悔矩阵中（）。A、先取每行最小，再取其中最小B、先取每行最大，再取其中最大C、先取每行最大，再取其中最小D、先取每行最小，再取其中最大【正确答案】：C7.图解法通常用于求解含有（）个变量的线性规划问题。A、1B、2C、3D、任意个【正确答案】：B8.以下叙述中不正确的是（）A、树的点数等于边数加1B、树的任意两点间只有一条链C、任何不连通图都不是树D、树是边数最少的图【正确答案】：D9.关于标准线性规划的特征，哪一项不正确：A、决策变量全≥0B、约束条件全为线性等式C、约束条件右端常数无约束D、目标函数值求最大【正确答案】：C10.某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是：A、最短路线法B、最小树法C、最大流量法D、表上作业法【正确答案】：B11.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助：A、树的生成法B、求最小树法C、求最短路法D、求最大流法【正确答案】：D12.若某图中所有边均没有方向，则称该图为：A、有向图B、无向图C、混合图D、欧拉图【正确答案】：B13.对于库存管理中的大批量采购，下列说法中不正确的是（）。A、大批量采购降低了缺货的可能性B、大批量采购降低了存货贬值损失的可能C、大批量采购可节约订货成本D、大批量采购可以获得价格优惠【正确答案】：B14.动态规划的一般求解方法是（）。A、图解法B、单纯形法C、逆序求解D、标号法【正确答案】：C15.线性规划问题若有最优解，则一定可以在可行域的什么点达到（）A、内点B、外点C、顶点D、几何点【正确答案】：C16.约束条件的右端常数变化不超出允许变动范围时，（）。A、最优解不变B、影子价格不变C、目标函数值不变D、影子价格无法判断【正确答案】：B17.典型的运输问题的平衡是指：A、A.每个需求方物资的需要量一样B、B.每个供应方物资的供应量一样C、C.总的需求量与总的供应量一样D、D.需求方和供应方个数一样【正确答案】：C18.以下关系中，不是线性规划与其对偶问题的对应关系的是（）A、约束条件组的系数矩阵互为转置矩阵B、一个约束条件组的常数列为另一个目标函数的系数行向量C、一个目标函数的系数行向量为另一个约束条件组的常数列D、约束条件组的不等式反向【正确答案】：D19.若运输问题在总供应量大于总需要量时，做法是：A、A.必须用线性规划单纯形法求最优解B、B.不存在可行解C、C.虚设一个需求点D、D.虚设一个供应点【正确答案】：C20.求解销大于产的运输问题时，不需要做的工作是（）A、虚设一个产地B、令虚设的产地的产量等于恰当值C、令虚设的产地到所有销地的单位运费为MD、删除一个销地【正确答案】：D21.线性规划的数学模型的组成部分不包括：A、决策变量B、决策目标函数C、约束条件D、计算方法【正确答案】：D22.产销平衡的运输问题是指m个供应地的总供应量应（）n个需求地的总需求量。A、大于B、大于等于C、等于D、小于【正确答案】：C23.一对可行的对偶问题，Max型问题的任一可行解对应的目标函数值（）Min型问题的任一可行解对应的目标函数值。A、≥B、≤C、=D、以上三种都可能【正确答案】：C24.报童问题的最佳订货量与下列哪个因素无关（）A、上一周期的实际需求量B、单位利润kC、单位滞销损失hD、需求量的分布律【正确答案】：A25.一个居民住宅区的道路构成图是：A、树B、不连通图C、连通图D、有向图【正确答案】：C26.存贮论研究的目的是（）A、确定最佳进货量和最佳进货周期B、保证不缺货C、求最小费用D、求最小存贮量【正确答案】：A27.线性规划问题可能的求解结果不包括（）A、唯一最优解B、不可行解C、有限多个最优解D、无穷多最优解【正确答案】：C28.运筹学的工作步骤最开始的步骤是（）。A、提出问题B、建立模型C、求解模型D、解的检验【正确答案】：A29.本讲人员安排问题中决策变量的含义一般为（）A、每个时间段在岗的人数B、每个时间段开始上班的人数C、每个时间段起始时刻下班的人数D、每个时间段结束时刻下班的人数【正确答案】：B30.整数规划问题中，变量的取值可能是（）。A、0或1B、整数C、大于0的非整数D、其他都可能【正确答案】：D31.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）A、最大流量问题求解B、最短路问题求解C、最小树问题求解D、最小费用最大流问题求解【正确答案】：B32.动态规划的核心是（）的应用。A、最优化原理B、逆向求解原理C、最大流原理D、网络分析原理【正确答案】：A33.求解产大于销的运输问题时，不需要做的工作是（）A、虚设一个销地B、删除一个产地C、令虚设的销地到所有产地的单位运费为0D、令虚设的销地的产量等于恰当值【正确答案】：B34.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成