数学建模 最优化方法建模和实现.ppt

  1. 1、本文档共63页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模 最优化方法建模和实现

实验07 最优化方法建模及实现;实验目的;最优化问题;(1) (2); 线性规划模型;每天供应原材料200kg,每天可使用的劳动力为150h. 建立线性规划模型,使总收益最大,并求各种产品的日产量. 解 第一步,确定决策变量. 用 分别表示A, B, C三种产品的日产量 第二步, 约束条件 原材料: 劳动力: 第三步,确定目标函数 ;例2 一家广告公司想在电视、广播上做 广告,其目的是尽可能多的招来顾客,下面是调查结果:;这家公司希望广告费用不超过800(千元) 还要求:1)至少要有200万妇女收看广告;2)电视广告费用不超过500(千元) 3)电视广告白天至少播出3次,最佳时间至少播出2次;4)通过广播、杂志做的广告要重复5到10次.;例3: 任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?;解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型:;例4: 某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的检验员。一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15小时/件,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名?;故目标函数为:;线性规划模型:;线性规划模型的一般形式;实际问题中 的优化模型;线性规划问题的求解在理论上有单纯形法,在实际建模中常用以下解法: 1. 图解法 2. LINGO 软件包; 3. Excel中的规划求解; 4. MATLAB软件包.;min z=cX ;3、模型:min z=cX ;;解 编写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);S.t.;编写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 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) ;x = 0.0000 600.0000 0.0000 400.0000 0.0000 500.0000 fval =1.3800e+004;;编写M文件xxgh4.m如下: c = [40;36]; A=[-5 -3]; b=[-45]; Aeq=[]; beq=[]; vlb = zeros(2,1); vub=[9;15]; %调用linprog函数: [x,fval] = linprog(c,A,b,Aeq,beq,vlb,vub) ;结果为: x = 9.0000 0.0000 fval =360 即只需聘用9个一级检验员。;珠矮锻光荆勒步打堰寇填迁挖潭纯猴溜撮溪镊进岩擂妇茎吊撬赚拂吭巍钎数学建模 最优化方法建模和实现数学建模 最优化方法建模和实现; 1) 首先建立M文件fun.m,定义目标函数F(X): function f=fun(X); f=F(X

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档