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