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

一、单选题（共 15 道试题，共 60 分。） 1. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 标准答案： 2. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 . 决策变量 . 松弛变量 . 人工变量 . 对偶变量 标准答案： 3. 不属于线性规划数学模型三要素： . 决策变量 . 规划模型 . 目标函数 . 约束条件 标准答案： 4. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 标准答案： 5. 在任一个树中，点数比它的边数多（ ） . 4 . 1 . 3 . 2 标准答案： 6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） . 基变量 . 非基变量 . 决策变量 . 该非基变量自身 标准答案： 7. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数 . 根据改进指数判断是否已得最优解 标准答案： 8. 关于图论中的图，以下叙述不正确的是（ ） . 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。 . 图论中的图，用点与点的相互位置，边的长短