运筹学模拟题及答案.docxVIP

??? 1 2 ? ? ? 1 2 3 4 1 0 T T T T 运筹学期末考试模拟试题及答案 一、单项选择题（每题 3 分，共 27 分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数 ? 在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 2.对于线性规划 max z ??2x1 ?4 x2 s.t . ?x1?3x2 ?x3 ?4 ?x1?5x2 ?x4 ?1 x , x , x , x ?0  j  ?0 ,但 如果取基 B ? ?1 1 ? ? ? ? ?  ，则对于基 B 的基解为（ B ） A. X ?(0, 0, 4,1) C. X ?(4, 0, 0, ?3)  B. X ?(1, 0,3, 0) D. X ?(23 / 8, ?3/ 8, 0, 0) 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C A．b 列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零  ） 4. 在 n 个产地、m 个销地的产销平衡运输问题中，( D A．运输问题是线性规划问题 ．基变量的个数是数字格的个数 ．非基变量的个数有 mn ?n ?m ?1个 ．每一格在运输图中均有一闭合回路 )是错误的。 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 第 1 页 共 5 页 ） ??? ? ? ? ．若原问题存在可行解，其对偶问题必存在可行解 ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max 问题）的最优表中的检验数为 ( ?1,?2,..., ?n) ，松 弛变量的检验数为 ( ?n?1  , ?n?2  ,..., ?n?m  ) ，则对偶问题的最优解为（  C  ） A. ( ?1,?2  ,..., ?n  )  B. ( ??1,??2  ,..., ??n  ) C． ( ??n?1  , ??n?2  ,..., ??n?m  )  D. ( ?n?1  , ?n?2  ,..., ?n?m  ) 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 ．最优表中存在非基变量的检验数为零。 ．可行解集合无界。 ．存在基变量等于零。 ? x1 ?x2 ?x3 ?2 9．线性规划的约束条件为 ?2x1 ?2 x2 ?x4 ?4 ，则基可行解是（ D ） x1 , x2 , x3 , x4 ?0 A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题 3 分，共 15 分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们 通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第 1 个约束方程是“=”型，则对偶问题相应的变量是 变量。 无约束 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此 地的需求量为总供应量减去总需求量。 第 2 页 共 5 页 ?????? ? ? ? ? ? ? 5. 约束 x1 ?2 x2 ?6 ,4 x1 ?6x2 ?1 及2 x1 ?4 x2 ?20 中至少有一个起作用，引入 0-1 变量，把它表示成一般线性约束条件为（ ）。 三.考虑线性规划问题 min Z ?x1 ?3x2 ?4 x3 ? 3 x1 ?2 x2 ?13 ? x2 ?3x3 ?17 2 x1 ?x2 ?x3 ?13 ??x1,x3?0, x2 无约束 （1）把上面最小化的线性规划问题化为求最大化的标准型；（5 分） （2）写出上面问题的对偶问题。（5 分） 解： max ?Z ??x1?3x2??3x2?4x3 ? 3 x1 ?2 x2??2x2 ?x4 ?13 ? x2??x2?3x3 ?x5 ?17 ? 2 x1 ?x2 ?x2 ?x3 ?13 ?? x1 , x2?,x2, x3 , x4 , x5 ?0 四. 用图解法求解下面的线性规划问题（8 分） max Z ??2x1 ?x2 ? ? ? ? ? x1 ?x2 ?1 x1 ?3x2 ??1 x1 , x2 ?0 第 3 页 共 5 页 ??? ? ? ? 1 2 3 五. 某厂准备生产 A、B、C