西安邮电大学812运筹学考研资料_变量_答案_问题(西安邮电大学812运筹学参考书目)

原标题：西安邮电大学812运筹学考研资料

西安邮电大学812运筹学考研资料
本文为节选，源自攻关学习网，含真题/章节课后习题/答案解析/模拟考试(具体请查阅），每年进行更新。
参考资料：
全国名校运筹学考研真题汇总（含部分答案）
运筹学教材编写组《运筹学》（第4版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】
……
部分资料摘录：
对于一个有个变量，个约束方程的标准线性规划slp，其基可行解的数目恰好是个。（ ）[暨南大学2011研]
【答案】×
【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。
若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）[南京航空航天大学2011研]
【答案】√
【解析】基解且可行才有可能是最优解。
线性规划问题的每一个基解对应可行域的一个顶点。（ ）[北京交通大学2010研]
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
如果线性规划问题有最优解，则它一定是基可行解。（ ）[东北财经大学2008研]
【答案】√
【解析】基解且可行才有可能是最优解。
如果线性规划问题无最优解，则它也一定没有基可行解。（ ）[东北财经大学2008研]
【答案】×
【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。
单纯形法中，关于松弛变量和人工变量，以下说法正确的是（）。[中山大学2008研]
a．在最后的解中，松弛变量必须为0，人工变量不必为0
b．在最后的解中，松弛变量不必为0，人工变量必须为0
c．在最后的解中，松弛变量和人工变量都必须为0
d．在最后的解中，松弛变量和人工变量都不必为0
【答案】b
【解析】如果人工变量不为0，则原问题无可行解。
单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（）。[北京交通大学2010研]
a．可控变量
b．环境变量
c．人工变量
d．松弛变量

【答案】d
【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。
……
>>>本文为资料精选>>>完整版及相关资料均载于攻关学习网>>>每年更新！返回搜狐，查看更多

责任编辑：