吉大16秋学期运筹学基础在线作业一.docVIP

奥鹏17春吉大16秋学期《运筹学基础》在线作业一 一、单选题（共 15 道试题，共 60 分。） 1. 某工厂需要往各车间铺设暖气管道，为使总长度最小，应选用（）。 A. 最短路线计算法 B. 最大流量计算法 C. 最小生成树计算法 D. 关键路线法 正确答案： 2. 从起点到终点的任一线路上的流量能力取决于( )。 A. 其中具有最大流量的支线 B. 其中具有最小流量的支线 C. 其中各支线流量能力之和 D. 其中支线的数目 正确答案： 3. 用运筹学解决问题时，要对问题进行（ ） A. 分析与考察 B. 分析和定义 C. 分析和判断 D. 分析和实验 正确答案： 4. 线性规划问题的标准形式中，所有变量必须（ ） A. 大于等于零 B. 小于等于零 C. 等于零 D. 自由取值 正确答案： 5. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） A. 工业活动 B. 军事活动 C. 政治活动 D. 商业活动 正确答案： 6. 关于图论中的图，以下叙述不正确的是（ ） A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。 D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案： 7. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） A. 基 B. 基本解 C. 基可行解 D. 可行域 正确答案： 8. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A. = B. ＜ C. ≥ D. ≤ 正确答案： 9. 不属于线性规划数学模型三要素： A. 决策变量 B. 规划模型 C. 目标函数 D. 约束条件 正确答案： 10. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 A. 对偶问题初始单纯形表 B. 对偶问题最优单纯形表 C. 初始单纯形表 D. 最优单纯形表 正确答案： 11. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） A. 等于27 B. 大于或等于37 C. 小于37 D. 小于或等于37 正确答案： 12. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） A. 数理统计 B. 概率论 C. 计算机 D. 管理科学 正确答案： 13. 在线性规划模型中，没有非负约束的变量称为 （ ） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 14. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） A. 无界解 B. 唯一最优解 C. 无可行解 D. 无穷多最优解 正确答案： 15. 在图论中，通常用点表示（ ） A. 研究对象 B. 连接各边 C. 研究对象之间一般关系 D. 研究对象之间特定关系 正确答案： 吉大16秋学期《运筹学基础》在线作业一 二、多选题（共 8 道试题，共 32 分。） 1. 线性规划问题中，下面的叙述不正确的有( )。 A. 可行解一定存在 B. 可行基解必是最优解 C. 最优解一定存在 D. 最优解若存在，在可行基解中必有最优解 正确答案： 2. 线性规划模型由哪几部分组成？ A. 一组决策变量 B. 一个线性目标函数 C. 一组线性约束方程 D. 一组最优解 正确答案： 3. 下面的叙述中，( )是正确的。 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解必唯一 D. 若可行解区有界则必有最优解 正确答案： 4. 运筹学中数学规划部分主要包括（ ） A. 图论 B. 线性规划和非线性规划 C. 整数规划 D. 目标规划 正确答案： 5. 线性规划问题的标准型最本质的特点是( )。 A. 目标要求是极小化 B. 变量可以取任意值 C. 变量和右端常数要求非负 D. 约束条件一定是等式形式 正确答案： 6. 关于最大流量问题，以下叙述( )不正确。 A. —个流量图的最大流量能力是唯一确定的 B. 达到最大流量的方案是唯一的 C. 设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量 D. 设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和 正确答案： 7. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 A. 可行解必是基解 B. 基解必是可行解 C. 可行解必然是非基变量均为0，基变量均非负 D.