运筹学课程设计任务书

《运筹学课程设计任务书》由会员分享，可在线阅读，更多相关《运筹学课程设计任务书（15页珍藏版）》请在装配图网上搜索。

1、课程设计报告课程名称运筹学课题名称专业班级学号姓名指导教师2013 年5月 21日课程设计任务书课程名称运筹学 课 题生产任务分配问题专业班级学生姓名学 号指导老师审 批任务书下达日期 2013 年 5 月 12 日 任务完成日期 2013 年 5 月 26日一、设计内容与设计要求（一）选题建模 学生选取指导教师提供需要解决的众多实际问题中相应问题，进行分析建模。（二）程序设计（运用） 在建模的基础上，要求学生编写或选取适当的工具解决问题。（三）报告答辩根据要求编写课程设计报告。二、教学安排与教学方法本课程设计要求学生根据提供的实际问题中抽取相应的题目，通过具体的计算机语言编 写程序，求解问题

2、，然后利用熟悉常用的运筹学软件，如 LINGO 运筹学软件等，对问题进 行验证。本课程设计分三个阶段：选题建模、程序设计（运用）、报告答辩。具体进度安排 如下：教学时间教学内容学时教学方式第一天（上）软件操作介绍4课堂教学第一天（下）上机实践10上机辅导第二天（上）选题建模课堂教学第二天（下）上机实践上机辅导第三天（上）上机实践上机辅导第三天（下）上机实践上机辅导第四天（上）上机实践上机辅导第四天（下）上机实践上机辅导第五天报告答辩2课堂教学总计16三、课程设计内容课程设计题目详见附录。课程设计案例软件模块设计小组生产计划问题企业季度生产计划问题 配送问题人力资源的优化配置问题 配料问题证券网

3、点分配生产调运问题 生产任务分配问题线性规划与整数规划2-3组工程建设问题目标规划2-3组购车问题网络模型2-3组购车问题动态规划2-3组房屋拆迁还建问题运输问题（指派问题）2-3组四、考核方式与成绩评定标准考核方式：编写课程设计报告 设计报告的主要内容：封面（课程设计题目、课程设计内容、学生姓名、班级学号、专 业、指导姓名、日期）、问题描述、建模分析、程序设计、结果分析设计报告编写的基本要求：一律按照学校统一标准编写 成绩评定：平时成绩占30%，程序设计（运用）报告占50%，报告答辩 20%。评定成 绩为优,良,中,及格与不及格五个等级注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩

4、为零分。五、推荐教材与主要参考书推荐教材：宁宣熙主编：运筹学实用教程，科学出版社 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、薛秀谦、范宝谦、李永淇主编：

5、运筹学一系统模型、原理、方法，中国矿业大学出版 社 1998.6。附：选题方案： 所选题目根据学生学号确定，学号模14加1，即（学号%14+1）。如你的学号为17， 则所选题目号为：17%14+1 = =4 （题目4）。生产任务分配问题一、问题的提出某构件公司有四个构件厂，现接受五个企业预应力梁和预制桩的订货，订货量分别为 2460 件和 3580 件，单价分别是 0.9 万元和 1.1 万元。各构件厂生产能力、单位成本、材料 单耗等资料见表 12，各公司拥有的材料见表13，订货企业与各构件厂的距离见表14，预应 力梁单件重5 吨，预制桩单件重3 吨，每吨公里运费1 元，按公司利润最大建立并求

6、解模型。表12各构件厂生产能力、单位成本、材料单耗资料项目企业生产能力（件）单位成本（元）材t料单耗（吨）预应力梁预制桩预应力梁预制桩水K泥钢材预应力梁预制桩预应力梁预制桩11000100058008200400020001000600280070060008300405020501050510350080061008350405020601030510445012005950840040001990990515合计27503700表13各构件厂拥有的材料数量企业材料1234合计水泥1000050006000400025000钢材25001200160012006500表14 构件厂厂与订货企

7、业之间的距离（公里）订T货企业构件厂、12345115121925921218151817317101411154169181320预制桩订货量8005007803001200预制梁订货量500620500480360二、问题的分析 要使获得综合效益最大化，就得考虑销售收入，生产成本，运输成本，三者 综合考虑或得最大值。三、符号说明h=表示第i个构件厂预应力梁的生产能力；f:表示第i个构件厂祯制桩的生产能力5 映表示第i个构件厂预应力梁的生产成本； n=表示第i个构件厂预制桩的生产成本； P：表示第i个构件厂预应力梁的所需的水泥量； Q：表示第i个构件厂预制桩的所需的水泥量； v=表示第i个构

8、件厂预应力梁的所需的钢筋量； W：表示第i个构件厂预制桩的所需的钢筋量； I表示第i个构件厂所拥有的水泥量； t:表示第i个构件厂所拥有的钢材量； 也表示第j个订货企业预应力梁的订货量； b=表示第j个订货企业预制桩的订货量； iUvD：表示第i个构件厂到第j个订货企业的距离； 观i)：表示第i个构件厂生产预应力梁的数量； y(0=表示第i个构件厂生产预制桩的数量； Xx&D:表示第i个构件厂给第j个订货企业预应力梁的销售量； Xyftfl:表示第i个构件厂给第j个订货企业预制桩的销售量；四、建立模型1、生产能力约束s(i) 270i=iLF(j) 3700i=if (0込乩4,2、材料约束：

9、获D * p(O + )* qO) Q sCOL = 13,4.s(i) + v(i) 4- y(i) t w(i) v= C(b)3、销售量约束：j= 1,2,3,.i=LXy(iJ) = b(D j = tZ.3.4.i=lObj:Maxz = SiXxOj) 9000 + SiXyOj) 11000-(S?=i丄XxQj) * iKij) *5- (S?=1S=1Xy(iJ) * jlft o)* 3* m(g)-班 1洋iXyij * n(i)五、结果分析结果：Global optimal solution found.0.1692308E+080.00000024Objective

10、value:Infeasibilities:Total solver iterations:VariableValueReduced CostYFX150300.00.000000YFY126120.00.000000CBX0.1455850E+080.000000CBY0.2976200E+080.000000S( 1)0.1000000E+080.000000S( 2)5000000.0.000000S( 3)6000000.0.000000S( 4)4000000.0.000000T( 1)2500000.0.000000T( 2)1200000.0.000000T( 3)1600000

11、.0.000000T( 4)1200000.0.000000H( 1)1000.0000.000000H( 2)800.00000.000000H( 3)500.00000.000000H(4)450.00000.000000F(1)1000.0000.000000F(2)700.00000.000000F(3)800.00000.000000F(4)1200.0000.000000M(1)5800.0000.000000M(2)6000.0000.000000M(3)6100.0000.000000M(4)5950.0000.000000N(1)8200.0000.000000N(2)830

12、0.0000.000000N(3)8350.0000.000000N(4)8400.0000.000000P(1)4000.0000.000000P(2)4050.0000.000000P(3)4050.0000.000000P(4)4000.0000.000000Q(1)2000.0000.000000Q(2)2050.0000.000000Q(3)2060.0000.000000Q(4)1990.0000.000000V(1)1000.0000.000000V(2)1050.0000.000000V(3)1030.0000.000000V(4)990.00000.000000W(1)600

13、.00000.000000W(2)510.00000.000000W(3)510.00000.000000W(4)515.00000.000000X(1)1000.0000.000000X(2)800.00000.000000X(3)500.00000.000000X(4)450.00000.000000Y(1)1000.0000.000000Y(2)700.00000.000000Y(3)800.00000.000000Y(4)1105.5280.000000A(1)500.00000.000000A(2)620.00000.000000A(3)500.00000.000000A(4)480

14、.00000.000000A(5)360.00000.000000B(1)800.00000.000000B(2)500.00000.000000B(3)780.00000.000000B(4)300.00000.000000B(5)1200.0000.000000XX(1,1)200.00000.000000XX(1,2)440.00000.000000XX(1,3)0.0000005.000000XX(1,4)0.00000045.00000XX(1,5)360.00000.000000XX(2,1)300.00000.000000XX(2,2)0.00000045.00000XX(2,3

15、)500.00000.000000XX(2,4)0.00000025.00000XX(2,5)0.00000055.00000XX(3,1)0.00000035.00000XX(3,2)0.00000015.00000XX(3,3)0.0000005.000000XX(3,4)210.00000.000000XX(3,5)0.00000055.00000XX(4,1)0.00000020.00000XX(4,2)180.00000.000000XX(4,3)0.00000015.00000XX(4,4)270.00000.000000XX(4,5)0.00000070.00000XY(1,1)

16、0.00000027.00000XY(1,2)0.00000039.00000XY(1,3)0.00000033.00000XY(1,4)0.00000066.00000XY(1,5)1000.0000.000000XY(2,1)700.00000.000000XY(2,2)0.00000039.00000XY(2,3)0.0000003.000000XY(2,4)0.00000027.00000XY(2,5)0.0000006.000000XY(3,1)0.00000015.00000XY(3,2)0.00000015.00000XY(3,3)600.00000.000000XY(3,4)0

17、.0000006.000000XY(3,5)200.00000.000000XY(4,1)100.00000.000000XY(4,2)500.00000.000000XY(4,3)180.00000.000000XY(4,4)300.00000.000000XY(4,5)0.0000003.000000JL(1,1)15.000000.000000JL(1,2)12.000000.000000JL(1,3)19.000000.000000JL(1,4)25.000000.000000JL(1,5)9.0000000.000000JL(2,1)12.000000.000000JL(2,2)18

18、.000000.000000JL(2,3)15.000000.000000JL(2,4)18.000000.000000JL(2,5)17.000000.000000JL(3,1)17.000000.000000JL(3,2)10.000000.000000JL(3,3)14.000000.000000JL(3,4)11.000000.000000JL(3,5)15.000000.000000JL(4,1)16.000000.000000JL(4,2)9.0000000.000000JL(4,3)18.000000.000000JL(4,4)13.000000.000000JL(4,5)20.

19、000000.000000RowSlack or SurplusDual Price10.0000000.000000294.472360.00000030.000000275.000040.00000090.0000050.0000000.00000060.000000140.000070.000000230.000080.000000112.000090.00000062.000001094.472360.000000114000000.0.00000012325000.00.000000132327000.0.000000140.0000000.00000015900000.00.000

20、000163000.0000.00000017677000.00.00000018185153.30.000000190.000000-275.0000200.000000-90.0000021290.00000.000000220.000000-140.0000230.000000-230.0000240.000000-112.0000250.000000-62.000002625.527640.000000270.0000002850.000280.0000002865.000290.0000002835.000300.0000002845.000310.0000002880.000320

21、.0000002552.000330.0000002573.000340.0000002546.000350.0000002561.000360.0000002543.000370.000000-1.000000380.000000-1.000000390.000000-1.000000400.000000-1.000000OBJ0.1692308E+081.000000700,800,1105.528);根据求解结果知：此结果是经过24次迭代求的的全局最优解。“Objective value:0.1692308E+08”表示最优目标值为16923080“value”给出最优解中 各变量的值：

22、其中x(i):表示第i个构件厂生产预制梁的数量；y(i)：表示第i 个构件厂生产预制桩的数量；XX(i,j):表示第i个构件厂给第j个订货企业预 制梁的销售量；XY(i,j):表示第i个构件厂给第j个订货企业预制桩的销售量; 其结果为：X(i)=(1000,800,500,450);20030044000500003600Xx(i,j)=0002100 01800270000001000、Xy(i,j)=70000000060002001005001803000丿六、模型评价此模型建立基本符合要求，只是生产量，销售量没有进行整数约束，因为当进行整数约束时，由于lingo版本约束，不能够计算出来

23、，不过计算结果基本符 合整数要求。总之此结果较为满意。七、心得体会课程设计是培养学生综合运用所学知识 ,发现,提出,分析和解决实际问题 , 锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。回顾 起此次运筹课程设计，感慨颇多，从理论到实践，在整整一周的日子里，我们可 以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所 学过的知识，而且学到了很多在书本上所没有学到过的知识。在设计的过程中遇 到问题，可以说得是困难重重，这毕竟第一次做的运筹课程设计，难免会遇到过 各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的 知识理解得不够深刻，掌握得不

24、够牢固，通过这次课程设计之后，一定把以前所 学过的知识重新温故。附表：生产分配问题的lingo程序及结果 程序：MODEL:SETS:GJ/1.4/:s,t,h,f,m,n,p,q,v,w,x,y;DH/1.5/:a,b;GD(GJ,DH):Xx,Xy,jl;ENDSETSDATA:s=10000000,5000000,6000000,4000000;t=2500000,1200000,1600000,1200000;p=4000,4050,4050,4000;q=2000,2050,2060,1990;v=1000,1050,1030,990;w=600,510,510,515;h=1000

25、,800,500,450;f=1000,700,800,1200;a=500,620,500,480,360;b=800,500,780,300,1200; jl=15,12,19,25,9,12,18,15,18,17,17,10,14,11,15,16,9,18,13,20;m=5800,6000,6100,5950;n=8200,8300,8350,8400;enddatasum(GJ(i):x(i)=2750;sum(GJ(i):y(i)=3700;for(GJ(i):x(i)=h(i);for(GJ(i):y(i)=f(i);for(GJ(i):x(i)*p(i)+y(i)*q(i)

26、=s(i);for(GJ(i):x(i)*v(i)+y(i)*w(i) sum(DH(j):Xx(i,j);for(GJ(i):y(i) sum(DH(j):Xy(i,j);for(DH(j):sum(GJ(i):Xx(i,j)=a(j);for(DH(j):sum(GJ(i):Xy(i,j)=b(j);yfx=sum(GJ(i):sum(DH(j):Xx(i,j)*jl(i,j)*5);yfy=sum(GJ(i):sum(DH(j):Xy(i,j)*jl(i,j)*3); cbx=sum(GJ(i):sum(DH(j):Xx(i,j)*m(i); cby=sum(GJ(i):sum(DH(j):Xy(i,j)*n(i);objmax=sum(GJ(i):sum(DH(j):Xx(i,j)*9000+sum(GJ(i):sum(DH(j):X y(i,j)*11000-yfx-yfy-cbx-cby;End课程设计评分表课程名称： 运筹学项目评价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教师签名：日 期：