《管理运筹学期中复习题答案.docx》由会员分享，可在线阅读，更多相关《管理运筹学期中复习题答案.docx（6页珍藏版）》请在三一文库上搜索。
1、读书破万卷 下笔如有神管理运筹学期中测试题第一部分线性规划一、填空题1 .线性规划问题是求一个在一组 下的最值问题。2 .图解法适用于含有变量的线性规划问题。 8 .如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 的集合中进行搜索即可得到最优解。一9 .满足条件的基本解称为基本可行解。 10 .在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为。11 .将线性规划模型化成标准形式时，“w”的约束条件要在不等式 左一端加入 _ 变量。12 .线性规划模型包括、三个要素。13 .线性规划问题可分为目标函数求 _ 值和_值两类。14 .线性规划问题的标准形式
2、中，约束条件取 _ 式，目标函数求 I值，而所有决策变量必须。17 .求解线性规划问题可能的结果有。 18 .如果某个约束条件是情形，若化为标准形式，需要引入一个变量。24.在单纯形迭代中，选出基变量时应遵循法则二、单选题3 .线性规划模型不包括下列_ 要素。读书破万卷 下笔如有神A.目标函数 B .约束条件 C .决策变量D .状态变量4 .线性规划模型中增加一个约束条件，可行域的范围一般将 _A.增大 B .缩小 C .不变 D .不定11若目标函数为求max, 一个基本可行解比另一个基本可行解更好的标志是A使Z更大 B 使Z更小C 绝对值更大 D Z绝对值更小15如果第K个约束条件是 Y
3、 情形，若化为标准形式，需要A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量16 .若某个b0,化为标准形式时原不等式k A不变B左端乘负1 C 右端乘负1 D 两边乘负117 .为化为标准形式而引入的松弛变量在目标函数中的系数应为A 0 B 1 C 2 D 319 .用单纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部 2或x 1。 _3.已知整数规划问题 巳其相应的松驰问题记为P,若问题PS无可行解，则问题P。4 .在0 - 1整数规划中变量的取值可能是（）或。 二、单选题1 .整数规划问题中，变量的取值可能是。 A.整数B . 0或1 C .大于零的非整数 D .以上三种都可能2 .在下列整数规划问题中，不可以采用分枝定界的是。般线性规划D规划10. C.混合整数规划B.纯整数规划A.