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

奥鹏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. 在任一个树中，点数比它的边数多（ ） A. 4 B. 1 C. 3 D. 2 正确答案： 6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） A. 基变量 B. 非基变量 C. 决策变量 D. 该非基变量自身 正确答案： 7. 以下各项中不属于运输问题的求解程序的是（ ） A. 分析实际问题，绘制运输图 B. 用单纯形法求得初始运输方案 C. 计算空格的改进指数 D. 根据改进指数判断是否已得最优解 正确答案： 8. 关于图论中的图，以下叙述不正确的是（ ） A. 图论中点表示研究对象，边或有向边表示研究