《管理运筹学》期中复习题答案.pdfVIP

《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2 ．图解法适用于含有 两个 _ 变量的线性规划问题。 3 ．线性规划问题的可行解是指满足 所有约束条件 _ 的解。 4 ．在线性规划问题的基本解中，所有的非基变量等于 零 。 5 ．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6 ．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点 _ 达到。 7 ．若线性规划问题有可行解，则 一定 _ 有基本可行解。 8 ．如果线性规 划问题存在 目标函数为有 限值的最优 解，求解时 只需在其 可行解 的集合中进行有哪些信誉好的足球投注网站即可得到最优解。 9 ．满足 非负 _ 条件的基本解称为基本可行解。 10 ．在将线性规划问题的一般形式转化为标准形式时， 引入的松驰变量在目标函数中的系 数为 正 。 11 ．将线性规划模型化成标准形式时， “≤”的约束条件要在不等式左 _端加入 松弛 _ 变量。 12 ．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13 ．线性规划问题可分为目标函数求 最大 _ 值和 最小 _ 值两类。 14 ．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _ 值，而所 有决策变量必须 非负 。 15 ．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不 然 16 ．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合， 则 _ 最优解不唯一 。 17 ．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行 解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。 ′ 〞 ′ 〞 j 为自由变量， 则应引进两个非负变量 Xj , Xj , 同时令 Xj ＝ X j - Xj 19.如果某个变量 X j 。 20. 表达线性规划的简式中目标函数为 线性函数 _ 。 21. 线性规划一般表达式中， aij 表示该元素位置在约束条件的 第 i 个不等式的第 j 个决 策变量的系数 。 22 ．线性规划的代数解法主要利用了代数消去法的原理，实现 _ 基变量 的转换，寻 找最优解。 23 ．对于目标函数最大值型的线性规划问题， 用单纯型法代数形式求解时， 当非基变量检 验数 _ 非正 时，当前解为最优解。 24 ．在单纯形迭代中，选出基变量时应遵循 _ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有 n 个变量， m个约束方程 (mn) ，系数矩阵的秩为 m，则基本 解