南开大学829运筹学2007-2012年考研真题及答案解析.pdf

目 录 Ⅰ历年真题试卷 2 南开大学2007 年硕士研究生入学考试试题 2 南开大学2008 年硕士研究生入学考试试题 5 南开大学2009 年硕士研究生入学考试试题 8 南开大学20 10 年硕士研究生入学考试试题 12 南开大学20 11 年硕士研究生入学考试试题 15 南开大学20 12 年硕士研究生入学考试试题 19 南开大学20 16 年硕士研究生入学考试试题 23 Ⅱ 历年考研真题试卷答案解析 24 南开大学2007 年硕士研究生入学考试试题答案解析24 南开大学2008 年硕士研究生入学考试试题答案解析 35 南开大学2009 年硕士研究生入学考试试题答案解析44 南开大学20 10 年硕士研究生入学考试试题答案解析 53 南开大学20 11 年硕士研究生入学考试试题答案解析 62 南开大学20 12 年硕士研究生入学考试试题答案解析 7 1 南开大学20 16 年硕士研究生入学考试试题答案解析 81 《南开大学829运筹学历年考研真题及答案解析》 1 89/ Ⅰ历年真题试卷 南开大学2007年硕士研究生入学考试试题 学院：商学院、泰达学院 考试科目：运筹学 （商学院） 专业：管理科学与工程、物流与供应链管理专业 注意：请将答案写在专用答题纸上，答在此试题上无效！ 一、（20分）对如下线性规划问题： min z 15x 20x 10x 30x 2 3 4 5 2x x x  2 2 3 5 2x x x 3x 3x  6 1 2 3 4 5 x 2x 5 1 4 x 无约束，x  0(j 2,，5） 1 i 1.请写出其对偶问题，并求出对偶问题的最优解； 2.依据互补松弛定理，求原问题的解。 二、（25分） 某地铁机车厂接到一个三年合同，未来三年内每年末要向客户提供 台相同型号的机车， 3 生产费用和生产能力如下： 正常时间内的生产能力 年度 加班生产能力（台） 正常生产成本 （万元/ 台） （台） 1 4 3 500 2 4 2 700 3 3 2 600 加班生产的成本比正常生产成本多10%，如果生产的机车当年不交货，每年的保养成本 为生产成本的10% 。 1.请你建立使总费用最小的数学模型 2.求最优的生产计划 3.如果安排生产则需要设备的调试费用50 万元，若不生产，则既无生产费用业务调试 费用，请建立总费用最小的生产计划模型 （不必求解） 《南开大学829运筹学历年考研真题及答案解析》 2 89/ 三、（2