东北大学运筹历年真题及解析.pdf

东北大学 管理科学与工程专业 初试专业课[运筹学]历年真题及解析 目 录 历年试题 2001 年东北大学运筹学考研试题2 2002 年 东北大学运筹学考研试题5 2003 年 东北大学运筹学考研试题8 2004 年 东北大学运筹学考研试题11 2005 年 东北大学运筹学考研试题15 2006 年 东北大学运筹学考研试题19 2007 年 东北大学运筹学考研试题22 2008 年 东北大学运筹学考研试题26 2009 年 东北大学运筹学考研试题29 2010 年 东北大学运筹学考研试题33 2011 年 东北大学运筹学考研试题35 2012 年 东北大学运筹学考研试题37 2013 年 东北大学运筹学考研试题39 历年试题解析 2001 年东北大学运筹学考研试题答案解析41 2002 年东北大学运筹学考研试题答案解析44 2003 年东北大学运筹学考研试题答案解析48 2004 年东北大学运筹学考研试题答案解析54 2005 年东北大学运筹学考研试题答案解析57 2006 年东北大学运筹学考研试题答案解析64 2007 年东北大学运筹学考研试题答案解析70 2008 年东北大学运筹学考研试题答案解析73 2009 年东北大学运筹学考研试题答案解析79 2010 年东北大学运筹学考研试题答案解析84 20011 年东北大学运筹学考研试题答案解析88 20012 年东北大学运筹学考研试题答案解析91 20013 年东北大学运筹学考研试题答案解析95 1 / 100 2001 年东北大学运筹学考研试题 运筹学部分：（50 分） 一、填空。(不用抄题，标明题号，答案另答在卷纸上，每小题2 分，共 10 分。) 1.任意线性规划问题一定存在（ ），线性规划问题可行域顶 点对应（ ）。 2. 如果一线性规划问题的对偶问题无可行解，那原问题一定 （ ），如果原问题无界解，则对偶问题一定（ ）。 3.动态规划模型中，解使用的状态变量必须具备（ ）。因此， 动态变量的基本方程是一个（ ）。 4.一个整数线性规划问题，相应的线性规划问题的最优解满足 X -7/13X +8/15X -23/7X +3X +20/7X =11/5 1 2 3 5 6 8 用割平面法求整数规划问题，可以通过构造一个切割条件，这个条件是 （ ）。 5.任意矩阵策略一定存在（ ），他们满足的条件是 （ ）。 二、某企业生产五种产品，消耗三种资源，产品单位利润、各种资源单耗、 资源数量由下表给出。用单纯形法求得最终表。分别回答下列问题：（18 分） 2 / 100 1.为增加利润，首先考虑增购哪一种资源？价格应控制在什么范围之内？购 入量是多少？ 2.由于产品的单位利润估计值偏高，为确定现存的最优解是否使总利润最大， 应该对哪几种产品的利润重新估算？为什么？ 3.由于产品3 的售价有了增加，使其单位利润由原来的26 变为36.问此时的 最优生产方案为何值，是求之。 三、计算题 （22 分）。1 题2