数学建模方法建模及实现培训课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数学建模方法建模及实现培训课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 方法 实现 培训 课件
- 资源描述:
-
1、数学建模最优化方法建模及实现优选数学建模最优化方法建模及实现优选数学建模最优化方法建模及实现实验目的实验目的实验内容实验内容3、基于最优化方法建模及实现、论文写作。、基于最优化方法建模及实现、论文写作。1、了解最优化问题的基本内容。、了解最优化问题的基本内容。2、用数学软件包、用数学软件包matlab求解求解(非非)线性规划问题。线性规划问题。4、实验题目:钢管的订购与运输。、实验题目:钢管的订购与运输。1、基础知识、例子。、基础知识、例子。3、建模案例:投资的收益与风险、建模案例:投资的收益与风险2、掌握线性规划及非线性规划建模及其、掌握线性规划及非线性规划建模及其MATLAB实现。实现。最
2、优化问题最优化问题v优化问题,一般是指用“最好”的方式,使用或分配有限的资源,即劳动力、原材料、机器、资金等,使得费用最小或利润最大.v建立优化问题的数学模型 1)确定问题的决策变量 2)构造模型的目标函数和允许取值的范围,常用一组不等式来表示.T1min(max)(),(,)s.t.()0,1,2,nizf xxxxg xim或(1)(2)由(1)、(2)组成的模型属于约束优化,若只有(1)式就是无约束优化,f(x)称为目标函数,gi(x)称为约束条件若目标函数f(x)和约束条件g(x)都是线性函数,则称该模型是线性规划.线性规划模型线性规划模型例1、生产炊事用具需要两种资源劳动力和原材料,
3、某公司制定生产计划,生产三种不同的产品,生产管理部门提供的数据如下 A B C劳动力(小时/件)736原材料(千克/件)445利润(元/件)423每天供应原材料200kg,每天可使用的劳动力为150h.建立线性规划模型,使总收益最大,并求各种产品的日产量.解解 第一步,确定决策变量.用 分别表示A,B,C三种产品的日产量 第二步,约束条件 原材料:劳动力:第三步,确定目标函数 AxBxCx445200ABCxxx736150ABCxxx423ABCZxxx例2 一家广告公司想在电视、广播上做广告,其目的是尽可能多的招来顾客,下面是调查结果:电视无线电 广播杂志白天最佳时间一次广告费用(千元)4
4、0753015受每次广告影响的顾客数(千人)400900500200受每次广告影响的女顾客数(千人)300400200100这家公司希望广告费用不超过800(千元)还要求:1)至少要有200万妇女收看广告;2)电视广告费用不超过500(千元)3)电视广告白天至少播出3次,最佳时间至少播出2次;4)通过广播、杂志做的广告要重复5到10次.123412341234121234max400900500200407530158003004002001002000.40755003,2,510,510Zxxxxxxxxxxxxs txxxxxx令 分别白天,最佳电视、广播、杂志广告次数 1234,xxx
5、x,例例3:任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?解解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型:解答例例4:某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的检验员。一级检验员的标准为:速度25件/小时,正确率98%,
6、计时工资4元/小时;二级检验员的标准为:速度15小时/件,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名?解解 设需要一级和二级检验员的人数分别为x1、x2人,则应付检验员的工资为:212124323848xxxx因检验员错检而造成的损失为:21211282)%5158%2258(xxxx故目标函数为:故目标函数为:2121213640)128()2432(minxxxxxxz约束条件为:0,0180015818002581800158258212121xxxxxx5、处理好大厦使用初期的误报警问题16 投标货币五、压力
7、容器、压力管道使用管理及定期检验制度服务人员要懂得肯定、塑造顾客的价值,让顾客感到他的作用和地位。称赞、肯定、感谢顾客的配合都是很好的技巧。在行销人员和顾客之间建立良好的关系,最好的方法就是塑造对方的价值,彼此认可、相互激励。贴心服务的质量有明确的衡量标准。服务者的热忱要通过一定的规划,使之能够被客户感受得到。人员、电话和业务服务过程中都存在服务礼仪。一般的礼仪对应要达到礼尚往来、宾至如归这样的质量目标。20 终止合同(4)向承包方有偿提供必要的办公场所(价格另行商定),承包方按照业主的要求配备办公设施。(四)组织考察,确认资格。企业党委组织部,人力资源部,上级团委,报名人所在单位党组织组成考
8、察小组,采取多种形式,广泛征求干部员工的意见,了解掌握报名人员的工作业绩、日常表现、作风品德等情况,然后对照团干部竞争上岗考察评分表(以下简称评分表),对竞岗人员进行评分。考察成绩满分为100分占竞争上岗总成绩的20%。得分 60 分以上者方可作为竞岗人员。领导小组办公室将竞岗人员名单、报名表、评分表一并报领导小组审核,竞岗人员数至少应比拟选拔团干部数多2名。农村相对贫困,店铺经营不稳定。因此,针对农村客户设计了两层型的冰柜,有两个分离式的压缩机,省电的时候使用上层,里面的结构非常简单,降低成本和价格。这就是服务的策略,产品的设计能够满足顾客的细分化的技巧。一、设备与构筑物档案公司注重通过培训
9、促使员工觉醒,使他们了解:过去做过什么,现在正在做什么,明天有什么计划。员工觉醒之后就会展望:假如我能够做得更好,那我的未来会怎样?这对员工的成长、公司的发展都是大有好处的。(2)由卖方委托经买方认可的法定质量检测机构进行验收,验收合格后由法定质量检测机构出具验收报告。验收费用应包含在合同价中,买方不再另行支付。阿里巴巴门户网站是电子商务的一个交易平台,主要使用电话进行服务。因此,公司需要强化训练电话中心的服务人员。公司委派这些服务人员到各地去感受服务,回来以后总结被服务的感觉。怎样服务使人印象良好?服务不好有哪些情况?主要的弊端在哪里?这样训练之后再回到工作岗位,这些服务人员的声调变得柔和,
10、犹如客户就在眼前,交流起来亲切有礼。线性规划模型:线性规划模型:213640minxxz0,01594535 .212121xxxxxxts 解答返 回线性规划模型的一般形式线性规划模型的一般形式.,.,.,.,.minnixnibxat sxcuinkikikniii2102111 目标函数和所有的约束条件都是决策变量目标函数和所有的约束条件都是决策变量的线性函数。的线性函数。min.ucxAxbstvlbxvub矩矩阵阵形形式式:实际问题中实际问题中的优化模型的优化模型mixgtsxxxxfzMaxMiniTn,2,1,0)(.),(),()(1或x决策变量决策变量f(x)目标函数目标函数
11、gi(x)0约束条件约束条件数学规划数学规划线性规划线性规划(LP)二次规划二次规划(QP)非线性规划非线性规划(NLP)纯整数规划纯整数规划(PIP)混合整数规划混合整数规划(MIP)整数规划整数规划(IP)0-1整数规划整数规划一般整数规划一般整数规划连续规划连续规划 优化模型的分类优化模型的分类线性规划问题的求解在理论上有单纯形法,在实际建模中常用以下解法:1.图解法 2.LINGO 软件包;3.Excel中的规划求解;4.MATLAB软件包.min z=cX bAXts.1、模型:命令:x=linprog(c,A,b)2、模型:min z=cX bAXts.beqXAeq命令:x=li
12、nprog(c,A,b,Aeq,beq)或或 x=linprog(c,A,b,Aeq,beq,x0)或或 x,fval=linprog(c,A,b,Aeq,beq)注意注意:若没有不等式:存在,则令A=,b=.bAX 用用MATLAB优化工具箱解线性优化工具箱解线性linear规划规划3、模型:min z=cX bAXts.beqXAeqVLBXVUB 命令:1 x=linprog(c,A,b,Aeq,beq,VLB,VUB)2 x=linprog(c,A,b,Aeq,beq,VLB,VUB,X0)注意:1 若没有等式约束:,则令Aeq=,beq=.2其中X0表示初始点 beqXAeq4、命令
13、:x,fval=linprog()返回最优解返回最优解及及处的目标函数值处的目标函数值fval.321436minxxxz 1231231232380120.3005020 xxxxxxstxxx 解解:编写编写M文件文件xxgh1.m如下:如下:c=6 3 4;A=1,2,-3;0 1 0;b=80;50;Aeq=1 1 1;beq=120;vlb=30,0,20;vub=;x,fval=linprog(c,A,b,Aeq,beq,vlb,vub)To Matlab(xxgh1)123123123123min(6 3 4)1238001050.1 1 112030020 xzxxxxxxst
14、xxxxx 例例5解解 编写编写M文件文件xxgh2.m如下:如下:c=-0.4-0.28-0.32-0.72-0.64-0.6;A=0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08;b=850;700;100;900;Aeq=;beq=;vlb=0;0;0;0;0;0;vub=;x,fval=linprog(c,A,b,Aeq,beq,vlb,vub)To Matlab(xxgh2)max 6543216.064.072.032.028.04.0 xxxxxxz 85003.
15、003.003.001.001.001.0.654321xxxxxxts 70005.002.041xx 10005.002.052xx 90008.003.063xx 6,2,10jxj 例例6S.t.Xz8121110913min 9008003.12.15.000000011.14.0X500600400100100010010001001X,0654321xxxxxxX改写为:问题问题例例3的解答编写编写M文件文件xxgh3.m如下如下:f=13 9 10 11 12 8;A=0.4 1.1 1 0 0 0 0 0 0 0.5 1.2 1.3;b=800;900;Aeq=1 0 0 1
16、 0 0 0 1 0 0 1 0 0 0 1 0 0 1;beq=400 600 500;vlb=zeros(6,1);vub=;x,fval=linprog(f,A,b,Aeq,beq,vlb,vub)To Matlab(xxgh3)x=0.0000 600.0000 0.0000 400.0000 0.0000 500.0000fval=1.3800e+004计算结果:计算结果:即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3,可在满足条件的情况下使总加工费最小为13800。问题问题 213640minxxz s.t.)45(3521xx改写为:例例4的解答对于
17、处于一个广泛的市场和不同阶层的客户,企业在进行环境评估的过程中还应该充分考虑到客户的消费水平、品质要求、品牌期待和对服务的期待,如服务的态度、速度、包装、舒适度等多个方面。(2)买方不承担任何由于终止合同而由第三方向卖方提出的各项索赔,不论直接的或间接。5S活动的推行时机是影响推行顺利与否的重要因素,如果在工厂的生产高峰期推行5S,就有可能导致基层员工抵制,此时大家被生产任务压得喘不过气,根本无心去执行,或工厂士气低迷,人员流动较大时,也会遇到重重困难,最好是在工厂由旺季转入淡季时开始实施,或工厂其它活动如ISO 9000实施时进行。3.5长期停用的容器,在启运前应作详细的检查,防腐调试后启用
18、。3、优秀团员、青年入党积极分子推荐表一式三份,党支部、团委、团支部各存一份;39.招标人在签署合同时更改数量的权利同样道理,要改变员工的惯性,就必须在培训过程中施加适当的压力。否则,员工们就无法适应习惯的改变,总要恢复到从前的状态,那么培训就失败了。所以适当的施加压力是培训的重要手段。2、优秀团干部的推荐每年不少于2名,但不超过所属企业团干部数的10%。18.1 如果卖方没有按照合同规定的时间交货和提供服务,买方应在不影响合同项下的其它补救措施的情况下,从合同价中扣除误期赔偿费。每延误一周(一周按七天计算,不足七天按一周计算)的赔偿费按迟交货物价或未提供服务价的千分之五(0.5%)计收,直至
19、交货或提供服务为止。一旦误期赔偿费的最高额达到迟交货物价或未提供服务价的百分之五(5%),买方可考虑部分或全部终止合同。4.6气体充装员、气体充装前后检查员的培训内容:(1)不同投标人的投标文件由同一单位或者个人编制;奉茶有个“左下右上”的口诀,即:右手在上扶住茶杯,左手在下托着杯底。这样,客户在接茶杯的时候也是左下右上,从而避免了两个人之间肌肤接触。这是个细微的礼节,但是重视细节可以避免引起不必要的尴尬。编写编写M文件文件xxgh4.m如下:如下:c=40;36;A=-5-3;b=-45;Aeq=;beq=;vlb=zeros(2,1);vub=9;15;%调用linprog函数:x,fva
展开阅读全文