1、1管理运筹学期中测试题第一部分 线性规划一、填空题1线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。2图解法适用于含有 两个 _ 变量的线性规划问题。3线性规划问题的可行解是指满足 所有约束条件_ 的解。4在线性规划问题的基本解中，所有的非基变量等于 零 。5在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关6若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。7若线性规划问题有可行解，则 一定 _ 有基本可行解。8如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。9满足 非负 _ 条件的基本解称为
2、基本可行解。10在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。11将线性规划模型化成标准形式时， “”的约束条件要在不等式左_端加入 松弛 _ 变量。12线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。13线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。14线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所有决策变量必须 非负 。15线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不然 16在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解
3、不唯一 。17求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。19.如果某个变量 Xj为自由变量，则应引进两个非负变量 Xj , Xj , 同时令 Xj Xj - Xj j。20.表达线性规划的简式中目标函数为 线性函数 _ 。21.线性规划一般表达式中，a ij表示该元素位置在约束条件的 第 i 个不等式的第 j 个决策变量的系数 。22线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻找最优解。23对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，
4、当非基变量检验数_ 非正 时，当前解为最优解。24在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。二、单选题1 如果一个线性规划问题有 n 个变量，m 个约束方程(m 的运输问题、mia1njib2 或 xi 1 。3已知整数规划问题 P0，其相应的松驰问题记为 P0，若问题 P0无可行解，则问题P。无可行解 。4在 0 - 1 整数规划中变量的取值可能是_0 或 1 。5对于一个有 n 项任务需要有 n 个人去完成的分配问题，其解中取值为 1 的变量数为 n 个。二、单选题1整数规划问题中，变量的取值可能是 D 。A整数 B0 或 1 C大于零的非整数 D以上三种都可能2在下列整数规划问题中，不可以采用分枝定界的是 D 。A纯整数规划 B混合整数规划 C01 规划 D一般线性规划
