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

吉大15秋学期《运筹学基础》在线作业一 一、单选题（共 15 道试题，共 60 分。） 1. 用运筹学解决问题时，要对问题进行（ ） . 分析与考察 . 分析和定义 . 分析和判断 . 分析和实验 正确答案： 2. 线性规划问题有可行解，则（ ） . 必有基可行解 . 必有唯一最优解 . 无基可行解 . 无唯一最优解 正确答案： 3. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ） . 解决问题过程 . 分析问题过程 . 科学决策过程 . 前期预策过程 正确答案： 4. 约束条件为X=，X≥0的线性规划问题的可行解集是 （ ） . 补集 . 凸集 . 交集 . 凹集 正确答案： 5. 数学模型中，“s·t”表示（ ） . 目标函数 . 约束 . 目标函数系数 . 约束条件系数 正确答案： 6. 线性规划问题的基可行解与可行域顶点的关系是（ ） . 顶点与基可行解无关 . 顶点少于基可行解 . 顶点与基可行解无关 . 顶点多于基可行解 正确答案： 7. 对于运筹学模型，（ ）。 . 在任何条件下均有效 . 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案： 8. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案： 9. 在图论中，图是一种工具，它反映研究对象之间的（ ） . 线性相关关系 . 非线性相关关系 . 一般关系 . 特定关系 正确答案： 10. 在图论中，通常用点表示（ ） . 研究对象 . 连接各边 . 研究对象之间一般关系 . 研究对象之间特定关系 正确答案： 11. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） . 一个变量 . 两个变量 . 三个变量 . 四个变量 正确答案： 12. 线性规划是由（）在1947年发表的成果。 . ntzing . rlng . Khtopohq . Von Numnn 正确答案： 13. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩 . 目标函数 正确答案： 14. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有m×n列 . 该问题的系数矩阵有m+n行 . 该问题的系数矩阵的秩必为m+n-1 . 该问题的最优解必唯一 正确答案： 15. 在任一个树中，点数比它的边数多（ ） . 4 . 1 . 3 . 2 正确答案： 吉大15秋学期《运筹学基础》在线作业一 二、多选题（共 8 道试题，共 32 分。） 1. 运筹学的主要分支包括（ ） . 数学规划 . 图论与网络 . 排队论 . 控制论 正确答案： 2. 运筹学中数学规划部分主要包括（ ） . 图论 . 线性规划和非线性规划 . 整数规划 . 目标规划 正确答案： 3. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 正确答案： 4. 线性规划模型的参数有( )。 . 价值系数 . 技术系数 . 限定系数 . 非限定系数 正确答案： 5. 线性规划问题的标准型最本质的特点是( )。 . 目标要求是极小化 . 变量可以取任意值 . 变量和右端常数要求非负 . 约束条件一定是等式形式 正确答案： 6. 关于最大流量问题，以下叙述( )不正确。 . —个流量图的最大流量能力是唯一确定的 . 达到最大流量的方案是唯一的 . 设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量 . 设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和 正确答案： 7. 关于运输问题，下列说法正确的是（）。 . 在其数学模型中，有m+n-1个约束方程 . 用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 . 对任何一个运输问题，一定存在最优解 . 对于产销不平衡的运输问题。同样也可以用表上作业法求解 正确答案： 8. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） . 该基变量的检验数发生变化 . 其他基变量的检验数发生变化 . 所有非基变量的检验数发生变化 . 所有变量的检验数都发生变化 正确答案： 吉大15秋学期《运筹学基础》在线作业一 三、判断题（共 2 道试题，共 8 分。） 1. 结点最早时间同最迟时间相等的点连结的路线就是关键路线。 . 错误 . 正确 正确答案： 2. 一般而言，排队系统由输入过程、排队规则和服务机构三个要素组成。 . 错误 . 正确 正确答案：