1 运筹学与系统分析 复习资料 一 单选题 1在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【 C 】 A
等于(m+n-1) B
不能小于(m+n-1) C
不能大于(m+n-1) D
不确定 2 在单纯形表的终表中，若非基变量的检验数有 0，那么最优解【 B 】 A
在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】 A
b列元素不小于零 B
检验数都大于零 C
检验数都不小于零 D
检验数都不大于零 4 在约束方程中引入人工变量的目的是【 D 】 A
体现变量的多样性 B
变不等式为等式 C
使目标函数为最优 D
形成一个单位矩阵 5若运输问题已求得最优解，此时所求出的检验数一定是全部【 A 】 A
大于或等于零 B
小于或等于零 6在线性规划模型中，没有非负约束的变量称为 【 C 】 A
多余变量 B
松弛变量 C
自由变量 D
人工变量 7 线性规划问题的最优解对应其可行域的【 B 】 A
几何点 8对偶问题的对偶是【 D 】 A
基本问题 B
解的问题 C
其它问题 D
原问题 9 原问题与对偶问题具有相同的最优【 B 】 A
解的分量个数 10在对偶问题中，若原问题与对偶问题均具有可行解，则【 A 】 A
两者均具有最优解，且它们最优解的目标函数值相等 B
两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值 C
若原问题有无界解，则对偶问题无最优解 2 D
若原问题有无穷多个最优解，则对偶问题只有唯一最优解 11 表上作业法中初始方案均为【 A 】 A
非可行解 C
待改进解 D
最优解 12若原问题中xi为自由变量，那么对偶问题中的第i个约束一定
