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

《管理运筹学》期中测试题 第 线性规划 1．线性规划问题是求一个在一组 下的值问题。 2．图解法适用于含有变量的线性规划问题。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其的集合中进行搜索即可得到最优解。 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰量在目标函数中的系数为。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式_端加入_ 变量。 12．线性规划模型包括三个要素。 13．线性规划问题可分为目标函数求_ 值和_值两类。 14．线性规划问题的标准形式中，约束条件取 _式，目标函数求_值，而所有变量必须。 ．求解线性规划问题可能的结果有。 ”情形，若化为标准形式，需要引入一个 _ 变量。 24．在单纯形迭代中，选出基变量时应遵循_法则。．线性规划模型包括下列_要素。A．目标函数B．约束条件C．决策变量D．状态变量 4．线性规划模型中增加一个约束条件，可行域的范围一_ 。 A．增大B．缩小C．不变D．不定用单纯形法求解大化线性规划问题中，若某非基变0，则说明本问A．有惟一最优解B．有多重最优解C．无界D．无解 第 运输问题 2．运方案的最优性判别准则是：当全部检验数时，当前的方案一定是最优方案。 3．可以作为表上作业法的初始的填有数字的方格数应为个(设问题中含有m个地和个地) 4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上单位运运费增加。 ．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到 6．在运输问题中，单位运价为位势分别用ui，V表示，则在基变量处有。．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为。 3．在表上作业法求解运输问题中，非基变量的检验数A．大于0B．小于0C．等于0D．以上三种都可能调运方案的调整在检验数的点内进行 一、填空题 1.分枝定界法一般每次分枝数量为个2．在分枝定界法中，若选=4／3进行分支，则构造的约束条 3．已知整数规划问题P0，其相应的松驰问题记为P’，若问题P’无可行解，则问题P。。4．在0 - 1整数规划中变量的取值可能是。 1．整数规划问题中，变量的取值可能是。A．整数B．0或1C．大于零的非整数D．以上三种都可能 2．在下列整数规划问题中，可分枝定界。A．纯整数规划B．混合整数规划C．0—1规划D．线性规划 4