欢迎来到天天文库
浏览记录
ID:50857525
大小:49.50 KB
页数:5页
时间:2020-03-15
《《管理运筹学》期中复习题答案.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.一般线性规划
此文档下载收益归作者所有