运筹学课程设计报告(完)
- 格式:doc
- 大小:143.50 KB
- 文档页数:9
《运筹学》课程设计报告姓名:班级:学号:一、问题描述1、机型指派问题机型指派优化设计是航空公司制定航班计划的重要内容,它要求在满足航班频率和时刻安排以及各机型飞机总数约束的条件下,将各机型飞机指派给相应的航班,使运行成本最小化。
本课程设计要求建立机型指派问题的数学模型,应用优化软件Lindo/Lingo进行建模求解,给出决策建议,包括各机型执行的航班子集和相应的运行成本。
2、问题描述已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示,航班需求数据和运输距离如表2所示,其中,OrignA/P表示起飞机场,Dep.T.表示起飞时间,Dest.A/P表示目标机场,Dist表示轮挡距离,Demand表示航班需求量,Std Dev.表示需求的标准差。
该航空公司的机队有两种机型:9架B737-800,座位数162;6架B757-200,座位数200。
飞八个机场:A,B,I,J,L,M,O,S。
B737-800的CASM(座英里成本)是0.34元,B757-200是0.36元。
两种机型的 RASM(座英里收益)都是 1.2元。
以成本最小为目标进行机型指派,在成本方面不仅考虑运行成本,还必须考虑旅客溢出成本,否则将偏向于选取小飞机,使航空公司损失许多旅客。
旅客溢出成本是指旅客需求大于航班可提供座位数时,旅客流失到其他航空公司造成的损失。
旅客需求服从N(μ,σ)的正态分布。
如果机票推销工作做得好,溢出旅客并不全部损失,有部分溢出旅客将该成本航空公司其他航班,这种现象叫做“再获得”(Recapture)。
设有15%的溢出旅客被再获得。
将飞机指派到航班上去,并使飞机总成本最小。
二、分析建模1.确定决策变量经过对问题描述的分析得出,要解决飞机机型指派问题,我设定了两类变量:(1)针对各条航线的机型,令B737-800和B757-200分别为机型1和机型2,设变量Xi,j.其中101≤i≤142,j=1或2。
学号11540000 11540001系统工程与运筹学课程设计设计说明书市场营销调查问题研究万博公司生产调运问题研究家庭轿车综合质量评价体系分析与评价起止日期:2013年11月21日至2013年12月7日学生姓名张三李四班级成绩指导教师经济与管理学院2013年12月7日目录Ⅰ研究报告 (1)课程设计题目(一):市场营销调查问题的研究 (1)1 问题的提出 (1)2 问题分析 (1)3 基本假设与符号说明 (2)3。
1 基本假设 (2)3.2 符号说明 (2)4 模型的建立及求解结果 (2)4。
1 模型的建立 (2)4.2 模型求解的结果 (3)5模型评价 (3)课程设计题目(二):万博公司生产调运问题研究 (3)1问题的提出 (3)2 问题分析 (6)3基本假设与符号说明 (7)3。
1 基本假设 (7)3.2 符号说明 (7)4 模型的建立及求解结果 (8)4.1 模型的建立 (8)4.2 模型求解的结果 (9)5模型评价 (9)课程设计题目(三):家庭轿车综合质量评价体系 (9)1问题的提出: (9)2 分层递阶结构模型: (10)3 判断矩阵 (10)4 单排序及总排序计算过程及结果 (11)5 结果分析: (17)参考文献 (17)Ⅱ工作报告 (18)1课程设计小组成员构成及分工 (18)2.心得体会: (19)附件一:市场营销问题lingo程序及结果 (19)附件二:生产调运问题lingo程序及结果 (22)Ⅰ研究报告课程设计题目(一):市场营销调查问题的研究1问题的提出某公司开展市场营销调查以了解消费者个性特点、态度以及偏好,现在接受一个客户公司的要求帮助确定消费者对近期推出的家居产品的反应。
在与客户会面的过程中,该公司同意开展个人入户调查,以从有儿童的家庭和无儿童的家庭中获得回答,而且还分为日间调查和晚间调查,客户的合同要求依据以下限制条款进行1000个访问。
1、至少访问400个有儿童的家庭;2、至少访问400个无儿童的家庭;3、晚间访问的家庭数量必须不少于日间访问的家庭数量;4、至少40%有儿童的家庭必须在晚间访问;5、至少60%无儿童的家庭必须在晚间访问。
关于生产计划的线性规划模型摘 要本文利用问题中的数据信息,建立了线性规划模型,并运用LINGO 软件求解,得出了让工厂赢利最大的生产计划,并讨论了增加设备、投产新产品、改进产品工艺等各种情况对生产计划的影响。
对于问题(1):按照题目给出的数据,可以得到一个每月生产赢利最大为目标的线性规划模型。
然后利用LINGO 软件求解出模型的全局最优解,最优值为134.5,最优解为52424321===x x x ,,。
即每月安排生产24件产品Ⅰ,24件产品Ⅱ,5件产品Ⅲ,能使工厂获得最大赢利为134.5千元。
对于问题(2):因为设备B 每台时的租金为0.3千元,高于它的对偶价格,所以得出结论:借用设备B 是不合算的。
我们又建立了线性规划模型来验证结论。
模型计算结果显示借用设备B ,工厂最大赢利为127千元,比原生产计划下的赢利134.5千元少,证明了借用设备B 确实是不合算的。
对于问题(3):为了更好的讨论新产品Ⅳ、Ⅴ投产是否合算,我们分三种情况建立模型:同时投产Ⅳ和Ⅴ、只投产Ⅳ、只投产Ⅴ。
结合三个模型的结果可知:若单独投产Ⅳ或Ⅴ,工厂赢利的增量分别是0.1千元和1.36千元。
只投产Ⅳ则利润增长是很小的,同时投产Ⅳ和Ⅴ的收益增量是最大的,为1.46千元。
所以在计划新产品的投产时,不能单独投产新产品Ⅳ,最好是同时投产新产品Ⅳ和Ⅴ。
对于问题(4):根据新数据,可以得到线性规划模型,模型的最优解为22422321===x x x ,,。
改进工艺结构后最大赢利为152.8千元,给工厂增加了18.3千元的赢利。
关键词:工厂赢利,生产计划,线性规划,LINGO 软件,对偶价格一、问题重述已知某工厂计划生产Ⅰ,Ⅱ,Ⅲ三种产品,各产品需要在C B A ,,设备上加工,有关数据见下表。
试回答:(1)如何充分发挥设备能力,使生产赢利最大?(2)若为了增加产量,可借用其他工厂的设备B ,每月可借用60台时,租金为8.1万元,问借用B 设备是否合算?(3)若另有两种新产品Ⅳ,Ⅴ,其中Ⅳ需用设备A 为12台时,B 为5台时;C 为10台时,单位产品赢利1.2千元;新产品Ⅴ需用设备A 为4台时,B 为4台设备代号 ⅠⅡ Ⅲ 设备有效台时/月 A 82 10 300 B 105 8 400 C 213 10 420 单位产品利润/千元3 2 2.9时;C 为12台时,单位产品赢利87.1千元。
题目:劳动力安排戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。
每月的产品需求变化很大,使戴维斯公司很难排定劳动力计划表。
最近,戴维斯公司开始雇佣由劳工无限公司提供的临时工。
该公司专长于为亚特兰大地区的公司提供临时工。
劳工无限公司提供签署3种不同合同的临时工,合同规定的雇佣时间长短及费用各不相同。
3合同期越长,费用越高。
这是因为找到愿意长时间工作的临时工对劳工无限公司更困难。
每个月戴维斯公司可根据需要雇佣能签署每种合同的员工。
例如,如戴维斯公司1月份雇佣了5名符合第二项选择的员工,劳工无限公司将为戴维斯公司提供5名员工,均在1、2月份工作。
在这种情况下,戴维斯公司将支付5*4800=240000美元。
由于进行中的某些合并谈判,戴维斯公司不希望任何临时工的合同签到6月份以后。
戴维斯公司有一个质量控制项目,并需要每名临时工在受雇的同时接受培训。
即使以前曾在戴维斯公司工作过,该临时工也要接受培训。
戴维斯公司估计每雇佣一名临时工,培训费用为875美元。
因此,如一名临时工被雇佣一个月,戴维斯公司将支付875美元的培训费用,但如该员工签了2个月或3个月,则不需要支付更多的培训费用。
管理报告构造一个模型,确定戴维斯公司每月应雇佣的签署各种合同的员工数,使达到计划目标的总花费最少。
确定你的报告中包括并且分析了以下几项:1.一份计划表,其中描述了戴维斯公司每月应雇佣签署各种合同的临时工总数。
2.一份总结表,其中描述了戴维斯公司应雇佣签署各种合同的临时工数、与每种选择相关的合同费用以及相关培训费。
给出合计数,包括所雇佣临时工总数、合同总费用以及培训总费用。
3.如每个临时工的每月培训费降至700美元,雇佣计划将受何影响?请加以解释。
讨论减少培训费用的方法。
与基于875美元培训费用的雇佣计划相比,培训费将减少多少?4.假设戴维斯公司1月份雇佣了10名全职员工,以满足接下来6个月的部分劳工需求。
如果该公司可支付全职员工每人每小时16. 50美元,其中包括附加福利,与雇佣临时工相比,这对总工资和培训费用有何影响?估计全职员工和临时员工大约每月工作160小时。
运筹学课程设计报告一、课程设计的理论依据及背景随着社会的不断发展,组织的规模不断增大,越来越多的管理问题也不断出现,而运筹学正是针对这些管理问题而产生的一门重要的理论学科。
运筹学主要研究解决复杂系统优化问题,提供有效的策略,帮助我们解决现实环境中的棘手问题。
运筹学课程设计的背景考虑在本科阶段的分析方法教学。
基于实践的教学方法,结合参数实验以及现实环境中的案例,以深入浅出的思路更好的向学生传授运筹学知识和方法,从而引导他们对运筹学理论的理解以及实践运用。
二、课程设计的内容1.教学内容运筹学课程设计主要围绕运筹学理论知识及其实践应用进行阐述,具体分为六部分:1) 运筹学基础原理、模型和方法:讲授运筹学基础原理,其中包括系统的优化模型和解决方法,如线性规划、非线性规划、随机过程模型及混合规划模型等。
2) 系统分析理论:讲授系统分析的基本原理,如决策方程、决策层次、决策结构和意义以及决策过程等。
3) 优化技术应用:讲授优化技术的各种方法和应用,比如灰色分析、神经网络模型和启发式方法等。
4)投资风险管理:探讨投资风险管理的技术和理论,学生将学习到如何运用优化方法处理投资风险管理问题。
5)运输规划:探讨运输系统规划问题,根据客观情况下,学生将学到如何分析现实商务环境的运输问题,并根据其大量的量化要求,对相关的各种运输方案进行比较评估,找到最优的运输方案。
6) 数据挖掘技术:数据挖掘技术是一种结合决策分析与优化技术的数据处理方法,本部分会介绍数据挖掘技术的原理和应用。
2.教学模式一般的,本课程设计采取的教学模式是以案例教学和对比分析为主。
首先,教师会从典型的案例中为学生讲解运筹学的基本原理及其应用。
接着,教师引导学生分析案例中的优化问题,总结出相应的运筹学解决方法,并与其他优化方式进行对比分析。
最后,学生可以结合现实环境中的具体情况和自身实际能力,针对给定的问题,运用运筹学理论模型及解决方法给出最优解决方案,实现运筹学理论的落地应用。
运筹学课程设计报告书专业班级:姓名:指导教师:日期:一. 课程设计的目的和意义运筹学是一门多学科的定量优化技术,为了从理论与实践的结合上,提高学生应用运筹学方法与计算机软件的独立工作能力,本着“突出建模,结合软件,加强应用”的指导思想,以学生自己动手为主,对一些实际题目进行构模,再运用计算机软件进行求解,对解进行检验和评价,写出课程设计报告。
二. 课程设计的时间本课程设计时间1周。
三. 课程设计的基本任务和要求由于不同的同学选择的方向不同,因此给出如下两种要求,完成其一即可:1. 选择建模的同学:利用运筹学基本知识对所选案例建立合适的数学模型,然后利用winQSB 、LINDO 、LINGO 或者其它数学软件进行求解;2. 选择编程的同学:根据运筹学基本原理以及所掌握的计算机语言知识,对于运筹学中部分算法编写高级语言的具有可用性的程序软件。
四. 课程设计的问题叙述临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬该市的卫星城镇,好处是土地、房租费及排污处理费用都较便宜,但这样做会增加车间之间的交通运输费用。
该厂原在市区车间有A 、B 、C 、D 、E 五个,计划搬迁去的卫星城镇有甲、乙两处。
规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。
从市区搬至卫星城带来的年费用节约见表4-24所示:但搬迁后带来运输费用增加由ik C 和jl D 值决定,ik C 为i 和k 车间之间的年运量,jl D 为市区同卫星城镇间单位运量的运费,具体数据分别见表4-25和表4-26. 表4-25 ik C 值 单位:t/年表4-26 jl D 值 单位:元/t请为潘厂长提供一个决策建议方案,哪几个车间搬至卫星城镇及搬至甲还是乙,能带来最大的经济上的好处。
五. 模型的假设和建立设ij x 为bool 型变量,当j 车间在i 地时,此值为1,否则,此值为0。
其中表示车间在甲地为1j x ,表示车间在乙地为2j x ,表示车间在市区为3j x ,A 、B 、C 、D 、E 车间在i 地则用1i x 、2i x 、3i x 、4i x 、5i x 表示。
运筹学课程设计报告组别:第三组设计人员:设计时间:2012年6月25日-2012年7月6日1 设计进度本课程设计时间分为两周:第一周(2012年6月25日----2012年6月29日):建模阶段。
此阶段各小组根据给出的题目完成模型的建立。
主要环节包括:2.1 6月25日上午:发指导书;按组布置设计题目;说明进度安排。
2.2 6月25日下午至6月27日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。
2.3 6月28日至6月29日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
第二周(2012年7月2日---7月6日):上机求解,结果分析及答辩。
主要环节包括2.1 7月2日至7月3日:上机调试程序2.2 7月4日:完成计算机求解与结果分析。
2.3 7月5日:撰写设计报告。
2.4 7月6日:设计答辩及成绩评定。
2 设计题目第三十三题某商店要制订明年第一季度某种商品的进货和销售计划。
一直该店的仓库容量最多可存储该种商品500件,而今年年底有200件存货。
该店在每月月初进货一次。
已知各月份进货和销售该种商品的单价如下表所示。
问每个月应进货和销售该种商品各多少件,才能使总利润最大。
并按要求分别完成下列分析:(1)2月份的进货单价在何范围内变化时最优进销策略不变?(2)3月份的售价在何范围内变化是最优进销策略不变?(3)第一月份初库存量在何范围内变化时最优基不变?(4)仓库容量在何范围内变化时最优基不变?3 建模过程(1)分析过程设定变量设x1表示一月的进货量,x4表示一月的销售量。
x2表示二月的进货量,x5表示二月的销售量。
x3表示三月的进货量,x6表示三月的销售量。
根据题意推理总成本费用=8 x1+6 x2+9 x3总收益=9 x4+8 x5+10 x6各约束条件的范围:一月份的进货量与年底存货之和不能大于500:x1+200≦500一月份的销售量不能大于一月份的进货量与年底存货量之和:x4 ≦x1+200二月份的进货量与一月份剩余量之和不能大于500:x2+(x1+200 -x4)≦500二月份的销售量不能大于二月份的进货量与一月份剩余量之和:x5≦x2+ x1+200-x4三月份的进货量与二月份剩余量之和不能大于500:x3+(x1+200 -x4+ x2–x5)≦500三月份的销售量不能大于三月份的进货量与二月份剩余量之和:x6≦x3+(x1+200 -x4+ x2–x5)(2)模型由以上设定和题目要求,整理得数学模型如下:max z=-8 x1-6 x2-9 x3+9 x4+8 x5+10x6约束条件:x1≦300- x1+x4≦200x1+ x2- x4≦300- x1- x2+x4+ x5≦200x1+ x2+ x3 -x4- x5≦300- x1- x2- x3+x4+x5+ x6≦200x i≧0,i=1 (6)(3)计算机求解前的手工数据准备将原问题添加松弛变量:x7、x8、x9、x10、x11、x12化成标准形式:max z=-8 x1-6 x2-9 x3+9 x4+8 x5+10x6约束条件:x1+ x7=300- x1+x4+ x8=200x1+ x2- x4+ x9=300- x1- x2+x4+ x5+ x10=200x1+ x2+ x3 -x4- x5+ x11=300- x1- x2- x3+x4+x5+ x6+ x12=200x i≧0,i=1 (12)4 求解程序功能介绍(1)程序功能介绍Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言,Java 技术具有卓越的通用性、高效性、平台移植性和安全性,能运行于不同的平台,对程序提供了安全管理器,防止程序的非法访问。
运筹学课程设计总结一、教学目标本课程的教学目标分为三个维度:知识目标、技能目标和情感态度价值观目标。
1.知识目标:通过本课程的学习,学生将掌握运筹学的基本概念、方法和应用,包括线性规划、整数规划、动态规划、概率论和统计学等。
2.技能目标:学生将能够运用运筹学的方法解决实际问题,提高问题分析和解决的能力。
具体包括:(1)能够运用线性规划解决最大(小)化问题;(2)能够运用整数规划解决组合优化问题;(3)能够运用动态规划解决多阶段决策问题;(4)能够运用概率论和统计学方法分析不确定性问题。
3.情感态度价值观目标:通过本课程的学习,学生将培养严谨的科学态度、团队合作精神和创新意识,提高综合素质。
二、教学内容本课程的教学内容主要包括以下几个部分:1.运筹学基本概念和方法:线性规划、整数规划、动态规划、概率论和统计学等;2.线性规划:图解法、单纯形法、灵敏度分析等;3.整数规划:分支定界法、动态规划法等;4.动态规划:多阶段决策问题、最优化原理等;5.概率论和统计学:随机事件、随机变量、数学期望、方差、协方差、假设检验等。
三、教学方法本课程采用多种教学方法,以激发学生的学习兴趣和主动性:1.讲授法:用于传授基本概念、理论和方法;2.案例分析法:通过实际案例,让学生学会运用运筹学方法解决问题;3.实验法:上机实验,巩固理论知识,提高实际操作能力;4.讨论法:分组讨论,培养学生的团队合作精神和沟通能力。
四、教学资源本课程的教学资源包括:1.教材:《运筹学导论》、《线性规划与应用》、《整数规划》等;2.参考书:相关领域的研究论文、书籍等;3.多媒体资料:课件、教学视频等;4.实验设备:计算机、投影仪等。
以上教学资源将有助于实现本课程的教学目标,提高学生的综合素质。
五、教学评估本课程的评估方式包括平时表现、作业、考试等,以全面客观地评价学生的学习成果。
1.平时表现:通过课堂参与、提问、讨论等环节,评估学生的学习态度和理解能力;2.作业:布置适量作业,检验学生对知识的掌握和运用能力;3.考试:包括期中考试和期末考试,全面测试学生的知识水平和运用能力。
《运筹学》课程设计报告姓名:班级:学号:一、问题描述1、机型指派问题众所周知,机型指派优化设计是航空公司制定航班计划的重要内容,它要求在满足航班频率和时刻安排以及各级型飞机总数的约束条件下,将各级型飞机指派给相应的航班,使运行成本最小化。
本课程设计就是通过建立机型指派问题的数学模型,并应用优化软件Lindo/Lingo进行建模求解,同时给出决策建议,包括各机型执行的航班子集和相应的运行成本。
2、问题描述已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示,航班需求数据和运输距离如表2所示,其中,OrignA/P表示起飞机场,Dep.T.表示起飞时间,Dest.A/P表示目标机场,Dist表示轮挡距离,Demand表示航班需求量,Std Dev.表示需求的标准差。
该航空公司的机队有两种机型:9架B737-800,座位数162;6架B757-200,座位数200。
飞八个机场:A, B, I, J, L, M, O, S.B737-800的CASM(座英里成本)是0.34元,B757-200是0.36元。
两种机型的 RASM(座英里收益)都是 1.2元。
以成本最小为目标进行机型指派,在成本方面不仅考虑运行成本,还必须考虑旅客溢出成本,否则将偏向于选取小飞机,使航空公司损失许多旅客。
旅客溢出成本是指旅客需求大于航班可提供座位数时,旅客流失到其他航空公司造成的损失。
旅客需求服从N(μ,σ)的正态分布。
如果机票工作做得好,溢出旅客并不全部损失,有部分溢出旅客将该成本航空公司其他航班,这种现象叫做“再获得(Recapture)”。
设有15%的溢出旅客被再获得。
将飞机指派到航班上去,并使飞机总成本最小。
二、分析建模1.目标函数以成本最小为求解目标。
该成本包括两个部分,第一是运输成本,其表达式为:机型1的架数*每架座位数*座英里成本*该航班的飞行距离+机型2的架数*每架座位数*座英里成本*该航班的飞行距离;第二个为旅客溢出成本,表达式为:机型1旅客溢出的期望值*机型1的架数*机型1的座英里收益*该航班的飞行距离*0.85+机型2旅客溢出的期望值*机型2的架数*机型2的座英里收益*该航班的飞行距离*0.85。
运筹学课程设计报告组别:第三组设计人员:设计时间: 2012年6月25日—2012年7月6日1 设计进度本课程设计时间分为两周:第一周(2012年6月25日—--—2012年6月29日):建模阶段.此阶段各小组根据给出的题目完成模型的建立。
主要环节包括:2.1 6月25日上午:发指导书;按组布置设计题目;说明进度安排.2.2 6月25日下午至6月27日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。
2。
36月28日至6月29日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。
第二周(2012年7月2日——-7月6日):上机求解,结果分析及答辩.主要环节包括2.1 7月2日至7月3日:上机调试程序2.2 7月4日:完成计算机求解与结果分析。
2.3 7月5日:撰写设计报告。
2.4 7月6日:设计答辩及成绩评定。
2 设计题目第三十三题某商店要制订明年第一季度某种商品的进货和销售计划。
一直该店的仓库容量最多可存储该种商品500件,而今年年底有200件存货。
该店在每月月初进货一次。
已知各月份进货和销售该种商品的单价如下表所示。
问每个月应进货和销售该种商品各多少件,才能使总利润最大。
并按要求分别完成下列分析:(1)2月份的进货单价在何范围内变化时最优进销策略不变?(2)3月份的售价在何范围内变化是最优进销策略不变?(3)第一月份初库存量在何范围内变化时最优基不变?(4)仓库容量在何范围内变化时最优基不变?3 建模过程(1)分析过程设定变量设x1表示一月的进货量,x4表示一月的销售量。
x2表示二月的进货量,x5表示二月的销售量.x3表示三月的进货量,x6表示三月的销售量。
根据题意推理总成本费用=8 x1+6 x2+9 x3总收益=9 x4+8 x5+10 x6各约束条件的范围:一月份的进货量与年底存货之和不能大于500:x1+200≦500一月份的销售量不能大于一月份的进货量与年底存货量之和:x4 ≦x1+200二月份的进货量与一月份剩余量之和不能大于500:x2+(x1+200 —x4)≦500二月份的销售量不能大于二月份的进货量与一月份剩余量之和:x5≦x2+ x1+200-x4三月份的进货量与二月份剩余量之和不能大于500:x3+(x1+200 -x4+ x2–x5)≦500三月份的销售量不能大于三月份的进货量与二月份剩余量之和:x6≦x3+(x1+200 —x4+ x2–x5)(2)模型由以上设定和题目要求,整理得数学模型如下:max z=-8 x1-6 x2—9 x3+9 x4+8 x5+10x6约束条件:x1≦300- x1+x4≦200x1+ x2—x4≦300- x1- x2+x4+ x5≦200x1+ x2+ x3—x4—x5≦300—x1—x2—x3+x4+x5+ x6≦200x i≧0,i=1 (6)(3)计算机求解前的手工数据准备将原问题添加松弛变量:x7、x8、x9、x10、x11、x12化成标准形式:max z=—8 x1-6 x2-9 x3+9 x4+8 x5+10x6约束条件:+ x7=300x- x1+x4+ x8=200x1+ x2- x4+ x9=300- x1—x2+x4+ x5+ x10=200x1+ x2+ x3 -x4—x5+ x11=300—x1—x2—x3+x4+x5+ x6+ x12=200x i≧0,i=1 (12)4 求解程序功能介绍(1)程序功能介绍Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言,Java 技术具有卓越的通用性、高效性、平台移植性和安全性,能运行于不同的平台,对程序提供了安全管理器,防止程序的非法访问.类的封装性、继承性等有关对象的特性,使程序代码只需一次编译,然后通过上述特性反复利用.Java提供了众多的一般对象的类,通过继承即可使用父类的方法。
LINGO是一种专门用于求解数学规划问题的软件包。
LINGO可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。
其特色在于内置建模语言,提供十几个内部函数,可以允许决策变量是整数,方便灵活,而且执行速度非常快。
Lingo 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具, 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型,一个Lingo模型至少需要具备三个要素:目标、决策变量和约束条件。
(2)求解程序1。
程序流程图2。
程序截图a、输入数据b、通过计算得最优表从上图可知最优解为X1=300,X2=500,X3=0,X4=500,X5=0,X6=500,最优值Z=41003.LINGO计算的结果a、最优表结果b、灵敏度分析表5.结果分析1、由单纯形法求得最优解及最优值:一月份进货300件,销售500件;二月份进货500件,销售0件;三月份进货0件,销售500件,总利润达到最大,为4100元。
2、二月份的进货单价和三月份售价在什么范围内变化最优进销策略不变属于LP问题模型中目标函数参数Cj的变化,所以分为两种情况:(1)若Cj是非基变量Xj的系数:确定非基变量系数变化范围,非基变量系数变化只影响自身的检验数,因此:设Cj为非基变量Xj的系数,令它在当前最优表中的检验数δj=C B B-1Pj—Cj>=0,当Cj发生了△Cj变化后,要保证当前最优表中相应的检验数仍大于或等于0,必有:即:δj=δj—△Cj〉=0或△Cj<=δj这就是说,当Xj的系数Cj增大△Cj以后其增量变化范围小于等于该变量在当前最优表中相应的检验数时,最优解不变,即最优进销策略不变(2)若Cj是基变量Xj的系数:确定基变量系数变化范围,基变量系数变化影响所有非基变量的检验数和目标函数值,所以△Cj的取值范围:max{-δj/brj | brj>0}<=△Cjr <=min{—δj/brj | brj<0}这就是说,Cj的变化范围在基变量Cj增量的变化范围之内则其最优解、最优值均不变,即最优进销策略不变.因此,2月份的进货单价在[6,9]范围内变化时,最优进销策略不变;3月份的销售单价在[9,10]范围内变化时,最优进销策略不变。
3、一月份初库储量的变化和仓库容量的变化使最优基不变属于LP问题模型中约束条件右端参数b的变化:根据公式max{-bi/βir | βir>0}<=△br〈=min{-bi/βir |βir<0}确定b的变化范围.当b的变化在该范围之内最优基不变最优解变化,最优解由公式X B=B—1b 求得。
所以,第一月初库存量在[0,200]内变化时最优基不变。
6 创新内容1、当2月份的进货价变为5元时,最优购销策略是否改变?如改变求出新的最优销售策略?2、该商店预计在四月份时继续购入和销售该种商品,已知进货单价7元,销售单价9元,问每个月应进货和销售该种商品各多少件,才能使一月份之四月份总利润最大?3、假设商品每月购进的商品总和在仓库中的占地面积不超过35平方米,已知100件商品占地5平方米,问增加该条件后对原有的最优营销策略是否有影响?若有影响求出新的最优销售策略?7课程设计总结两周的运筹学课程设计的学习,虽然经历了一些困难,但是我收获了更多的经验,了解了很多新的知识,也体会到了团队合作的重要性。
通过运筹学课程设计,我知道了运筹学这门课程与实际联系紧密,运筹学就是通过数学模型来安排物资,它是一门研究如何有效的组织和管理人机系统的科学,它对于我们逻辑思维能力要求是很高的。
它以整体最优为目标,对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法.在起初地建模过程中,开始我并不理解什么是建模,通过查找资料和询问一些有经验的同学,我明白了建模的过程及要求,然后通过回想课堂上所学的运筹学的知识,查找有关的资料和同组的同学讨论,终于初步建立了线性规划模型,根据题中所给的条件列出了各项约束条件,再反复更正,我们终于建立了能够使企业获得最大利润地目标函数的模型,使我们完成了设计的第一步.我们在计算和编程的过程中,遇到了各种各样的困难,这也使我们体会到了团队之间合作的重要性,分步讨论,循序渐进,慢慢的解决,仔细的思考,巩固了知识,扎实了基础.使我们在争相讨论,各抒己见忙碌的同时,温故知新.同时激发了我们学习和探讨实际问题的兴趣,培养了很好的合作思考的能力以及逻辑思维能力。
而且了解了LINGO软件的使用方法,检验了我们计算的结果,并进行了灵敏度分析,使线性规划问题得到了最优的解决方案。
通过这次运筹学课程设计,我发现自己的很多不足,自己知识的很多漏洞,包括运筹学和数学两个方面的.运筹学是一门深奥的学科,并且对解决实际问题是非常有效的,通过一个学期的短暂学习,学到了一些理论知识及解决方法,但这次课程设计却是我们专业课程知识综合应用的实践训练,很大程度的提高了我们的实战能力,把理论与实践结合起来,有助于我们理解所学的知识,完善所学知识中的漏洞,明白学习不能纸上谈兵,应用于实际中才有意义。
这次的实习就充分的把俩者结合在一起,让我们学以致用。
这次的运筹学课程设计对于我来说是一次难得的实践机会,使平时学习的知识得到运用,了解一些解决实际生活中的问题的方法,同时,也领会了团队合作的重要性,为未来的职业生涯奠定了基础。
总之,这次的课程设计使我收获很多,取得了更多的进步.最后感谢老师给予我们的帮助,耐心的指引我们向前。