运筹学模拟题+答案.doc

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