运筹学试题与答题.docxVIP

精品文档 一、判断题 （正确的打“√” ，错误的打“×” ）： 1．图解法只能解决包含两个决策变量的线性规划问题． （ 是 ） 2．线性规划具有无界解，则可行域无界． （ 是 ） 3．若线性规划问题的可行域存在，则可行域是一个凸集． （ 是 ） 4．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次． （ 错 ）每迭代一次，目标函数的值都会增加，即增量大于 0 5．用单纯形法求解线性规划问题时，如果表中所有的检验数 j 0 ，则表中的基可行解为最优解． （ 是 ） j 0 ，则非基变量都 =0 6．对偶问题的对偶就是原问题． （ 恩 ） 8．互为对偶问题，原问题有最优解，对偶问题也有最优解． （ 恩 ）且目标函数的值也一样 9．任意一个运输问题一定存在最优解． （ 是的）运输问题一定存在最优解 10．线性规划问题的最优解只能在极点上达到． （错 ） 11．对偶单纯形法是直接解对偶问题的一种方法． （ 错 ）有区别的。通过判断 b 列的正负来进行迭代的。 12．原问题具有无界解，对偶问题无可行解． （ 恩 ） 13．可行解是基解． （ 错） 14．标准型中的变量要求非正． （ 恩 ）大于 0 15．线性规划的基本最优解是最优解． （ 恩 ） 16．对产销平衡运输问题，各产地产量之和等于各销地销量之和． （ 恩 ） 18．用单纯形法求解线性规划问题时，一定要将问题化为标准型． （ 恩 ） 19．匈亚利解法是求解运输问题的一种方法． （错 ）匈牙利（康尼格）法是求解及小型（优化方向为极小）指派问题的一种方法 20．运输问题必存在有限最优解． （ 错 ）当非基变量为 0 时有无穷多最优解（关于其退化问题） 二、填空题： 1．规划问题的数学模型由 目标函数 、 约束条件 、 决策变量 三个要素组成。 . 精品文档 2．满足变量非负约束条件的 基解 称为基可行解。 3．线性规划的约束条件个数与其对偶问题的 决策变量个数 相等； 4．如原问题有可行解且目标函数值无界，则其对偶问题 无可行解 ；反之，对偶问题有可行解且目标函数值无界，则其原问 题 无可行解 。 5．线性规划的右端常数项是其对偶问题的 目标函数的变量系数 ； 6．用单纯形法求解线性规划问题时， 判断是否为最优解的标准是： 对极大化问题， 检验数应为 小于 0 ；对极小化问题， 检验数应为 大 于 0 。 7．线性规划问题如果没有可行解，则单纯形计算表的终点表中必然有 基变量中有非零的人工变量 。 9．对于有 (m n) 个结构约束条件的产销平衡运输问题，由于 销量等于产量 ，故只有 (m n 1) 个结构约束条件是线性 独立的。 10．某些运输问题会出现数字格的数目 （行数 +列数 - 1）的现象，这种现象称为 退化 现象。 11．运输问题中求初始基可行解的方法有 西北角法 、 最小元素法 、 伏尔格法 三种常用方法。 12．在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题 有无限多最优解 。 13．对产销平衡运输问题，所有结构约束条件都是 产量等于销量 。 14．解极小化不平衡运输问题时，如果销售量大于生产量，则需要增加一个虚拟产地，将问题化为平衡运输问题，虚拟产地的产量等于 销量减产量的差额。 15．要求 线性规则中 决策变量必须取整数值的规划问题称为整数规划。 不考虑整数条件， 由余下的目标函数和约束条件构成的 规划问题称为该整数规划问题的 相应的线性规划问题 。 16．求解 0-1 型整数规划时，为了减少运算量，常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题，可按 变量系数 递增 的顺序排列，对于最小化问题，则相反。 三、选择题： . 精品文档 1．下列关于运筹学的优点中，不正确的是（ ） A．凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解（有些问题本来就没有最优解） B．运筹学可以量化分析许多问题 C．大量复杂的运筹学问题，可以借助计算机来处理 D．对复杂的问题可以较快地找到最优的解决方法 x1 x2 x3 3 2．线性规划的约束条件为 2x1 2 x2 x4 4 ，则基本可行解为（ ） x1 , , x4 0 A．（ 0， 0，4， 3） B ．（1， 1， 0， 0） C．（ 2， 0，1， 0） D ．（3， 4， 0， 0） 3．有 4 个产地 5 个销地的平衡运输问题模型具有特征（ ） A．有 9 个基变量 B ．有 8 个约束（有 9 个约束方程， 8 个独立约束） C．有 20 个约束 D ．有 20 个变量 4．下列叙述正确的是（ ） A．线性规划问题，若有最优解，则必是一个基变量组的可行基解 B．线性规划问题一定有可行基解