1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（ ）。 A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零 C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2．若某一个线性规划问题具有无界解，则下列说法错误的是（ ）。 A. 其对偶问题无可行解 B. 目标函数值可达??或?? C. 存在相应的对偶问题 D. 该线性规划的解是空集
3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( ) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 4．求解线性规划的单纯形法中，最小比值法则?l?min?（ ）
A.=0 B. >0 C. <0 D. 无限制 5．若某一个线性规划问题无可行解，则其对偶问题（ ）。 A.无可行解 B. 目标函数值无界 C.有无限多最优解 D. 无可行解或具有无界解
6．一个允许缺货的EOQ模型的费用CⅠ，和一个不允许缺货的EOQ模型的费用CⅡ，在具有相同存贮费、订购费的情况下（ ）
A．CⅠ≥CⅡ B．CⅠ> CⅡ C．CⅠ< CⅡ D．CⅠ≤CⅡ
7. 若某一运输问题有m个产地，n个销售地；则任意m+n-1个变量只要满足（ ），就可
以作为基本可行解。
A.满足产销平衡 B.非负条件 C.在产销平衡表中构成闭回路 D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路
8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9，11=10天；LS9，13=6天；LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为（ ）天。 A.10 B.6 C.8 D.9 9. 关于网络图中关键路线说法不正确的是( )。
A. 关键路线是网络图中最长的路 B. 关键路线可能同时存在多条 C. 关键路线上的工序，其总时差为零
D. 关键路线是工程中施工难度最大的工序构成的路
1
?bi,i?1,?aik?,m?公式中，系数aik满足?10．对偶单纯形法中，若满足（ ），则原问题没有可行解。
A．基变量的取值出现负值 B．检验数中出现正数
C．存在某个基变量为负数，且其所在行的系数全部大于或等于零 D. 检验数全部小于零
11．在线性规划模型中，满足约束条件和非负条件的解称为（ ）
A．基本解 B．可行解 C．基本可行解 D．最优解
12．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（ ）
A．值 B．个数 C．机会费用 D．检验数 13．在统筹图中，某关键工序的总时差一定（ ）关键工序的单时差
A．大于 B．小于 C．等于 D．大于或等于
14．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（ ）任务数时，即得
到了最优解。
A．小于 B．大于 C．等于 D．不等于 15．关于线性问题的解，下列说法错误的是（ ）。
A．最优解一定是基本可行解 B．基本可行解也是可行解 C． 基本可行解的个数有限 D．线性规划的解集可能为空集 16．混合整数线性规划指的是（ ）
A．所有变量要求是整数 B．部分变量要求是整数 C．部分变量必须是0或1 D．目标函数值必须是整数
17．若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（ ）
A. 无限制 B. 五个以下 C. 三个以上 D. 二个 18. 下列四种说法中，（ ）是错误的
A. 网络图有时需要引人虚活动 B. 虚活动的作业时间等于零
C. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动 D. 网络图中，结点消耗资源，但不占用时间
19. 极大化线性规划问题中增加一个约束条件，则下列说法错误的是（ ）
A. 可行域一般将缩小 B. 最优目标值一般会降低
2
C. 基本可行解的集合一般不变 D. 最优解一般会改变
20. 在下列规划问题中，分枝定界法和割平面法都可以应用的是（ ）。
A．纯整数规划 B．混合整数规划 C．运输问题 D．线性规划 21．求解需求量大于供应量的运输问题不需要做的是（ ）
A．虚设一个供应点 B．令虚设供应点到各需求点的单位运费为0 C．取虚设的供应点的供应量为恰当值 D．删去一个需求点
22. 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）。
A. 不影响解的可行性 B.至少有一个基变量的值为负值 C. 找不到出基变量 D. 找不到进基变量
23. 在某生产规划问题的线性规划问题模型中，变量xj的目标系数cj代表该变量所对应的产
…… 此处隐藏1349字 ……
A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 15. 下列概念中，不属于矩阵对策理论范畴是( )
A．纯策略 B. 混合策略 C. 局中人 D. 自然状态出现的概率 16. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A．决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量
17. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
A．初始单纯形表 B. 最优单纯形表 C. 对偶问题初始单纯形表 D. 对偶问题最优单纯形表 18．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ ）
A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标
5