吉林大学16秋运筹学基础在线作业二.docVIP

一、单选题（共 15 道试题，共 60 分。） 1. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 标准答案： 2. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 . 决策变量 . 松弛变量 . 人工变量 . 对偶变量 标准答案： 3. 不属于线性规划数学模型三要素： . 决策变量 . 规划模型 . 目标函数 . 约束条件 标准答案： 4. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 标准答案： 5. 在任一个树中，点数比它的边数多（ ） . 4 . 1 . 3 . 2 标准答案： 6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） . 基变量 . 非基变量 . 决策变量 . 该非基变量自身 标准答案： 7. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解 标准答案： 8. 关于图论中的图，以下叙述不正确的是（ ） . 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 . 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 . 图论中的边表示研究对象，点表示研究对象之间的特定关系。 . 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 标准答案： 9. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） . 无界解 . 唯一最优解 . 无可行解 . 无穷多最优解 标准答案： 10. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 标准答案： 11. 线性规划是由（）在1947年发表的成果。 . ntzing . rlng . Khtopohq . Von Numnn 标准答案： 12. 求解需求量小于供应量的运输问题不需要做的是（ ） . 虚设一个需求点 . 令供应点到虚设的需求点的单位运费为0 . 取虚设的需求点的需求量为恰当值 . 删去一个供应点 标准答案： 13. 对于运筹学模型，（ ）。 . 在任何条件下均有效 . 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 标准答案： 14. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩 . 目标函数 标准答案： 15. 用运筹学解决问题时，要对问题进行（ ） . 分析与考察 . 分析和定义 . 分析和判断 . 分析和实验 标准答案： 二、多选题（共 8 道试题，共 32 分。） 1. 若线性规划问题的可行域是无界的，则该问题可能（ ） . 无最优解 . 有最优解 . 有唯一最优解 . 有无穷多个最优解 标准答案： 2. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 标准答案： 3. 线性规划模型的参数有( )。 . 价值系数 . 技术系数 . 限定系数 . 非限定系数 标准答案： 4. 运筹学中数学规划部分主要包括（ ） . 图论 . 线性规划和非线性规划 . 整数规划 . 目标规划 标准答案： 5. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 标准答案： 6. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 . 可行解必是基解 . 基解必是可行解 . 可行解必然是非基变量均为0，基变量均非负 . 非基变量均为0得到的解都是基解 标准答案： 7. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解 . 最优解一定存在 . 最优解若存在，在可行基解中必有最优解 标准答案： 8. 运筹学的主要分支包括（ ） . 数学规划 . 图论与网络 . 排队论 . 控制论 标准答案： 三、判断题（共 2 道试题，共 8 分。） 1. 对应于基可行解的基称为可行基。 . 错误 . 正确 标准答案： 2. 关于运输问题，对任何一个运输问题，一定存在最优解。 . 错误 . 正确 标准答案：