《管理运筹学》期复习题答案.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．线性规划 guide sex further enhanced, documents handle and running of speed obviously speed up, program gradually specification, conference service and Chief reception of quality and level has has new of improve, Logistics support capability further strengthened. 　　Document management, confidential, confidentiality, duty, letters and other items have been significantly improved. 4, Office construction increased at all levels. City Government offices adhere to strengthen and improve the construction of the system as a breakthrough, has developed a series of code of conduct, continuous improvement of operational mechanism, sound and the implementation of the rules and regulations, and adhere to the system of managing people, according to the rules, the work gradually into the orbit of institutionalization and standardization. 　　Focus on strengthening ideological and political construction of the contingent of cadres, and ac