吉大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. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系