2014南开大学899运筹学考研真题与解析.docxVIP

《2014南开大学899运筹学考研复习精编》历年考研真题试卷南开大学2007年硕士研究生入学考试试题学院：商学院、泰达学院考试科目：899运筹学专业：管理科学与工程专业注意：请将答案写在专用答题纸上，答在此试题上无效！一、（20分）对如下线性规划问题：1.请写出其对偶问题，并求出对偶问题的最优解；2.依据互补松弛定理，求原问题的解。二、（25分）某地铁机车厂接到一个三年合同，未来三年内每年末要向客户提供3台相同型号的机车，生产费用和生产能力如下：年度正常时间内的生产能力（台）加班生产能力（台）正常生产成本（万元/台）143500242700332600加班生产的成本比正常生产成本多10%，如果生产的机车当年不交货，每年的保养成本为生产成本的10%。1.请你建立使总费用最小的数学模型2.求最优的生产计划3.如果安排生产则需要设备的调试费用50万元，若不生产，则既无生产费用业务调试费用，请建立总费用最小的生产计划模型（不必求解）三、（20分）某网络公司经测算得到如下6个节点之间的连接网络图，线旁为连接费用（万元）。1.给出费用最小的连接方式2.建立费用最小的整数线性规划模型（不必求解）四、（20分）要将三口油井①②③的产油输送到油厂⑦⑧，线旁数据（cij，bij）分别表示结点i到j的管道日输送量（吨）和单位输送费用（元）。1.求从三口油井到两个油厂的最大流量。2.给出最小费用最大流的线