《管理运筹学》期中复习题解析.doc

PAGE  PAGE 5 《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 在一组 下的最值问题。 2．图解法适用于含有 变量的线性规划问题。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 的集合中进行有哪些信誉好的足球投注网站即可得到最优解。 9．满足 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 _ 变量。 12．线性规划模型包括 、 、 三个要素。 13．线性规划问题可分为目标函数求 _ 值和 _值两类。 14．线性规划问题的标准形式中，约束条件取 _ 式，目标函数求 _值，而所有决策变量必须 。 17．求解线性规划问题可能的结果有 。 18.如果某个约束条件是“”情形，若化为标准形式，需要引入一个 _ 变量。 24．在单纯形迭代中，选出基变量时应遵循_ 法则。 二、单选题 3．线性规划模型不包括下列_ 要素。 A．目标函数 B．约束条件 C．决策变量 D．状态变量 4．线性规划模型中增加一个约束条件，可行域的范围一般将_ 。 A．增大 B．缩小 C．不变 D．不定 11.若目标函数为求max，一个基本可行解比另一个基本可行解更好的标志是 A使Z更大 B 使Z更小 C 绝对值更大 D Z绝对值更小 15如果第K个约束条件是“≤”情形，若化为标准形式，需要 A左边增加一个变量 B右边增加一个变量 C左边减去一个变量D右边减去一个变量 16.若某个bk≤0, 化为标准形式时原不等式 A 不变 B 左端乘负1 C 右端乘负1 D 两边乘负1 17.为化为标准形式而引入的松弛变量在目标函数中的系数应为 A 0 B 1 C 2 D 3 19.用单纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部0，则说明本问题 。 A．有惟一最优解 B．有多重最优解 C．无界 D．无解 20. 单纯形法代数形式当中，入基变量的确定应选择检验数 A绝对值最??? B绝对值最小 C 正值最大 D 负值最小 第二部分 运输问题 一、填空题 2．运输方案的最优性判别准则是：当全部检验数 时，当前的方案一定是最优方案。 3．可以作为表上作业法的初始基本可行解的填有数字的方格数应为 个(设问题中含有m个产地和n个销地) 4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上增加单位运量，则总运费增加 。 5．按照表上作业法给出的初始调运方案，从每一代表非基变量的空格出发可以找到且仅能找到 条闭回路。 6．在运输问题中，单位运价为Cij，位势分别用ui，Vj表示，则在基变量处有 。 8．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为 。 10.若某运输问题初始方案的检验数中只有一个负值：－2，则这个－2的含义是 。 11.运输问题的初始方案中的基变量取值为 。 二、单选题 3．在表上作业法求解运输问题中，非基变量的检验数 。 A．大于0 B．小于0 C．等于0 D．以上三种都可能 4.运输问题的初始方案中，没有分配运量的格所对应的变量为 A基变量 B 非基变量 C 松弛变量 D 剩余变量 5.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 A 有单位运费格 B 无单位运费格 C 有调运量的格 D 无调运量的格 6.表上作业法中初始方案均为 A 可行解 B 非可行解 C 待改进解 D 最优解 7.闭回路是一条封闭折线，每一条边都是 A 水平 B 垂直 C水平＋垂直 D水平或垂直 8当产量大于销量时，欲化为平衡问题，可虚设一销地，并令其相应运价为 A 0 B 所有运价中最小值 C所有运价中最大值 D最大与最小运量之差 10.一般讲，在给出的初始调运方案中，最接近