[全]运筹学考研真题详解
6页1、运筹学考研真题详解1线性规划问题的每一个基解对应可行域的一个顶点。()北京交通大学2010研【答案】查看答案【解析】基解不一定是可行解,基可行解一一对应着可行域的顶点。2若线性规划问题的可行解为最优解,则该可行解必定是基可行解。()南京航空航天大学2011研【答案】查看答案【解析】基解且可行才有可能是最优解。3如果线性规划问题无最优解,则它也一定没有基可行解。()东北财经大学2008研【答案】查看答案【解析】当问题的可行域是无界的,因而有无界的可行解。此时该问题无有限最优解,但是存在即可行解。4若x(1)、x(2)分别是某一线性规划问题的最优解,则x1x(1)2x(2)也是该线性规划问题的最优解,其中1、2为正的实数。()北京交通大学2010研【答案】查看答案【解析】必须规定121,且1,20。当某一线性规划问题存在两个最优解时,则它一定存在无数个最优解,最优解为x1x(1)2x(2)且121,1,20。二、选择题1若线性规划问题没有可行解,可行解集是空集,则此问题()。暨南大学2019研A没有无穷多最优解B没有最优解C有无界解D有最优解【答案】B查看答案【解析】有最优解的前提是有可行
2、解,该题无可行解,则也无最优解。2单纯形法中,关于松弛变量和人工变量,以下说法正确的是()。中山大学2008研A在最后的解中,松弛变量必须为0,人工变量不必为0B在最后的解中,松弛变量不必为0,人工变量必须为0C在最后的解中,松弛变量和人工变量都必须为0D在最后的解中,松弛变量和人工变量都不必为0【答案】B查看答案【解析】松弛变量是在约束不等式号的左端加入的,在最后的解中,其值可以不必为0;人工变量是在原约束条件为等式的情况下加入的,只有其变量中不再含有非零的人工变量时,原问题才有解,所有最后的解中人工变量必须为0。如果人工变量不为0,则原问题无可行解。3(多选)线性规划可行域为封闭的有界区域,最优解可能是()。中山大学2007研A唯一的最优解B一个以上的最优解C目标函数无界D没有可行解【答案】AB查看答案【解析】可行域非空,故有可行解;可行域封闭,故目标函数有界,有一个或多个最优解。4(多选)线性规划的最优解有以下几种可能?()中山大学2008研A唯一最优解B多个最优解C没有最优解,因为目标函数无界D没有最优解,因为没有可行解【答案】ABCD查看答案【解析】线性规划问题的每个基可行解
3、对应可行域的一个顶点,若现行规划问题有最优解,必在某个顶点上得到,当该顶点唯一时,有唯一最优解;当目标函数在多个顶点上达到最大值时,则该问题有无限多个最优解;目标函数无界,称线性规划问题具有无界解,此时无最优解;使目标函数达到最大的可行解称为最优解,故没有可行解就没有最优解。三、填空题1对于线性规划问题:Max ZCX;AXb,X0,若B(P1,P2,Pm)为A中m个线性无关的列向量,且为该LP的一个可行基,则对应于基B的基可行解为:_,该基可行解为最优解的条件是:_。武汉大学2005研【答案】X(x1,x2,xm,0,0)T;对于一切jm1,n,有j0【解析】若B(P1,P2,Pm)为A中m个线性无关的列向量,此时令非基变量xm1xm2xn0,这时变量的个数等于线性方程组的个数,用高斯消去法,可求得对应于基B的基可行解为X(x1,x2,xm,0,0)T 。由最优解的判别定理,若对于一切jm1,n,有j0,则所求得的基可行解为最优解。2当极大化线性规划模型达到最优时,某非基变量xj的检验数为j,当价格系数为cj的变化量为cj时,原线性规划问题最优解保持不变的条件是_。武汉大学2005研【答案】jcj0【解析】xj为非基变量,其价格系数变化cj后,其检验数变为jjcj ,极大化线性规划模型最优解保持不变的条件是jjcj 0。3若X为某极大化线性规划问题的一个基可行解,用非基变量表达其目标函数的形式为则X为该LP最优解的条件是:_。武汉大学2006研【答案】j0【解析】求极大化问题,则当所有非基变量的检验数均为非正时,即得最优解。线性规划最优时要求非基变量检验数小于等于0,所以j0。4两阶段法中,若第一阶段目标函数最优值不为0,则原问题_。北京科技大学2011研【答案】无可行解查看答案【解析】第一阶段目标函数值不是0,则说明最优解的基变量中含有非零的人工变量,表明原线性规划问题无可行解。四、简答题简述目标规划单纯形法求解的基本思想。南京航空航天大学2009研答:目标规划单纯形法求解的基本思想为:(1)建立初始单纯形表,在表中将检验数行按优先因子个数分别列成K行,置k1;
《[全]运筹学考研真题详解》由会员赵****分享,可在线阅读,更多相关《[全]运筹学考研真题详解》请在金锄头文库上搜索。
美的柜机空调系统常见故障分析全套
美的M-Home系列户式水机维修手册全套
发电机加工和装配协议
美的MC-EF197电磁炉报警不加热的各种原因全套
长虹等离子进总线方法U盘升级方法及技改全套
各种尺寸屏维修资料 附液晶电视维修通用思路全套
2024年4月山东潍坊市人才引进面试题及参考答案
建筑工程计价时混凝土换算问题分析
公司内部审核工作要点全套
餐厅安全检查表全套
2024年4月湖北省荆州市直事业单位面试题及参考答案
2024年4月山东枣庄市人才引进面试题及参考答案
小米空调F6 F7 E6.1 E6.2室内外通讯故障详细维修方法全套
食品安全管理系统全套
创维6P18常见故障维修 附黑屏通病与技改资料全套
TCL电磁炉维修技术手册全套
2024年4月山东泰安宁阳人才引进面试题及参考答案
海底捞店长培训教程系列解读全套
2024年4月江苏省镇江市人才引进面试题及参考答案
2024年3月四川省公务员考试面试题及参考答案
2023-07-07 40页
2023-07-07 6页
2023-07-07 11页
2023-06-29 20页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 20页