- 1、本文档共65页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数学建模的运筹学方法;线性规划
整数规划
动态规划
层次分析法(决策论)
非线性规划
排队论
存贮论
对策论;Matlab软件
OptimizationToolbox;例1混合配料问题
某糖果厂用原料A,B,C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量、原料成本、各种原料的每月限制用量,三种牌号糖果的单位加工费及售价,如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg,才能使其获利最大。试建立这个问题的线性规划的数学模型。;解用i=1,2,3分别代表原料A,B,C,用j=1,2,3分别代表甲、乙、丙三种糖果,xij为生产第j种糖果耗用的第i种原料的kg数量。该厂的获利为三种牌号糖果的售价减去相应的加工费和原料成本,三种糖果的生产量分别为:
x甲,x乙,x丙;;计算采用Matlab软件
[x,feval]=linprog(f,A,b,Aeq,beq,lb,ub)
结果:;Matlabcode;x11=0.5800e+003
x21=0.2862e+003
x31=0.1005e+003
x12=1.4200e+003
x22=2.2138e+003
x32=1.0995e+003
x13=0.0000
x23=0.0000
x33=0.0000
最优值=5.4500e+003;整数规划
(IntegerProgramming);整数规划(简称:IP)
要求一部分或全部决策变量取整数值的规划问题称为整数规划。不考虑整数条件,由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题。若该松弛问题是一个线性规划,则称该整数规划为整数线性规划。;整数线性规划问题的种类:;整数规划的典型例子;解:这是一个物资运输问题,特点是事先不能确定应该建A3还是A4中哪一个,因而不知道新厂投产后的实际生产物资。为此,引入0-1变量:;混合整数规划问题;例3现有资金总额为B。可供选择的投资项目有n个,项目j所需投资额和预期收益分别为aj和cj(j=1,2,..,n),此外由于种种原因,有三个附加条件:
若选择项目1,就必须同时选择项目2。反之不一定
项目3和4中至少选择一个;
项目5,6,7中恰好选择2个。
应该怎样选择投资项目,才能使总预期收益最大。;解:对每个投资项目都有被选择和不被选择两种可能,因此分别用0和1表示,令xj表示第j个项目的决策选择,记为:;例4指派问题或分配问题。人事部门欲安排四人到四个不同岗位工作,每个岗位一个人。经考核四人在不同岗位的成绩(百分制)如表所示,如何安排他们的工作使总成绩最好。;设
;整数规划问题解的特征:;整数规划问题的求解方法:;分支定界法;检查所有分枝的解及目标函数值,若某分枝的解是整数并且目标函数值大于(max)等于其它分枝的目标值,则将其它分枝剪去不再计算,若还存在非整数解并且目标值大于(max)整数解的目标值,需要继续分枝,再检查,直到得到最优解。
;分支定界法;用图解法求松弛问题的最优解,如图所示。;分支:;先求LP1,如图所示。此时在B点取得最优解。
x1=1,x2=3,Z(1)=-16
找到整数解,问题已探明,此枝停止计算。;在IP2中分别再加入条件:x2≤3,x2≥4得下式两支:;;在(LP21)的基础上继续分枝。分别加入条件3≤x1x1≤2有下式:
;;分支定界法;分配问题与匈牙利法;分配问题与匈牙利法;分配问题与匈牙利法;指派问题的求解步骤:;;;;;;简化c(x);;;;一、多阶段决策问题
(Multi-Stagedecisionprocess)
多阶段决策过程特点:;
二、动态规划求解的多阶段决策问题的特点
通常多阶段决策过程的发展是通过状态的一系列变换来实现的。一般情况下,系统在某个阶段的状态转移除与本阶段的状态和决策有关外,还可能与系统过去经历的状态和决策有关。因此,问题的求解就比较困难复杂。而适合于用动态规划方法求解的只是一类特殊的多阶段决策问题,即具有“无后效性”的多阶段决策过程。所谓无后效性,又称马尔柯夫性,是指系统从某个阶段往后的发展,仅由本阶段所处的状态及其往后的决策所决定,与系统以前经历的状态和决策(历史)无关。
;动态规划方法的基本思想;例l设从A到E铺设输油管道,中间经过三个站。;§2动态规划的基本概念和最优性原理;§2动态规划的基本概念和最优性原理;1.动态规划的四大要素
①状态变量及其可能集合xk?Xk
②决策变量及其允许集合uk?Uk
③状态转移方程xk+1=Tk(xk,uk)
④阶段效应dk(xk,
您可能关注的文档
- 战略人力资源管理().pptx
- 最新离散数学证明题.doc
- 人力资源开发与管理答案.docx
- 人力资源管理作业.doc
- 数学期末复习计划.doc
- 人力资源政策.doc
- 旅游业人力资源开发与管理.pptx
- 《数学教育学》试卷答案.doc
- 人力资源管理A第二次作业.docx
- 人力资源管理1.pptx
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
文档评论(0)