吉大17春秋学期《运筹学基础》在线作业一.docVIP

一、单选题（共 15 道试题，共 60 分。） V 1. 线性规划问题的标准形式中，所有变量必须（ ） A. 大于等于零 B. 小于等于零 C. 等于零 D. 自由取值 2. 线性规划是由（）在1947年发表的成果。 A. Dantzing B. Erlang C. Kahtopobhq D. Von Neumann 3. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。 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. 数学模型中，“s·t”表示（ ） A. 目标函数 B. 约束 C. 目标函数系数 D. 约束条件系数 10. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A. = B. ＜ C. ≥ D. ≤ 11. 关于图论中的图，以下叙述不正确的是（ ） A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。 D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 12. 运筹学中，“LP”表示（ ） A. 整数规划 B. 非整数规划 C. 线性规划 D. 非线性规划 13. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 14. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） A. 无界解 B. 唯一最优解 C. 无可行解 D. 无穷多最优解 15. 运筹学研究功能之间关系是应用（ ） A. 系统观点 B. 整体观点 C. 联系观点 D. 部分观点 二、多选题（共 8 道试题，共 32 分。） V 1. 线性规划模型由哪几部分组成？ A. 一组决策变量 B. 一个线性目标函数 C. 一组线性约束方程 D. 一组最优解 BC 2. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 A. 可行解必是基解 B. 基解必是可行解 C. 可行解必然是非基变量均为0，基变量均非负 D. 非基变量均为0得到的解都是基解 BC 3. 运筹学的主要分支包括（ ） A. 数学规划 B. 图论与网络 C. 排队论 D. 控制论 BC 4. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） A. 该基变量的检验数发生变化 B. 其他基变量的检验数发生变化 C. 所有非基变量的检验数发生变化 D. 所有变量的检验数都发生变化 BD 5. 线性规划模型的参数有( )。 A. 价值系数 B. 技术系数 C. 限定系数 D. 非限定系数 BC 6. 线性规划问题的标准型最本质的特点是( )。 A. 目标要求是极小化 B. 变量可以取任意值 C. 变量和右端常数要求非负 D. 约束条件一定是等式形式 D 7. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 A. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值 B. 若有最优解，则最优的可行基解必唯一 C. 基变量均非负，非基变量均为0，这种解就是最优解 D. 若有最优解，则极大值必唯一，但最优解不一定唯一 BC 8. 若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解 B. 有最优解 C. 有唯一最优解 D. 有无穷多个最优解 BCD 三、判断题（共 2 道试题，共 8 分。） V 1. 关于运输问题，在其数学模型中，有m+n-1个约束方程。 A. 错误 B. 正确 2. 基解中的非零分量个数小于m（系数矩阵A的秩）时，该基解是退化解。