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

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