南开大学计算机与控制工程学院运筹学历考研真题汇编含部分答案.docx

南开大学计算机与控制工程学院 806 运筹学历年考研真题汇编（含部分答案） 最新资料， WOR式，可编辑修改！ 目 录 第一部分 南开大学 806 运筹学历年考研真题 . ........................................... 2011 年南开大学信息技术科学学院 813 运筹学考研真题 ............................... 2011 年南开大学信息技术科学学院 813 运筹学考研真题及详解 ......................... 2005 年南开大学信息技术科学学院运筹学考研真题 ................................... 2004 年南开大学信息技术科学学院运筹学考研真题 ................................... 第二部分 南开大学其他学院运筹学历年考研真题 . ....................................... 2012 年南开大学商学院 2011 年南开大学商学院 2011 年南开大学商学院 2010 年南开大学商学院 说明： 915 运筹学考研真题 ......................................... 915 运筹学考研真题 ......................................... 915 运筹学考研真题及详解 ................................... 887 运筹学考研真题 ......................................... （1） 2013 年 7 月，南开大学对信息技术科学学院学科进行优化整合，分别组建计算机与 控制工程学院和电子信息与光学工程学院。 （2） 2004 年和 2015 年南开大学信息技术科学学院的“运筹学”科目代码不详。 第一部分 南开大学 806 运筹学历年考研真题 2011年南开大学信息技术科学学院 813 运筹学考研真题 B000300b30440042038203442216 B 0 0 0 3 0 0 b 304 400 420 38 20 344 2 2 16 5 13 2 2 －15 9 －4 3 x1 [8] 10 2 3 1 0 0 0 0 6 0 0 1 0 0 0 1 0 2.9 3 10 8 10 2.9 5/4 －9/2 15/2 － 0.85 0 5 0 1 0 0 0 1 0 0 A - 1 1 2 1 11 1 - 8 C x x x x 2011年南开大学信息技术科学学院 813 运筹学考研真题及详解 南开大学 2011年硕士研究生入学考试试题 学院： 034 信息技术科学学院 考试科目： 813 运筹学（信息学院） 专业：运筹学与控制论 一、（ 35 分）已知某工厂计划生产 A、 B、 C 三种产品，备产品均需使用甲、乙、丙 这三种设备进行加工， 加工单位产品需使用各设备的时间、 单位产品的利润以及各设备的 工时限制数据如下表所示。试问： （1）应如何安排三种产品的生产使得总利润最大 ? （2）若另有两种新产品 D、 E，生产单位 D 产品需用甲、乙、丙三种设备 12 小时、 5 小时、 10 小时，单位产品利润 2.1 千元；生产单位 E 产品需用甲、乙、丙三种设备 4 小 时、 4 小时、 12 小时，单位产品利润 1.87 千元，请分别回答这两种新产品投产是否合算 ? （3）若为了增加产量，可租用其他工厂的设备甲，可租用的时间是 60 小时，租金 1.8 万元。请问是否合算 ? （4）增加设备乙的工时是否可使工厂的总利润进一步增加 ? 答： （1）设生产 A、 B、 C 三种产品的数量分别为 x1， x2， x3 单位。则可以得出数学模 型： 添加人工变量 x4， x5， x6 利用单纯形法计算如下： cj c X B X x4 x5 x6 x1 x5 x6 已得最优解，即只生产 0 x4 x 1 0 0 0 1/8 －5/4 －1/4 － 0.375 A 种产品，所得利润最大。 （2）增加新变量 T 12，5，10 ， x7， x8 ，对应的 c7＝ 2.1， T 4，4，12 -1 - 8 A 1 5 4 1 - 4 0 0 12 1