16秋西南交《管理运筹学A》在线作业一.docVIP

西南交《管理运筹学A》在线作业一 一、单选题（共 35 道试题，共 70 分。） 1. 在线性规划模型中，没有非负约束的变量称为 （ ） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 2. 在任一个树中，点数比它的边数多（ ） A. 4 B. 1 C. 3 D. 2 正确答案： 3. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） A. 基变量 B. 非基变量 C. 决策变量 D. 该非基变量自身 正确答案： 4. 运筹学研究功能之间关系是应用（ ） A. 系统观点 B. 整体观点 C. 联系观点 D. 部分观点 正确答案： 5. 关于图论中的图，以下叙述不正确的是（ ） A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。 D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案： 6. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 A. 终点 B. 起点 C. 中间点 D. 终点和起点 正确答案： 7. 数学模型中，“s·t”表示（ ） A. 目标函数 B. 约束 C. 目标函数系数 D. 约束条件系数 正确答案： 8. 对于运筹学模型，（ ）。 A. 在任何条件下均有效 B. 只有符合模型的简化条件时才有效 C. 可以解答管理部门提出的任何问题 D. 是定性决策的主要工具 正确答案： 9. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( ) A. = B. ＜ C. ≥ D. ≤ 正确答案： 10. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 A. 对偶问题初始单纯形表 B. 对偶问题最优单纯形表 C. 初始单纯形表 D. 最优单纯形表 正确答案： 11. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） A. 无界解 B. 唯一最优解 C. 无可行解 D. 无穷多最优解 正确答案： 12. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） A. ≤型 B. ≥型 C. =型 D. #以上三者都不对 正确答案： 13. 线性规划问题的基可行解与可行域顶点的关系是（ ） A. 顶点与基可行解无关 B. 顶点少于基可行解 C. 顶点与基可行解无关 D. 顶点多于基可行解 正确答案： 14. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） A. 基 B. 基本解 C. 基可行解 D. 可行域 正确答案： 15. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A. = B. ＜ C. ≥ D. ≤ 正确答案： 16. 约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ） A. 补集 B. 凸集 C. 交集 D. 凹集 正确答案： 17. 求解需求量小于供应量的运输问题不需要做的是（ ） A. 虚设一个需求点 B. 令供应点到虚设的需求点的单位运费为0 C. 取虚设的需求点的需求量为恰当值 D. 删去一个供应点 正确答案： 18. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案： 19. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） A. 等于27 B. 大于或等于37 C. 小于37 D. 小于或等于37 正确答案： 20. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 正确答案： 21. 不属于线性规划数学模型三要素： A. 决策变量 B. 规划模型 C. 目标函数 D. 约束条件 正确答案： 22. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） A. 该问题的系数矩阵有m×n列 B. 该问题的系数矩阵有m+n行 C. 该问题的系数矩阵的秩必为m+n-1 D. 该问题的最优解必唯一 正确答案： 23. 对偶问题的对偶是 （ ） A. 基本问题 B. 无法确定 C. 其它问题 D. 原问题 正确答案： 24. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） A. 数理统计 B. 概率论 C. 计算机 D. 管理科学 正确答案： 2