《哈尔滨工业大学850运筹学2007-2011年考研真题及答案解析》.pdf

目 录 Ⅰ历年考研真题试卷2 哈尔滨工业大学2007年招收硕士学位研究生入学考试试卷2 哈尔滨工业大学2008年招收硕士学位研究生入学考试试卷7 哈尔滨工业大学2009年招收硕士学位研究生入学考试试卷12 哈尔滨工业大学2010年招收硕士学位研究生入学考试试卷16 哈尔滨工业大学2011年招收硕士学位研究生入学考试试卷20 Ⅱ 历年考研真题试卷答案解析24 哈尔滨工业大学2007年招收硕士学位研究生入学考试试卷答案解析24 哈尔滨工业大学2008年招收硕士学位研究生入学考试试卷答案解析37 哈尔滨工业大学2009年招收硕士学位研究生入学考试试卷答案解析48 哈尔滨工业大学2010年招收硕士学位研究生入学考试试卷答案解析60 哈尔滨工业大学2011年招收硕士学位研究生入学考试试卷答案解析70 《哈尔滨工业大学850运筹学历年考研真题及答案解析》 1 79/ Ⅰ历年考研真题试卷 哈尔滨工业大学2007年招收硕士学位研究生入学考试试卷 （试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回） 科目名称：运筹学 适用专业：经济与管理学院管理科学与工程 （11、12 方向）、会计学、金融学、企业管 理、技术经济及管理、行政管理、土地资源管理、国际贸易学专业 一、判断下述说法是否正确 （每题2 分，共12 分） （1）对任一个有最优解的LP 模型的可行域顶点，若其相邻的各顶点的目标函数值都 不能好于该顶点，就可以判定该顶点即为最优解。 （2）对LP 模型， n max z cx j=1 j j n a ≤ ， ，…， x b (i=1 2 m) j=1 ij j i st. ≥ x 0j (j=1，2，…，n) 其基可行解的个数最多为m+n !个。 m!n! （3）如果某线性规划问题有可行解，则其对偶问题也一定有可行解。 p − p + （4）以表达式max id +i id 作为目标函数表达式不符合目标规划的原理 （其中i − + d 、d 表示实际值与目标值差距的绝对值；p 为优先级系数）。i i i （5）实际上，在网络最大流理论中，前向弧与后向弧的定义是针对发点至收点之间的 一条链而言的。 （6）动态规划的维数是由决策变量的个数决定的。 二、在下面问题的四个答案中选择一个正确答案 （每题6分，共18分） （1）线性规划模型 max z 2x -4x -2x 1 2 3 x -2x -3x ≤2 1 2 3 st. ≥ x ，x ，x ， 0