运筹学期末考试试题及答案.pdf

楚大 上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 2 2 min S 3X Y max S 4X Y max S X Y min S 2XY B. s.t. 2X Y 1 A . s.t. XY 3 C. s.t . X Y 2 D. s.t. X Y 3 X , Y 0 X , Y 0 X ,Y 0 X ,Y 0 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A. 两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 6、设线性规划的约束条件为 x1 x2 x3 3 2x1 2x2 x4 4 x , , x 0 1 4 则基本可行解为（ C ）。 A．(0, 0, 4, 3) B． (3, 4, 0, 0) C．(2, 0, 1, 0) D． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A、小于或等于零 B．大于零 C．小于零 D．大 于或等于零 8、对于 m 个发点、 n 个收点的运输问题，叙述错误的是 ( D ) A．该问题的系数矩阵有 m ×n 列 B．该问题的系数矩 阵有 m+n 行 C．该问题的系数矩阵的秩必为 m+n-1 D．该问题的最优解 必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D、动态规划的求解过程都可以用列表形式实现 10、若 P 为网络 G 的一条流量增广链，则 P 中所有正向弧都为