版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、长春工业大学课程设计报告课程设计名称 运筹课程设计专业工商管理班级110506 班学生姓名吴娇指导教师王亚君2013年7月12日课程设计任务书课程设计题目:第16题起止日期:2013.7.12013.7.12设计地点:教室、电子商务中心设计任务及日程安排:1、设计任务1.1通过课程设计可以增强学生解决实际运筹学问题的能力1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知 识。1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技 巧,树立理论联系实际的工作作风。1.4通过课程设计可以使学生初步建立正确的设计思想和方法,进一步提高运算、计算机应用技能和综合分
2、析、解决问题的能力。2、设计进度安排本课程设计时间分为两周:第一周(2013年7月1日-2013 年7月5 日):建模阶段。此阶段各小组根据 给出的题目完成模型的建立。主要环节包括:1.1 7月1日上午:发指导书;按组布置设计题目;说明进度安排。1.2 7月1日下午至7月3日:各小组审题,查阅资料,进行建模前的必要准备(包 括求解程序的编写与查找)。1.3 7月4日至7月5日:各个小组进行建模,并根据题目及设计要求拟定设计 提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。第二周(2013年7月8日-7月12 日):上机求解,结果分析及答辩。主要环节包括1.17月8日至7月9日:
3、上机调试程序1.2 7月10日:完成计算机求解与结果分析。1.3 7月11日:撰写设计报告。1.47月12日:设计答辩及成绩评定。运筹学课程设计报告组 别:第九组设计人员:魏来、吴娇、肖美玲设计时间:2013年7月1日一2013年7月12日1. 设计进度本课程设计时间分为两周:第一周(2013年7月1日-2013 年7月5 日):建模阶段。此阶段各小组根据 给出的题目完成模型的建立。主要环节包括:1.1 7月1日上午:发指导书;按组布置设计题目;说明进度安排。1.2 7月1日下午至7月3日:各小组审题,查阅资料,进行建模前的必要准备(包 括求解程序的编写与查找)。1.3 7月4日至7月5 日:
4、各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。第二周(2013年7月8日-7月12 日):上机求解,结果分析及答辩。主要环节包括:1.1 7 月8日至7月9日:上机调试程序1.2 7月10日:完成计算机求解与结果分析。1.3 7月11日:撰写设计报告。1.4 7月12日 :设计答辩及成绩评定。2. 设计题目某厂生产甲、乙两种产品,每种产品都要在A、B两道工序加工。其中B工序可由B或B2设备完成,但乙产品不能用 B1加工。生产这两种产品都需要 C、D E三种原材料, 有关数据如下表所示。又据市场预测,甲产品每天销售不超过30件。问应
5、如何安排生产才能获利最大?并按要求分别完成下列分析:(1)乙产品的单价在何范围内变化时最优生产方案不变? ( 2)B1工序的日供工时数在何范围内变化时最优基不变?(3)原材料D勺单位成本在何范围内变化时最优生产方案不变?(4)甲产品的每天销售量至少为35件时的最优方案。产品单耗日供应量单位成本甲乙数量单位数量单位工A2180工时6元/工时序B13一60工时2元/工时B21470工时5元/工时原C312300米2元/米材D53100件1元/件料E41.5150千克4元/千克其他费用(元/件)2629单价(元/件)801003. 建模过程3.1建模过程及数据准备3.1.1设定变量:设Xi表示甲产品
6、在B工序的Bi设备上加工的件数;X2表示甲产品在B工序的B2设备上加工的件数;X3表示乙产品加工的件数;z表示利润3.1.2根据题意推理有:由在A工序上加工甲乙产品的日供应量限制有:2(X1+X2)+X3 < 80;由在B工序上的B1设备加工甲产品的日供应量限制有:由在B工序上的B2设备加工甲乙产品的日供应量限制有:由加工甲乙产品时消耗原材料 由加工甲乙产品时消耗原材料 由加工甲乙产品时消耗原材料 由甲产品的日销售量限制有:C的日供应量限制有: D的日供应量限制有: E的日供应量限制有:X 什X2< 30;3 X1 < 60;X 2+4X3 < 70;3(X1+X2)+
7、12X3 W 300;5(X1+X2)+3X3 W 100;4(X1+X2)+1.5X3W 150;3.1.3由以上设定和题目要求得此题的数学模型如下: maxZ=80(X 1+X 2)+100X 3-26(X 1+X2)-2(X 1+X2)*6-29X 3-6X 3-3X1*2-X 2*5-4X 3*5-3*(X 1+X2)*2-5(X 1+X 2)*1-4(X 1+X2)*4-12X 3*2-3X 3-6X 3厂 2(X1+X2 )+X3W 803 X1W 60X 2+4X3W 7013(X1+X2 )+12X3 W 300S 5(X1+X2 )+3X3W 1004(X1+X2 )+X3w
8、 150X1+X2w 30J Xi0(i=1,2,3)3.1.4计算机求解前的手工数据准备整理并化为标准型maxZ=9X 1+10X2+12X3=803X1+X5=60X 2+4X 3+X6=703X1+3X2+12X3+X7=3005X1+5X 2+3X3+X8=1004X 1+4X2+1.5X3+X9=1502X1+2X2+X3 +X4X1+X2+X 10 =30< Xi > 0(i=1,2,3,4,5,6,7,8,9,10)4. 求解程序功能介绍 4.1总体介绍:C语言是一种计算机程序设计语言。它既具有高级语言的特点,又具有汇编语言的特点。它可以作为工作系统设计语言,编写系统
9、应用程序,也可以作为应用程序设 计语言,编写不依赖计算机硬件的应用程序。它的应用范围广泛,具备很强的数据处 理能力,不仅仅是在软件开发上,而且各类科研都需要用到C语言,适于编写系统软件,三维,二维图形和动画。C是结构式语言。结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。同时,C语言具有简洁紧凑、灵活方便、运算符丰富、数据类型丰富等特点, 适用于初级程序的编写,具有易于理解和操作等特点
10、,是学习其他语言的基础。4.2程序流程图4.3程序运行在程序运行过程中,需要依据所编程序的要求录入相应数据,其具体过程如下:4.3.1运行程序,输入目标函数中变量的系数:将9 10 12 0 0 0 0 0 0 0数系数)输入,出现如图1所示:(目标函图1432依照程序要求输入约束条件左端系数矩阵,结果结果如图2所示:2 2 110000003 0 001000000 1 400100003 3 1200010005 5 3 0 0 0 0 1 0 04 4 1.5 0 0 0 0 0 1 01 1 0 0 0 0 0 0 0 1目标匣数申变量的系魏:? 18 12 0 0 0 0 0 0 0
11、 釣束条件左端条数矩阵,ei1412ElG10 00 100 0 1 BOB图24.3.3依据程序输入约束条件右端常数项:80 60 70 300 100 150 30后最优解和最优值如图3所示:右Id 7M 3圏 1UU Ibid 3H 晟忧解如下:Xl-$.£K2-eK3-17.5最恍值如下:ina.Za2?5>! 5请抜任意犍£坯434求解第4问:甲产品的每天销售量至少为35件时的最优方案。依据程序输入约束条件右端常数项:80 60 70 300 100 150 35后最优解和最优值 如图4所示:纹朿兼件右狒幣数顼:8S 閔 70 30& 100 LS8
12、 35 阿如"F:XI=9,5X2=0X3=17.5na>Z=2?S.S5. 结果分析5.1 软件介绍:LINDO是一种专门用于求解数学规划问题的软件包。由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题,因此在数学、科研和工业界得到广泛应用。LINDO主要用于解线性规划、非线性规划、二次规划和整数规划等问题。也可以用于 一些非线性和线性方程组的求解以及代数方程求根等。LINDO中包含了一种建模语言和许多常用的数学函数(包括大量概论函数),可供使用者建立规划问题时调用。对于在用LINDO6.1求解本题中,我们用到的是其中用于解决线性规划这部分的功能。5.2本题使用
13、LIND O的运行结果如下:VariableCoefficie ntIn creaseDecreaseX19.00000011.000000.7647059X210.000000.6500000INFINITYX312.00000INFINITY2.600000Rightha nd Side Ran ges:Curre ntAllowableAllowableRowRHSIn creaseDecrease280.00000INFINITY43.50000360.00000INFINITY31.50000470.0000024.1176570.000005300.0000INFINITY61.5
14、00006100.000052.5000047.500007 150.0000INFINITY85.750008 30.00000INFINITY20.500005.3规定题目的分析过程及结果5.3.1乙产品的单价在何范围内变化时最优生产方案不变,原材料D的单位成本在何范围内变化时最优生产方案不变。对应所建模型中C变化。先确定非基变量系数变化范围,非基变量系数变化只影响自身的检验数,因此设Cj为非基变量Xj的系数,令它在当前最优表中的检验数3 j=CBB-1bPj-Cj>=0, 当Cj发生了 Cj变化后,要保证当前最优表中相应的检验数仍大于或等于0,必有:3 j= 3 j- Cj>
15、=0 或厶 Cj<= 3 j这就是说,当Xj的系数Cj增大 Cj以后其增量变化范围小于等于该变量 在当前最优表中相应的检验数时,最优解不变;否则最优解改变,将3j的值代入最优表中重新迭代。5.2.2 B1工序的日供工时数在何范围内变化时最优基不变,甲产品的每天销售量至少为35件时的最有生产方案属于LP问题模型中第二个约束条件b变化。根据公式 max-bi/ 3 ir | 3 ir>0<=b<=min-bi/3 ir | 3 ir<0 确定 b 的变化范围。如果b的变化在该范围之内最优基不变最优解变化,最优解由公式XB=B-1b 求得。如果b的变化超出该范围最优基最
16、优解均发生变化,重新计算QB-1b、B-1b代入最优表中重新迭代。6. 创新内容6.1原材料C的成本在何范围内变化时最优生产方案不变?甲产品在B1工序上生产时,原材料 C勺成本应不大于2.25。生产乙产品时,原 C的 成本不大于2.21。所以原材料C的成本不大于2.21则最优方案不变。6.2甲产品的其他费用在何范围内变化最优生产方案不变?经灵敏度分析可知,甲产品的其他费用在15至26.76范围变化时,最优生产案不变。6.3 A工序的日供工时数在何范围内变化时最优基不变?经灵敏度分析可知,当 A工序的日供工时数不少于 36.5时,最优生产方案不变。7. 课程设计总结虽然只有两个星期,但是却让我们
17、对运筹学的只是有了进一步的掌握,而且学 会了通过建模解决一些实际生活中问题。像我们组分到的这道题,是关于生产作业方 面的,以前在上课的时候,虽然觉得运筹学的方法确实是能解决很多棘手的问题,但 是真的拿来解决生活中的一些很常见的问题,还是觉得不太现实,但是通过这次课程 设计,发现在我们身边的这些常见的问题,也是能用运筹学来解决的,而且非常迅速 和准确,现在,我终于承认,运筹学是一门神奇的学科。这次的课程设计也让我看到了团队的力量,我认为我们的工作是一个团队的工 作,团队需要个人,个人也离不开团队,必须发扬团结协作的精神。刚开始的时候,我们三个人就分配好了各自的任务,绘制原理图、进行仿真实验、积极查询相关资料,并且经常聚在一起讨论各个方案的可行性。在课程设计中只有一个人知道原理是远远 不够的,必须让每个人都知道,否则一个人的错误,就有可能导致整个工作失败。团 结协作是我们成功的一项非常重要的保证。而这次设计也正好锻炼我们这一点,这也 是非常宝贵的。在这个过程中,我也曾经因为实践经验的缺乏失落过,也曾经仿真成 功而热情高涨。生活就是这样,汗水预示着结果也见证着收获。劳动是人类生存生活 永恒不变的话题。虽然这只是一次的极简单的课程制作,可是平心而
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国工会十七大精神培训
- 电冰箱、空调器安装与维护电子教案 1.2 安装空调器
- 期中质量检测(1~4单元)(试题)2024-2025学年三年级上册数学人教版
- DB11T 1084-2014 观赏鱼养殖技术规范花罗汉鱼
- 文化产业示范园区创建验收标准
- 体操垫产业规划专项研究报告
- 婴儿用包被市场发展预测和趋势分析
- 咖啡豆烘烤机产业规划专项研究报告
- 卸妆用布市场发展预测和趋势分析
- 人教版英语八年级下册 期末Unit1-2综合练习题
- 幼儿园教职工心理健康培训内容
- 检具的验收和使用课件
- 2024农村集体经济壮大之路
- 2024年南昌健康职业技术学院高职单招(英语/数学/语文)笔试历年参考题库含答案解析
- 第七单元大单元教学解读部编版二年级语文上册
- 2024年金属制厨房调理器具行业技术趋势分析
- 心理健康与安全生产
- 外科静脉切开穿刺术
- 医院运营管理分析报告模板
- 中医眼科常见病干眼症的中医诊断与治疗
- 设备维保的现状与趋势
评论
0/150
提交评论