吉大15秋学期《运筹学基础》在线作业二答案.docVIP

吉大15秋学期《运筹学基础》在线作业二 一、单选题（共 15 道试题，共 60 分。） 1. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 . = . ＜ . ≥ . ≤ 正确答案： 2. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） . 数理统计 . 概率论 . 计算机 . 管理科学 正确答案： 3. 线性规划问题的标准形式中，所有变量必须（ ） . 大于等于零 . 小于等于零 . 等于零 . 自由取值 正确答案： 4. 线性规划问题有可行解，则（ ） . 必有基可行解 . 必有唯一最优解 . 无基可行解 . 无唯一最优解 正确答案： 5. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩 . 目标函数 正确答案： 6. 在任一个树中，点数比它的边数多（ ） . 4 . 1 . 3 . 2 正确答案： 7. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。 . 最短路法 . 最大流量法 . 最小生成树法 . 树的生成法 正确答案： 8. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 . 对偶问题初始单纯形表 . 对偶问题最优单纯形表 . 初始单纯形表 . 最优单纯形表 正确答案： 9. 线性规划问题的基可行解与可行域顶点的关系是（ ） . 顶点与基可行解无关 . 顶点少于基可行解 . 顶点与基可行解无关 . 顶点多于基可行解 正确答案： 10. 运筹学研究功能之间关系是应用（ ） . 系统观点 . 整体观点 . 联系观点 . 部分观点 正确答案： 11. 在图论中，图是一种工具，它反映研究对象之间的（ ） . 线性相关关系 . 非线性相关关系 . 一般关系 . 特定关系 正确答案： 12. 求解需求量小于供应量的运输问题不需要做的是（ ） . 虚设一个需求点 . 令供应点到虚设的需求点的单位运费为0 . 取虚设的需求点的需求量为恰当值 . 删去一个供应点 正确答案： 13. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解 正确答案： 14. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） . 等于27 . 大于或等于37 . 小于37 . 小于或等于37 正确答案： 15. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） . 决策变量 . 松弛变量 . 基本解 . 最优解 正确答案： 吉大15秋学期《运筹学基础》在线作业二 二、多选题（共 8 道试题，共 32 分。） 1. 线性规划模型的参数有( )。 . 价值系数 . 技术系数 . 限定系数 . 非限定系数 正确答案： 2. 关于运输问题，下列说法正确的是（）。 . 在其数学模型中，有m+n-1个约束方程 . 用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 . 对任何一个运输问题，一定存在最优解 . 对于产销不平衡的运输问题。同样也可以用表上作业法求解 正确答案： 3. 运筹学中数学规划部分主要包括（ ） . 图论 . 线性规划和非线性规划 . 整数规划 . 目标规划 正确答案： 4. 若线性规划问题的可行域是无界的，则该问题可能（ ） . 无最优解 . 有最优解 . 有唯一最优解 . 有无穷多个最优解 正确答案： 5. 关于最大流量问题，以下叙述( )不正确。 . —个流量图的最大流量能力是唯一确定的 . 达到最大流量的方案是唯一的 . 设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量 . 设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和 正确答案： 6. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解 . 最优解一定存在 . 最优解若存在，在可行基解中必有最优解 正确答案： 7. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 正确答案： 8. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 . 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值 . 若有最优解，则最优的可行基解必唯一 . 基变量均非负，非基变量均为0，这种解就是最优解 . 若有最优解，则极大值必唯一，