精选优质文档-倾情为你奉上西南交通大学2014年全日制硕士研究生入学试题解析试题名称: 管理运筹学二一、问题题(60分,共10小题,每小题6分)(答在试卷上的内容无效)1、简述单纯形法的基本思路。解析:这是一道考查单纯形法基本知识的题目,是很容易出简答题的知识点。解:详见寇伟华运筹学P40。2、简述线性规划问题求解出现退化解的特征。解析:P58线性规划问题各种解的情况都容易出问答题,应理解并会用自己的语言组织。解:如果出现基变量等于零,就会造成基本可行解中非零变量的个数小于约束条件方程的个数,这就是退化现象。在用单纯形法求解时,退化现象表现为,若确定的换出变量同时有两个或两个以上,就会造成下一次迭代时有一个或几个基变量的取值为0。3、什么是对偶问题的弱对偶性?解析:考查的是对偶问题的性质,对偶问题的性质是常考题目,应熟练掌握。解:详见寇伟华运筹学P76定理3.24、简述影子价值与边际值的区别。解析:这是考查概念的问题,影子价格和边际值是两个简单的概念,理解了自然能说出他们的区别。解:详见寇伟华运筹学P9