一、判断题（正确的打“√”，错误的打“×”）： 1．图解法只能解决包含两个决策变量的线性规划问题．（ 是 ） 2．线性规划具有无界解，则可行域无界．（ 是 ） 3．若线性规划问题的可行域存在，则可行域是一个凸集．（ 是 ） 4．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次．（ 错 ）每迭代一次，目标函数的值都会增加，即增量大于 0 5．用单纯形法求解线性规划问题时，如果表中所有的检验数0j，则表中的基可行解为最优解．（ 是 ）0j，则非基变量都<=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．对于有 )(nm 个结构约束条件的产销平衡...
