管理运筹学期中复习计划题.docxVIP

管理运筹学期中复习计划题 管理运筹学期中复习计划题 PAGE / NUMPAGES 管理运筹学期中复习计划题 《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个目标函数 在一组 拘束条件 下的最值问题。 2．图解法合用于含有 两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指知足 所有拘束条件 _ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零重量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解必定能够在可行域的 极点 _ 达到。 7．若线性规划问题有可行解，则 必定 _ 有基本可行解。 8 ．假如线性规划问题存在目标函数为有限值的最优解，求解时只要在其 可行解 的会合中进行搜寻即可获得最优解。 9．知足 非负 _ 条件的基本解称为基本可行解。 10 ．在将线性规划问题的一般形式转变为标准形式时， 引入的松驰变量在目标函数中的系 数为 正 。 11 ．将线性规划模型化成标准形式时， “≤”的拘束条件要在不等式左 _端加入 废弛 _ 变量。 12 ．线性规划模型包含 决议变量 、目标函数 、拘束条件 三个因素。 13 ．线性规划问题可分为目标函数求 最大 _ 值和最小_ 值两类。 14 ．线性规划问题的标准形式中，拘束条件取 等 _ 式，目标函数求 最大 _ 值，而所 有决议变量一定 非负 。 15 ．线性规划问题的基本可行解与基本解的关系是 基本可行解必定是基本解，反之不 然 16 ．在用图解法求解线性规划问题时，假如获得最值的等值线与可行域的一段界限重合， 则 _ 最优解不独一 。 17 ．求解线性规划问题可能的结果有 独一最优解，无量多最优解，无界解，无可行 解 。 假如某个拘束条件是 “ ”情况， 若化为标准形式， 需要引入一个节余 _变量。 19. 假如某个变量 X 为自由变量， 则应引进两个非负变量 X ′ , 〞 , 同季节 X＝ X ′ - X 〞 j j j j j j j 。 20. 表达线性规划的简式中目标函数为 线性函数 _ 。 j 个决 21. 线性规划一般表达式中， a 表示该元素地点在拘束条件的 第 i 个不等式的第 ij 策变量的系数 。 22．线性规划的代数解法主要利用了代数消去法的原理，实现 _ 基变量 的变换，寻 找最优解。 23．对于目标函数最大值型的线性规划问题， 用纯真型法代数形式求解时， 当非基变量检 验数_ 非正 时，目前解为最优解。 24．在纯真形迭代中，选出基变量时应依据 _ 最小比值 法例。 二、单项选择题 1． 假如一个线性规划问题有 n 个变量， m个拘束方程 (mn) ，系数矩阵的秩为 m，则基本 解的个数最多为 _C_ 。 C． C nm 个 ． C mn 个 A． m个B ． n 个 A D 2．以下图形中暗影部分组成的会合是凸集的是 3 ．线性规划模型不包含以下 _D 因素。 A．目标函数 B ．拘束条件 C ．决议变量 D ．状态变量 4．线性规划模型中增添一个拘束条件，可行域的范围一般将 _B 。 A．增大 B ．减小 C ．不变 D ．不定 5．若针对实质问题成立的线性规划模型的解是无界的，不行能的原由是 _A 。 A．出现矛盾的条件 B ．缺少必需的条件 C ．有剩余的条件 D ．有 同样的条件 6．在以下线性规划问题的基本解中，属于基本可行解的是 _ B 。 A．( 一 1，0，O)T B ．(1 ，0，3，0) T C ．( 一 4，0，0，3) T D．(0 ，一 1， 0，5) T 7．对于线性规划模型的可行域，下边 _ D 的表达正确。 A．可行域内必有无量多个点 B．可行域必有界 C．可行域内必定包含原点 D．可行域 必是凸的 8．以下对于可行解，基本解，基本可行解的说法错误的选项是 _B__. A．可行解中包含基本可行解 B ．可行解与基本解之间无交集 C．线性规划问题有可行解必有基本可行解 D ．知足非失期束条件的基本解为基 本可行解 9. 线性规划问题有可行解，则 A 必有基本可行解 B  A 必有独一最优解  C 无基可行解  D  无独一最优 解 10. 线性规划问题有可行解且凸多边形无界，这时 A 没有无界解 B 没有可行解  C  _ C  可能有有无界解  D  有有限 最优解 11. 若目标函数为求 A使 Z更大  max，一个基本可行解比另一个基本可行解更好的标记是 B 使 Z更小 C 绝对值更大 DZ  A 绝对值更小 12. 假如线性规划问题有可行解，那么该解一定知足 A A 所有拘束条件 B 变量取值非负 C 所有等式要求 13. 假如线性规划