![线性规划的一些方法_第1页](http://file4.renrendoc.com/view/975f0ee0e8fe5e08d7df7cbb9493f67b/975f0ee0e8fe5e08d7df7cbb9493f67b1.gif)
![线性规划的一些方法_第2页](http://file4.renrendoc.com/view/975f0ee0e8fe5e08d7df7cbb9493f67b/975f0ee0e8fe5e08d7df7cbb9493f67b2.gif)
![线性规划的一些方法_第3页](http://file4.renrendoc.com/view/975f0ee0e8fe5e08d7df7cbb9493f67b/975f0ee0e8fe5e08d7df7cbb9493f67b3.gif)
![线性规划的一些方法_第4页](http://file4.renrendoc.com/view/975f0ee0e8fe5e08d7df7cbb9493f67b/975f0ee0e8fe5e08d7df7cbb9493f67b4.gif)
![线性规划的一些方法_第5页](http://file4.renrendoc.com/view/975f0ee0e8fe5e08d7df7cbb9493f67b/975f0ee0e8fe5e08d7df7cbb9493f67b5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划的一些方法第一页,共三十二页,2022年,8月28日数学建模的基本方法机理分析测试分析根据对客观事物特性的认识,找出反映内部机理的数量规律将对象看作“黑箱”,通过对量测数据的统计分析,找出与数据拟合最好的模型机理分析没有统一的方法,主要通过实例研究来学习。二者结合用机理分析建立模型结构,用测试分析确定模型参数数学建模的方法和步骤第二页,共三十二页,2022年,8月28日数学建模的一般步骤模型准备模型假设模型构成模型求解模型分析模型检验模型应用模型准备了解实际背景明确建模目的搜集有关信息掌握对象特征形成一个比较清晰的‘问题’第三页,共三十二页,2022年,8月28日模型假设针对问题特点和建模目的作出合理的、简化的假设在合理与简化之间作出折中模型构成用数学的语言、符号描述问题发挥想像力使用类比法尽量采用简单的数学工具数学建模的一般步骤第四页,共三十二页,2022年,8月28日模型求解各种数学方法、软件和计算机技术如结果的误差分析、统计分析、模型对数据的稳定性分析模型分析模型检验与实际现象、数据比较,检验模型的合理性、适用性模型应用数学建模的一般步骤第五页,共三十二页,2022年,8月28日数学建模的全过程现实对象的信息数学模型现实对象的解答数学模型的解答表述求解解释验证(归纳)(演绎)表述求解解释验证根据建模目的和信息将实际问题“翻译”成数学问题选择适当的数学方法求得数学模型的解答将数学语言表述的解答“翻译”回实际对象用现实对象的信息检验得到的解答实践现实世界数学世界理论实践第六页,共三十二页,2022年,8月28日数学规划模型
x~决策变量f(x)~目标函数gi(x)0~约束条件第七页,共三十二页,2022年,8月28日问题一
任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?线性规划的两个简单例子第八页,共三十二页,2022年,8月28日
设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型:第九页,共三十二页,2022年,8月28日问题二:
某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的检验员。一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名?
设需要一级和二级检验员的人数分别为x1、x2人,则应付检验员的工资为:因检验员错检而造成的损失为:第十页,共三十二页,2022年,8月28日故目标函数为:约束条件为:第十一页,共三十二页,2022年,8月28日线性规划模型:第十二页,共三十二页,2022年,8月28日用MATLAB优化工具箱解线性规划minz=cX
1、模型:命令:x=linprog(c,A,b)
2、模型:minz=cX
命令:x=linprog(c,A,b,Aeq,beq)注意:若没有不等式:存在,则令A=[],b=[].第十三页,共三十二页,2022年,8月28日3、模型:minz=cX
VLB≤X≤VUB命令:[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表示初始点4、命令:[x,fval]=linprog(…)返回最优解x及最优目标函数值fval.第十四页,共三十二页,2022年,8月28日例1第十五页,共三十二页,2022年,8月28日第十六页,共三十二页,2022年,8月28日
编写M文件ex1.m如下:
c=[634];A=[010];b=[50];Aeq=[111];beq=[120];vlb=[30,0,20];vub=[];[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)第十七页,共三十二页,2022年,8月28日S.t.改写为:例2问题一的解答第十八页,共三十二页,2022年,8月28日编写M文件ex2.m如下:f=[1391011128];A=[0.41.110000000.51.21.3];b=[800;900];Aeq=[100100010010001001];beq=[400600500];vlb=zeros(6,1);vub=[];[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)第十九页,共三十二页,2022年,8月28日结果:x=0.0000600.00000.0000400.00000.0000500.0000fval=1.3800e+004
即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3,可在满足条件的情况下使总加工费最小为13800。第二十页,共三十二页,2022年,8月28日例3问题二的解答改写为:第二十一页,共三十二页,2022年,8月28日编写M文件ex3.m如下:c=[40;36];A=[-5-3];b=[-45];Aeq=[];beq=[];vlb=zeros(2,1);vub=[9;15];[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)第二十二页,共三十二页,2022年,8月28日结果为:x=9.00000.0000fval=360即只需聘用9个一级检验员。
注:本问题应还有一个约束条件:x1、x2取整数。故它是一个整数线性规划问题。这里把它当成一个线性规划来解,求得其最优解刚好是整数:x1=9,x2=0,故它就是该整数规划的最优解。若用线性规划解法求得的最优解不是整数,将其取整后不一定是相应整数规划的最优解,这样的整数规划应用专门的方法求解。第二十三页,共三十二页,2022年,8月28日投资的收益和风险第二十四页,共三十二页,2022年,8月28日二、基本假设和符号规定第二十五页,共三十二页,2022年,8月28日三、模型的建立与分析1.总体风险用所投资的Si中最大的一个风险来衡量,即max{qixi|i=1,2,…n}4.模型简化:第二十六页,共三十二页,2022年,8月28日第二十七页,共三十二页,2022年,8月28日四、模型1的求解
由于a是任意给定的风险度,到底怎样给定没有一个准则,不同的投资者有不同的风险度。我们从a=0开始,以步长△a=0.001进行循环搜索,编制程序如下:第二十八页,共三十二页,2022年,8月28日Ex4.m文件内容a=0;while(1.1-a)>1c=[-0.05-0.27-0.19-0.185-0.185];Aeq=[11.011.021.0451.065];beq=[1];A=[00.025000;000.01500;0000.0550;00000.026];b=[a;a;a;a];vlb=[0,0,0,0,0];vub=[];[x,val]=linprog(c,A,b,Aeq,beq,vlb,vub);ax=x'Q=-valplot(a,Q,'.'),axis([00.100.5]),holdona=a+0.001;endxlabel('a'),ylabel('Q')第二十九页,共三十二页,2022年,8月28日计算结果:第三十页,共三十二页,2022年,8月28日五、结果分析4.在a=0.006附近有一个转折点,在这一点左边,风险增加很少时,利润增长很快。在这一点右边,风险增加很大时,利润增长很缓慢,所以对于风险和收益没有特殊偏好的投资者来说,应该选择曲线的拐点作为最优投资组合,大约是a*=0.6%,Q*=20%,所对应投资方案为:
风险度收益x0x1x2x3x40.00600.201900.24000.40000.10910.22123.曲线上的任一点都表示该风险水平的最大可能收益和该收益要求的最小风险。对于不同风险的承受能力,选择该风险水平下的最优投资组合。2.当投资越分散时,投资者承担的风险越小,这与题意一致。即:
冒险的投资者会出现集中投资的情况,保守的投资者则尽量分散投资。1.风险大,收益也大。第三十一页,共三十二页,2022年,8月28日作业某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《信息论与编码》 课件 杨守义 第5-7章 信源编码-网络信息论初步
- 冷却设备市场需求与消费特点分析
- 电源管理芯片项目可行性实施报告
- 生鲜项目可行性实施报告
- 人教版二年级数学上册第六单元测试题
- 贵州省铜仁市沿河县2024届英语八下期末复习检测模拟试题含答案
- 贵州省黔西南州勤智校2024-2025学年初三生物试题毕业第三次调研测试试卷含解析
- 贵州省黔西南布依族苗族自治州望谟县2023-2024学年三下数学期末监测试题含解析
- 一、预算执行分析的主要内容
- 机房整体搬迁方案书
- 2023年清华大学考博英语真题及答案详解
- 外汇汇率与汇率制度课件
- 国家自然科学基金标书写作课件
- 英语泛读教程2(王守仁)答案
- 牛津上海版英语八年级下册Uint 7《Poems》单元教案
- 光伏发电项目检验申请表、质量检验记录表
- 肾活检穿刺术评分标准
- 企业资产证券化业务资产管理计划课件
- 麦尔兹石灰窑培训课件
- 4+第四章-网络空间主权制度-课件
- 医疗收费政策培训课件
评论
0/150
提交评论