课程设计报告课程名称运筹学课题名称生产任务分配问题专业班级学号姓名指导教师2013年5月21日课程设计任务书课程名称运筹学课题生产任务分配问题专业班级学生姓名学号指导老师审批任务书下达日期2013 年 5 月12日任务完成日期2013 年 5 月26日一、设计内容与设计要求（一）选题建模学生选取指导教师提供需要解决的众多实际问题中相应问题，进行分析建模。

（二）程序设计（运用）在建模的基础上，要求学生编写或选取适当的工具解决问题。

（三）报告答辩根据要求编写课程设计报告。

二、教学安排与教学方法本课程设计要求学生根据提供的实际问题中抽取相应的题目，通过具体的计算机语言编写程序，求解问题，然后利用熟悉常用的运筹学软件，如LINGO运筹学软件等，对问题进行验证。

本课程设计分三个阶段：选题建模、程序设计（运用）、报告答辩。

具体进度安排如下：三、课程设计内容课程设计题目详见附录。

考核方式：编写课程设计报告设计报告的主要内容：封面（课程设计题目、课程设计内容、学生姓名、班级学号、专业、指导姓名、日期）、问题描述、建模分析、程序设计、结果分析设计报告编写的基本要求：一律按照学校统一标准编写成绩评定：平时成绩占30%，程序设计（运用）报告占50%，报告答辩20%。

评定成绩为优,良,中,及格与不及格五个等级注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

五、推荐教材与主要参考书推荐教材：宁宣熙主编：《运筹学实用教程》，科学出版社2003.1;宁宣熙主编：《管理运筹学》，清华大学出版社2007.8;主要参考书：1、熊伟主编：《运筹学》，机械工业出版社2005.1;2、《运筹学》教材编写组：《运筹学》，清华大学出版社1990.1。

3、韩伯棠主编：《管理运筹学》，高等教育出版社2005.6。

4、胡运权主编：《运筹学教程》（第二版），清华大学出版社，2003。

5、朱求长主编：《运筹学及其应用》，武汉大学出版社2003.1。

6、赵可培主编：《运筹学》，上海财经大学出版社2002.7。

7、罗明安主编：《运筹学》，经济管理出版社1999.1。

8、薛秀谦、范宝谦、李永淇主编：《运筹学―系统模型、原理、方法》，中国矿业大学出版社1998.6。

附：选题方案：所选题目根据学生学号确定，学号模14加1，即（学号%14+1）。

如你的学号为17，则所选题目号为：17%14+1＝＝4（题目4）。

生产任务分配问题一、问题的提出某构件公司有四个构件厂，现接受五个企业预应力梁和预制桩的订货，订货量分别为2460件和3580件，单价分别是0.9万元和1.1万元。

各构件厂生产能力、单位成本、材料单耗等资料见表12，各公司拥有的材料见表13，订货企业与各构件厂的距离见表14，预应力梁单件重5吨，预制桩单件重3吨，每吨公里运费1元，按公司利润最大建立并求解模型。

表12各构件厂生产能力、单位成本、材料单耗资料项目企业生产能力（件）单位成本（元）材料单耗（㎏）预应力梁预制桩预应力梁预制桩水泥钢材预应力梁预制桩预应力梁预制桩1 10001000580082004000 2000 1000 6002 800700600083004050 2050 1050 5103 500800610083504050 2060 1030 5104 4501200595084004000 1990 990 515合计27503700 ——————表13 各构件厂拥有的材料数量企业材料1 2 3 4 合计水泥1000050006000400025000钢材25001200160012006500表14 构件厂厂与订货企业之间的距离（公里）订货企业构件厂1 2 3 4 51 1512192592 12181518173 17101411154 169181320预制桩订货量8005007803001200预制梁订货量500620500480360二、问题的分析要使获得综合效益最大化，就得考虑销售收入，生产成本，运输成本，三者综合考虑或得最大值。

三、符号说明四、建立模型1、生产能力约束2、材料约束：3、销售量约束：Obj:五、结果分析结果：Global optimal solution found.Objective value: 0.1692308E+08Infeasibilities: 0.000000Total solver iterations: 24Variable Value Reduced Cost YFX 150300.0 0.000000 YFY 126120.0 0.000000 CBX 0.1455850E+08 0.000000 CBY 0.2976200E+08 0.000000 S( 1) 0.1000000E+08 0.000000 S( 2) 5000000. 0.000000 S( 3) 6000000. 0.000000 S( 4) 4000000. 0.000000 T( 1) 2500000. 0.000000 T( 2) 1200000. 0.000000 T( 3) 1600000. 0.000000 T( 4) 1200000. 0.000000 H( 1) 1000.000 0.000000 H( 2) 800.0000 0.000000 H( 3) 500.0000 0.000000F( 1) 1000.000 0.000000 F( 2) 700.0000 0.000000 F( 3) 800.0000 0.000000 F( 4) 1200.000 0.000000 M( 1) 5800.000 0.000000 M( 2) 6000.000 0.000000 M( 3) 6100.000 0.000000 M( 4) 5950.000 0.000000 N( 1) 8200.000 0.000000 N( 2) 8300.000 0.000000 N( 3) 8350.000 0.000000 N( 4) 8400.000 0.000000 P( 1) 4000.000 0.000000 P( 2) 4050.000 0.000000 P( 3) 4050.000 0.000000 P( 4) 4000.000 0.000000 Q( 1) 2000.000 0.000000 Q( 2) 2050.000 0.000000 Q( 3) 2060.000 0.000000 Q( 4) 1990.000 0.000000 V( 1) 1000.000 0.000000 V( 2) 1050.000 0.000000 V( 3) 1030.000 0.000000 V( 4) 990.0000 0.000000 W( 1) 600.0000 0.000000 W( 2) 510.0000 0.000000 W( 3) 510.0000 0.000000 W( 4) 515.0000 0.000000 X( 1) 1000.000 0.000000 X( 2) 800.0000 0.000000 X( 3) 500.0000 0.000000 X( 4) 450.0000 0.000000 Y( 1) 1000.000 0.000000 Y( 2) 700.0000 0.000000 Y( 3) 800.0000 0.000000 Y( 4) 1105.528 0.000000 A( 1) 500.0000 0.000000 A( 2) 620.0000 0.000000 A( 3) 500.0000 0.000000 A( 4) 480.0000 0.000000 A( 5) 360.0000 0.000000 B( 1) 800.0000 0.000000 B( 2) 500.0000 0.000000B( 4) 300.0000 0.000000 B( 5) 1200.000 0.000000 XX( 1, 1) 200.0000 0.000000 XX( 1, 2) 440.0000 0.000000 XX( 1, 3) 0.000000 5.000000 XX( 1, 4) 0.000000 45.00000 XX( 1, 5) 360.0000 0.000000 XX( 2, 1) 300.0000 0.000000 XX( 2, 2) 0.000000 45.00000 XX( 2, 3) 500.0000 0.000000 XX( 2, 4) 0.000000 25.00000 XX( 2, 5) 0.000000 55.00000 XX( 3, 1) 0.000000 35.00000 XX( 3, 2) 0.000000 15.00000 XX( 3, 3) 0.000000 5.000000 XX( 3, 4) 210.0000 0.000000 XX( 3, 5) 0.000000 55.00000 XX( 4, 1) 0.000000 20.00000 XX( 4, 2) 180.0000 0.000000 XX( 4, 3) 0.000000 15.00000 XX( 4, 4) 270.0000 0.000000 XX( 4, 5) 0.000000 70.00000 XY( 1, 1) 0.000000 27.00000 XY( 1, 2) 0.000000 39.00000 XY( 1, 3) 0.000000 33.00000 XY( 1, 4) 0.000000 66.00000 XY( 1, 5) 1000.000 0.000000 XY( 2, 1) 700.0000 0.000000 XY( 2, 2) 0.000000 39.00000 XY( 2, 3) 0.000000 3.000000 XY( 2, 4) 0.000000 27.00000 XY( 2, 5) 0.000000 6.000000 XY( 3, 1) 0.000000 15.00000 XY( 3, 2) 0.000000 15.00000 XY( 3, 3) 600.0000 0.000000 XY( 3, 4) 0.000000 6.000000 XY( 3, 5) 200.0000 0.000000 XY( 4, 1) 100.0000 0.000000 XY( 4, 2) 500.0000 0.000000 XY( 4, 3) 180.0000 0.000000 XY( 4, 4) 300.0000 0.000000 XY( 4, 5) 0.000000 3.000000 JL( 1, 1) 15.00000 0.000000JL( 1, 3) 19.00000 0.000000 JL( 1, 4) 25.00000 0.000000 JL( 1, 5) 9.000000 0.000000 JL( 2, 1) 12.00000 0.000000 JL( 2, 2) 18.00000 0.000000 JL( 2, 3) 15.00000 0.000000 JL( 2, 4) 18.00000 0.000000 JL( 2, 5) 17.00000 0.000000 JL( 3, 1) 17.00000 0.000000 JL( 3, 2) 10.00000 0.000000 JL( 3, 3) 14.00000 0.000000 JL( 3, 4) 11.00000 0.000000 JL( 3, 5) 15.00000 0.000000 JL( 4, 1) 16.00000 0.000000 JL( 4, 2) 9.000000 0.000000 JL( 4, 3) 18.00000 0.000000 JL( 4, 4) 13.00000 0.000000 JL( 4, 5) 20.00000 0.000000Row Slack or Surplus Dual Price1 0.000000 0.0000002 94.47236 0.0000003 0.000000 275.00004 0.000000 90.000005 0.000000 0.0000006 0.000000 140.00007 0.000000 230.00008 0.000000 112.00009 0.000000 62.0000010 94.47236 0.00000011 4000000. 0.00000012 325000.0 0.00000013 2327000. 0.00000014 0.000000 0.00000015 900000.0 0.00000016 3000.000 0.00000017 677000.0 0.00000018 185153.3 0.00000019 0.000000 -275.000020 0.000000 -90.0000021 290.0000 0.00000022 0.000000 -140.000023 0.000000 -230.000024 0.000000 -112.000025 0.000000 -62.0000026 25.52764 0.00000027 0.000000 2850.00028 0.000000 2865.00029 0.000000 2835.00030 0.000000 2845.00031 0.000000 2880.00032 0.000000 2552.00033 0.000000 2573.00034 0.000000 2546.00035 0.000000 2561.00036 0.000000 2543.00037 0.000000 -1.00000038 0.000000 -1.00000039 0.000000 -1.00000040 0.000000 -1.000000OBJ 0.1692308E+08 1.000000根据求解结果知：此结果是经过24次迭代求的的全局最优解。