| 注册
home doc ppt pdf
请输入搜索内容

热门搜索

年终总结个人简历事迹材料租赁合同演讲稿项目管理职场社交

运筹学课程设计

z***u

贡献于2022-12-26

字数:7932





工 业 学

课 程 设 计 报 告



课程设计名称 运筹课程设计
专 业
班 级
学 生 姓 名
指 导 教 师  


2013年X月X日


课 程 设 计 务 书
课程设计题目:
第 30 题
起止日期:2013617~2013628
设计点:教室电子商务中心
设计务日程安排:
1设计务
11通课程设计增强学生解决实际运筹学问题力
12通课程设计学生巩固拓展深化学基础理专业理知识
13通课程设计学生初步掌握运筹学方法解决实际问题程技巧树立理联系实际工作作风
14通课程设计学生初步建立正确设计思想方法进步提高运算计算机应技综合分析解决问题力
2设计进度安排
课程设计时间分两周:
第周(2013年6月17日2013年6月21日):建模阶段阶段组根出题目完成模型建立环节包括 :
11 6月17日午:发指导书组布置设计题目说明进度安排
12 6月18日午6月20日:组审题查阅资料进行建模前必准备(包括求解程序编写查找)
13 6月21日6月22日:组进行建模根题目设计求拟定设计提纲指导教师审阅时阅读理解求解程序机求解做准备
第二周(2013年6月24日6月28日):机求解结果分析答辩环节包括
11 6月24日6月25日:机调试程序
12 6月26日:完成计算机求解结果分析
13 6月27日:撰写设计报告
14 6月28日:设计答辩成绩评定

运筹学课程设计报告
组 :第十二组
设计员:
设计时间:2013年6月17日2013年6月28日
1设计进度
课程设计时间分两周:
11 第周(2013年6月17日2013年6月21日):建模阶段阶段组根出题目完成模型建立环节包括:
111 6月17日午:发指导书组布置设计题目说明进度安排
112 6月18日午6月20日:组审题查阅资料进行建模前必准备(包括求解程序编写查找)
113 6月21日6月22日:组进行建模根题目设计求拟定设计提纲指导教师审阅时阅读理解求解程序机求解做准备
12 第二周(2013年6月24日6月28日):机求解结果分析答辩环节包括
121 6月24日6月25日:机调试程序
122 6月26日:完成计算机求解结果分析
123 6月27日:撰写设计报告
124 6月28日:设计答辩成绩评定
2设计题目
第三十题
某糖果厂原料ABC加工成三种品牌糖果甲乙丙已知种品牌糖果中ABC含量原料成种原料月限制量三种牌号糖果单位加工费售价表1示问该厂月生产三种糖果少公斤该厂获利求分完成列分析:(1)乙产品售价范围变化时优生产方案变?(2)B原料成范围变化时优生产方案变?(3)C原料月限制量范围变化时优基变?(4)甲产品加工费范围变化时优生产方案变?


表1
原料



原料成
(元kg)
月限制
量(kg)
A
≥60
≥30

20
2000
B



15
2500
C
≤20
≤50
≤60
10
1200
加工费(元kg)
05
04
03


售价(元kg)
34
285
225



3建模程
31分析程
i123分代表原材料ABCj123分表示甲乙丙三种糖果设Xij生产第j种糖果第i种原料公斤数
甲糖果质量Y1
乙糖果质量Y2
丙糖果质量Y3
生成甲糖果A原料公斤数:X11
生成甲糖果B原料公斤数:X12
生成甲糖果C原料公斤数:X13
生成乙糖果A原料公斤数:X21
生成乙糖果B原料公斤数:X22
生成乙糖果C原料公斤数:X23
生成丙糖果A原料公斤数:X31
生成丙糖果B原料公斤数:X32
生成丙糖果C原料公斤数:X33
X11+X21+X31 Y1表示ABC三种原料质量甲糖果质量
X11>06Y1化简06X21+06X3104X11<0表示甲糖果中A原料含量求等甲糖果总重量60
X31<02Y1化简08X3102X1102X21<0表示甲糖果中C原料含量求等甲糖果总重量20
X12+X22+X32Y2表示ABC三种原料质量乙糖果质量
X12>03Y2化简03X22+03X3207X12<0表示乙糖果中A原料含量求等乙糖果总重量30
X32<05Y2化简05X3205X1205X22<0表示乙糖果中C原料含量求等乙糖果总重量50
X13+X23+X33Y3表示ABC三种原料质量丙糖果质量
X33<06Y3化简04X3306X1306X23<0表示丙糖果中C原料含量求等丙糖果总重量60
三种原料限制量
第种原料资源限量X11+X12+X13<2000
第二种原料资源限量X21+X22+X23<2500
第三种原料资源限量X31+X32+X33<1200
时总利润
Z(3405)Y1+(28504)Y2+(22503)Y32(X11+X12+X13)15(X21+X22+X23))1(X31+X32+X33)
32模型
该问题LP模型:
Max Z 09X11+14 X21+19 X31+045X12+095 X22+145 X32 005X13 +045X23095X33
X11+X12+X13<2000
X21+X22+X23<2500
X31+X32+X33<1200
06X21+06X3104X11<0
08X3102X1102X21<0
03X22+03X3207X12<0
05X3205X1205X22<0
04X3306X1306X23<0
Xij>0 (i123 j123)


4求解程序功介绍
开始

4.1 程序流程图



变量数n约束条件数m方程组系数矩阵A约束条件常数项b值目标函数系数











化成标准形式:调整目标函数max加入松弛变量数输入相应数组中形成初始单纯形表








基变量否非0工变量变量
否检验数σj≥0



否非基变量检验数0



否存检验数列中pj>0

行解




优解
唯优解



界解
进行较选择确定元换入换出变量

输出优表优解优值





换基迭代



结束




42 C语言程序介绍
C 语言具种样数类型程序效率更高计算功逻辑判断功较强 实现决策目种结构化方式程序层次清晰 便维护调试C语言函数形式提供户函数方便调具种循环条件语句控制程序流程序完全结构化
421 数录入
(1)输入方程组系数矩阵A(8行17列):
(2)输入初始基变量数字代码num矩阵:
(3)输入方程组右边值矩阵b:
(4)输入目标函数变量系数构成系数阵C:

图 1
43 利LINDO软件进行灵敏度分析
431 LINDO软件介绍
LINDO种专门求解数学规划问题软件包LINDO执行速度快易方便输入求解分析数学规划问题教学科研工业界广泛应 LINDO求解线性规划非线性规划二次规划整数规划等问题线性非线性方程组求解代数方程求根等LINDO中包含种建模语言许常数学函数(包括量概率函数)供者建立数学规划问题模型时调
432数录入
Max 09X11+14X21+19X31+045X12+095X22+145X32 005X13+045X23095X33
st
X11+X12+X13<2000
X21+X22+X23<2500
X31+X32+X33<1200
06X21+06X3104X11<0
08X3102X1102X21<0
03X22+03X3207X12<0
05X3205X1205X22<0
04X3306X1306X23<0
end
433 注意事项:
目标函数约束条件间定Subject to (ST) 分开
变量名超8字符
变量系数间空格单运算符(号*等)
输入<>约束相应<>代
般LINDO中接受括号()逗号例:400(X1+X2) 需写成400X1+400X210000需写成10000
5.结果分析
51 C语言程序输出结果

























图 2
根求优解知:
甲糖果质量Y1 X11+X21+X31966667
乙糖果质量Y2X12+X22+X324733
丙糖果质量Y3X13+X23+X330
52 LINDO分析结果
521 OBJECTIVE FUNCTION VALUE (出目标函数优值)
545000 (目标函数优值 545000)
VARIABLE(变量)VALUE (变量值)REDUCED COST(检验数行变量系数)
X11 580000000 0000000
X21 386666656 0000000
X31 0000000 0000000
X12 1420000000 0000000
X22 2113333252 0000000
X32 1200000000 0000000
X13 0000000 1550000
X23 0000000 0050000
X33 0000000 1950000
522 SLACK OR SURPLUS:出松弛变量值
列出优单纯形表中判数行松弛变量系数
ROW SLACK OR SURPLUS DUAL PRICES
2) 0000000 1500000
3) 0000000 0500000
4) 0000000 1000000
5) 0000000 1500000
6) 193333328 0000000
7) 0000000 1500000
8) 1166666626 0000000
9) 0000000 0000000
523 RANGES IN WHICH THE BASIS IS UNCHANGED 目标函数变量系数什变化范围时优基变
CURRENT COEF:初始目标函数系数
ALLOWABLE INCREASE:允许变量系数增加范围
ALLOWABLE DECREASE:允许变量系数减少范围
目标函数系数C [初始目标函数系数允许变量系数减少范围初始目函数系数+允许变量系数增加范围] 变化时优基变优解变目标函数系数发改变优值改变:目标函数中X1变量系数09 [015098]变化时优基保持变
Objective Coefficient Ranges
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 0900000 0083333 0750000
X21 1400000 0125000 0000000
X31 1900000 0000000 INFINITY
X12 0450000 0750000 0083333
X22 0950000 0000000 0035714
X32 1450000 INFINITY 0000000
X13 0050000 1550000 INFINITY
X23 0450000 0050000 INFINITY
X33 0950000 1950000 INFINITY
524 约束条件右端项什范围变化时优基变:
CURRENT RHS:初始约束条件右端项值
ALLOWABLE INCREASE:允许b值增加范围
ALLOWABLE DECREASE:允许b值减少范围
约束条件右端项值 [初始约束条件右端项值允许b值减少范围初始约束条件右端项值+允许b值增加范围] 变化时优基变优解变优值变b1[1585714237499999]范围变化时优基变优生产方案变
Righthand Side Ranges
Current Allowable Allowable
ROW RHS Increase Decrease
2 2000000000 1749999878 414285706
3 2500000000 966666626 1166666626
4 1200000000 966666626 1200000000
5 0000000 700000000 165714294
6 0000000 INFINITY 193333328
7 0000000 700000000 289999969
8 0000000 INFINITY 1166666626
9 0000000 INFINITY 0000000

53结果分析
531 糖果售价原料成加工费价格变化属LP问题模型中参数C变化分两种情况:
(1)Cj非基变量Xj系数:
先确定非基变量系数变化范围非基变量系数变化影响身检验数:设Cj非基变量Xj系数令前优表中检验数δjCBB1PjCj>0Cj发生△Cj变化保证前优表中相应检验数等0必:
:δjδj△Cj>0△Cj<δj
说Xj系数Cj增△Cj增量变化范围等该变量前优表中相应检验数时优解变否优解改变δj值代入优表中重新迭代
(2)Cj基变量Xj系数:
基变量系数变化影响非基变量检验数目标函数值果Cj变化范围基变量Cj增量变化范围优解优值均变反果Cj变化范围超出基变量Cj增量变化范围需重新迭代求出优值
综分析:
(1) 037145乙产品售价变化范围:277285乙产品售价277285间变换时优生产方案变
(2)14(4)0151甲加工费10275间变换时优生产方案变
532 C原料数量变化属LP问题模型中参数b变化
根公式max{biβir | βir>0} (1)果C原料数量0216667变化优基变优解变化优解公式XBB1b求
(2)果b变化超出该范围优基优解均发生变化重新计算CBB1bB1b代入优表中重新迭代
6创新容
模型体采取Lindo61软件处理数进行灵敏度分析准确性高容量逻辑性严格计算速度快具较强说服力适应力
题中问题外解决灵敏度分析问题求出项单位运费开采量加工力限量等保证优基活优解变时变化范围例:
61 B原料丙糖果料范围变化时优基变?
Lindo灵敏度分析知B原料甲糖果料X21(141525)范围变化时优基变
62 C原料甲糖果料2时优基否改变?
Lindo灵敏度分析知C原料甲糖果料X31(19 inf)范围变化时优基变2恰范围优基变
63 丙糖果中乙原料量范围变化时优基变?
Lindo灵敏度分析知第二约束条件右端常数项变化范围(13333334 34666667)时优基变
7 课程设计总结
期两周课程设计时间知觉段时间忙碌充实三组组员刘亚丽石林齐心协力终道运筹学问题解出通次运筹学课程设计运筹学门课程更深入理解
运筹学门实践性较强课程学门课程必须掌握理知识时加强机实践力量限想课程设计做更参考定资料吸取验思想机结合起出属灵感
课程设计中分配题目运筹学课程刚刚结束纸运算然难倒没针数学问题进行编程编程技术够娴熟缘刚开始完全知道该手三通助网范例搜集资料完成建模提纲部分通次设计感觉没想象中难问题模型类似甚固定模板果设变量够准确建模型复杂度
接编写程序步仅需耐心涉技术然题目起复杂点点解决分析问题问题划分划分成块逐解决总体解决问题样做起仅条理问题轻松解决编程程中接触数学软件LINDO软件解题帮助值学研究
紧接着开始3天机调试程开始调试程序输入长长串系数回车出现优解优值时终品尝成功喜悦外问题灵敏度分析出企业资源值约束条件系数变化引发变化分析出彻彻底底实际问题分析清楚明白更加巩固运筹学课堂知识充分理解运筹学显示企业理问题中存意义
次课程设计认较挑战性心琢磨懈努力终完成提纲设计建模编程数录入求解分析等程终完成课程设计回顾起课程设计理实践仅学东西时仅巩固前学知识学书没学知识通次课程设计懂理实际相结合重理知识远远够脑子里想法落实笔定想结果样学理知识实践相结合起理中出结真正提高实际动手力独立思考力
实验程中团队精神进行考察合作起更加默契成功起体会喜悦心情团结力量互相探讨相互验证默契融洽配合换终结果次设计明白思路出路什懂明白方时请教网查询坐毙认真钻研动脑思考动手实践问题总会解决



文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档

下载文档,方便阅读与编辑

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 2 香币 [ 分享文档获得香币 ]

该文档为用户出售和定价!

购买文档

相关文档

运筹学课程设计控制大气污染问题

XX大学《运筹学》课程设计姓名: 学号:班级: 城轨工业工程指导老师:2010年 X 月 控制大气污染问题摘要本文本着降低污染保护大气与企业成本最小化同时考虑,相互影响的原则,利用线性规划的知识对N&L公司的控制大气污染问题进行了初步规划。论文首先对钢铁制造企业减排与降污方面的现状进行了基本概述,然后以此家企业为例,讲解了进

文***品 1年前 上传349   0

运筹学课后习题六

习题六图6-426.1如图6-42所示,建立求最小部分树的0-1整数规划数学模型。【解】边[i,j]的长度记为cij,设数学模型为:图6-436.2如图6-43所示,建立求v1到v6的最短路问题的0-1整数规划数学模型。【解】弧(i,j)的长度记为cij,设数学模型为:6.3如图6-43所示,建立求v1到v6的最大流问题的线性规划数学模型。【解】 设xij为弧

文***享 3年前 上传1381   0

运筹学授课教案

《运筹学Ⅰ》教案课程名称:运筹学授课教师: 课程学时:64开课时间:第三学年第一学期授课方式:课堂教学为主,实验教学为辅2011年X月时间安排:周学时4,共16周,总学时64,授课方式:课堂教学与实验教学结合,以课堂教学为。初步安排课堂教学52学时左右,实验教学8-10学时,实验课以上机为主,辅以习题课。时 间:

z***u 1年前 上传233   0

管理运筹学作业答案MBA

 第1章 线性规划基本性质P47 1—1(2)解:设每天从煤矿运往城市的煤为吨,该问题的LP模型为:P48 1—2(2)3-10(1)(2)解:,则该LP问题无可行解。P48 1—2(3)1-50(1)(2)QZ=0Z=10-1P解:目标函数等值线与函数约束(2)的边界线平行,由图可知则该LP问题为多重解(无穷多最优解)。

鬼***笑 2年前 上传475   0

运筹学及其在卫生管理中的作用论文

运筹学及其在卫生管理中的作用论文  运筹学及其在卫生管理中的作用  关键词:卫生管理、作用、运筹模型、现状、前景     摘要:在卫生事业管理中,随着卫生服务规模的扩大,卫生资源需求的增加,要求卫生服务经济投入越来越多,而政府财政难以满足所有的卫生需求,如何在保证人民基本卫生服务需要的情况下,规划卫生服务,使得投入最小或效率最高,已经成为卫生管理运筹学的重要任务.而卫生服务费用的飞涨

s***7 9年前 上传505   0

运筹学第五、六、七、八章答案

5.2 用元素差额法直接给出表5-53及表5-54下列两个运输问题的近似最优解.表5-53B1B2B3B4B5AiA119161021918A21413524730A3253020112310A478610442Bj152535205表5-54B1B2B3B4AiA1538616A2

文***享 3年前 上传769   0

《数据课程设计》与《数电课程设计》与《vb课程设计》心得体会汇编

《数据课程设计》与《数电课程设计》与《vb课程设计》心得体会汇编  数据课程设计心得体会(一)  在我看来,数据库课程设计主要的目标是利用课程中学到的数据库知识和技术较好的开发设计出数据库应用系统,去解决各行各业信息化处理的要求。通过这次的课程设计,可以巩固我们对数据库基本原理和基础理论的理解,掌握数据库应用系统设计开发的基本方法,进一步提高我们综合运用所学知识的能力。  当我们这组决定做

咖***醉 2年前 上传598   0

微课程设计

重点: 认识细节描写的概念、作用难点: 掌握细节描写的写法要求学生认识细节描写的概念、作用并掌握掌握细节描写的写法。

快***7 2年前 上传529   0

物流课程设计

中国现代物流业,是适应中国经济快速开展和对外开放、市场竞争日益加剧的形势而开展起来的新兴产业。随着经济全球化、信息化进程的加快,近几年中国现代物流业有了较快的开展。已成为我国现代化程度和经济开展效率的重要标志。但是总体来看,中国现代物流业还处于起步阶段,物流市场呈现出“物流热〞状态,竞争尤为剧烈。

夏***子 2年前 上传644   0

小古文课程设计

 拓展性课程“智乐点课坊” 课程类型 菜单 课程名称: 智乐小古文 适用年级: 四、五年级 总 课 时: 30课 执 教 者: 中心小学编制前 言小古文为简单的文言文。而文言文是中国古代的书面语言,是现代汉语的源头。兴趣以

蓝郎梦 1年前 上传404   1

课程设计自我总结

课程设计自我总结  篇一  课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异,单片机已经成为当今计算机应用中空前活跃的领域, 在生活中可以说得是无处不在,  课程设计心得体会。因此作为二十一世纪的大学来说掌握单片机的开发技术是十分重要的。  回顾起此次单片机课程设计,至

君***光 10年前 上传751   0

工程结构课程设计

宝鸡文理学院地理与环境学院20XX级      系 别: 地理与环境学院 专业班级: 给水排水工程班 老师: 学生姓名: 学 号:    地理与环境学院2015年 X月 X 日某1000矩形水池

z***u 1年前 上传328   0

课程设计小组总结

课程设计小组总结 为期10天的课程设计终于结束了,这段时间是我们小组在大学期间不可多得的美好记忆。他给了我们很多的感受和经验,让我们在饱受酸甜苦辣的同时也体会到集体的力量和成功的喜悦。在我们以后的人生中,这些感受和经验将会充实我们的生活,美化我们的人生。 在这次课程设计开始的时候,我们小组就紧密的结合这次课程设计的目标和宗旨,合理的制定了课程设计的日程安排和小组的分工,并且在后期的实习中,严

t***0 9年前 上传11045   0

软件课程设计心得

软件课程设计心得第一篇:软件课程设计心得软件工程课程设计课程设想心得体味,这也激起了我尔后勤奋进修的乐趣,我想这将对我以后的进修发作主动的影响。其次,此次课程设想让我充实熟悉到团队协作的主要性,只要合作协作才干保证整个项目标有条不絮。别的在课程设想的进程中,当我们碰着不大白的成绩时,指点教员老是耐心的解说,给我们的设想以极大的辅佐,使我们获益匪浅。因此很是感谢感动教员的教育。经过此次设想

h***u 10年前 上传706   0

软件课程设计心得

软件课程设计心得  软件工程课程设计课程设想心得体味,这也激起了我尔后勤奋进修的乐趣,我想这将对我以后的进修发作主动的影响。其次,此次课程设想让我充实熟悉到团队协作的主要性,只要合作协作才干保证整个项目标有条不絮。别的在课程设想的进程中,当我们碰着不大白的成绩时,指点教员老是耐心的解说,给我们的设想以极大的辅佐,使我们获益匪浅。因此很是感谢感动教员的教育。经过此次设想,我懂得了进修的主要性,

m***l 11年前 上传1003   0

工厂供电课程设计

前言课程设计是教学过程中的一个重要环节,通过课程设计可以巩固本课程理论知识,了解变电所设计的基本方法,了解变电所电能分配等各种实际问题,培养独立分析和解决实际工程技术问题的能力,同时对电力工业的有关政策、方针、技术规程有一定的了解,在计算绘图、编号、设计说明书等方面得到训练,为今后的学习工作奠定基础。机械厂的电力系统由变电,输电,配电三个环节组成,这决定了此电力系统的特殊性,在确保供电正常的

文***品 2年前 上传428   0

夹具课程设计说明书课程设计

 课程设计说明书 课 程 名 称 机械制造装配设计 设 计 课 程 钻床夹具设计 专 业 机械设计制造及其自动化 班 级 姓 名

z***u 5年前 上传1881   0

课程设计 建筑施工技术课程设计

 建筑施工技术课程设计院 系: 专 业:班 级:设计人: 建筑施工技术课程设计一、 工程概况该工程位于吉林省吉林市郊区,占地面积145.45㎡,层高3.3m,共二层。该别墅离公路90多米远,地处松花江畔、背倚国家级森林公园龙潭山,地处雾凇大桥和龙潭大桥之间,与雾凇宾馆为邻,这里依

郭***林 7个月前 上传163   0

《调速系统课程设计》课程设计教学指导方案

 调速系统 课程设计 教学指导方案 双闭环直流电机调速系统设计 设计题目: 电气信息学院 2016年8月 第一部分 设计指导方案 一、设计题目 题目:《双闭环直流电机调速系统设计》 二、课题要求 1、设计的目的与要求: 设计的目的: 调速系统课程设计的目的是培养学

文***品 5年前 上传1461   0

机器人课程设计报告

XX 市 职 业 大 学课程设计说明书 名称 会追光的机器人     2012年12月31日 至 2013年1月4日 共 1 周院  系 电子信息工程系 班 级 电气 姓 名 学 号

文***品 9个月前 上传278   0

veriloghdl电子琴课程设计

XX学院课程设计报告 题 目 Verilog hdl课程设计专 业 自动化 学生姓名 指导教师 完成时间 2015 课程设计(报告)任务书(理 工 科 类)课程设计(报告)题目:电子

文***享 3年前 上传610   0

井巷工程课程设计

年产90万吨矿井的第一水平运输大巷,一股眼务年限在20年以上,采用 600mm轨距双轨运输的大巷,其净宽在3m以上,又穿过中等稳定的岩层,故选用钢筋砂浆锚秆与喷射混凝土支护,半圆拱形断面。

往***2 5年前 上传1716   0

小学数学圆的课程设计

教学目标:• 了解圆的概念;• 认识圆的直径和半径;• 会画圆;• 能测量圆的周长和面积。教学重难点:• 理解圆的直径和半径;会画圆;能测量圆的周长和面积。教学准备:

q***8 3个月前 上传161   0

网络工程课程设计

XX学院网络工程类课程设计题 目:XX学生公寓网络设计与实现 学 号: 姓 名: 指导老师: 2013年X月X

文***品 3年前 上传790   0

悦读绘本课程设计

 拓展性课程“智乐超市” 课程类型:学科拓展课程名称:悦读绘本适用年级:一年级总 课 时:12课时执 教 者: 东中心小学编制前 言介绍课程开设的背景、课程的定位以及基本理念等。所谓阅读,就是一下子把握住句子的一部分或整个较短的句子,然后是眼光离开书本,念出所记住的东西,而且同时进行思考——不仅思考眼前所读的东西,还要思考与所读材料有

蓝郎梦 1年前 上传278   1