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

《《管理运筹学》期中复习题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《管理运筹学》期中测试题第一部分线性规划一、填空题1．线性规划问题是求一个在一组下的最值问题。2．图解法适用于含有变量的线性规划问题。8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其的集合中进行搜索即可得到最优解。9．满足条件的基本解称为基本可行解。10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为。11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入_变量。12．线性规划模型包括、、三个要素。13．线性规划问题可分为目标函数求_值和_值两类。14．线性规划问题的标准形式中，约束条件取_式，目标函数求_值

2、，而所有决策变量必须。17．求解线性规划问题可能的结果有。18.如果某个约束条件是“”情形，若化为标准形式，需要引入一个_变量。24．在单纯形迭代中，选出基变量时应遵循_法则。二、单选题3．线性规划模型不包括下列_要素。A．目标函数B．约束条件C．决策变量D．状态变量4．线性规划模型中增加一个约束条件，可行域的范围一般将_。A．增大B．缩小C．不变D．不定11.若目标函数为求max，一个基本可行解比另一个基本可行解更好的标志是A使Z更大B使Z更小C绝对值更大DZ绝对值更小15如果第K个约束条件是“≤”情形，若化为标准形式，需要A左边增加一个变量B右边增加一个变量C左边减去一

3、个变量D右边减去一个变量16.若某个bk≤0,化为标准形式时原不等式A不变B左端乘负1C右端乘负1D两边乘负117.为化为标准形式而引入的松弛变量在目标函数中的系数应为A0B1C2D319.用单纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题。A．有惟一最优解B．有多重最优解C．无界D．无解20.单纯形法代数形式当中，入基变量的确定应选择检验数A绝对值最大B绝对值最小C正值最大D负值最小第二部分运输问题一、填空题2．运输方案的最优性判别准则是：当全部检验数时，当前的方案一定是最优方案。3．可以作为表上作业法的初始基

4、本可行解的填有数字的方格数应为个(设问题中含有m个产地和n个销地)4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上增加单位运量，则总运费增加。5．按照表上作业法给出的初始调运方案，从每一代表非基变量的空格出发可以找到且仅能找到条闭回路。6．在运输问题中，单位运价为Cij，位势分别用ui，Vj表示，则在基变量处有。8．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为。10.若某运输问题初始方案的检验数中只有一个负值：－2，则这个－2的含义是。11.运输问题的初始方案中的基变量取值为。二、单选题3．在表上作业法求解运输问题中，非基变量的检

5、验数。A．大于0B．小于0C．等于0D．以上三种都可能4.运输问题的初始方案中，没有分配运量的格所对应的变量为A基变量B非基变量C松弛变量D剩余变量5.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为A有单位运费格B无单位运费格C有调运量的格D无调运量的格6.表上作业法中初始方案均为A可行解B非可行解C待改进解D最优解7.闭回路是一条封闭折线，每一条边都是A水平B垂直C水平＋垂直D水平或垂直8当产量大于销量时，欲化为平衡问题，可虚设一销地，并令其相应运价为A0B所有运价中最小值C所有运价中最大值D最大与最小运量之差10.一般讲，在给出的初始调运方案中，最接近最优

6、解的是A西北角法B最小元素法C闭回路法D位势法11.在运输问题中，调整对象的确定应选择A检验数为负B检验数为正C检验数为负且绝对值最大D检验数为负且绝对值最小12.运输问题中，调运方案的调整应在检验数为负值的点所在的闭回路内进行。A任意值B最大值C绝对值最大D绝对值最小13.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个A基B可行解C初始基本可行解D最优解14平衡运输问题即是指m个供应地的总供应量n个需求地的总需求量。A大于B大于等于C小于D等于第三部分整数规划一、填空题1.分枝定界法一般每次分枝数量为个.2．在分枝定界法中，若选Xr

7、=4／3进行分支，则构造的约束条件应为xi>2或xi<1。3．已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P。。4．在0-1整数规划中变量的取值可能是（）或。二、单选题1．整数规划问题中，变量的取值可能是。A．整数B．0或1C．大于零的非整数D．以上三种都可能2．在下列整数规划问题中，不可以采用分枝定界的是。A．纯整数规划B．混合整数规划C．0—1规划D．一般线性规划