- 1、本文档共82页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学第10章-动态规划
最短路径问题的应用 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 §2. 基本概念、基本方程与最优化原理 三、最优化原理与动态规划的基本方法 Bellman原理 动态规划的基本方法 逆向顺序法 前向顺序法 Bellman原理示意图 Bellman最优性原理 Bellman最优性原理 四、 动态规划建模与求解步骤 建立动态规划模型的基本要求 动态规划的求解步骤 一、建立动态规划模型的基本要求 将问题划分成若干阶段。有的问题的阶段性很明显,有的则不明显,需要分析后人为假设。 确定各阶段的状态变量,并给出状态转移方程,状态转移方程的形式应当与递推顺序一致。 状态变量应当满足无后效性要求。 明确指标函数,给出最优函数递推方程,递推方程的形式应当与递推顺序一致。 二、动态规划的求解步骤 正确划分阶段。 确定状态变量和决策变量,并给出状态变量和决策变量的可行集合。 确定求解的递推顺序,给出状态转移方程。 确定阶段、子过程(子策略)的指标函数,确定最优值函数的递推方程和边界条件。 递推求解。 与递推过程反向求出最优策略(最优决策变量值系列)和最优状态变化路线。 建立动态规划模型及求解步骤 §3 动态规划应用 资源分配问题 资源分配问题 机器负荷分配问题 生产-库存问题 三、生产存储问题 某公司生产并销售某产品。根据市场预测,今后四个月的市场需求量如表3-7所示。 已知的其它条件 已知生产一件产品的成本是1千元,每批产品的生产准备成本是3千元,每月仅能生产一批,每批6件。每件存储成本为0.5千元,且第一个月初无存货,第四个月末的存货要求为零。求最优生产计划。 设第k月的生产量uk,存储量为Sk,则总成本为 建立数学模型 以月划分阶段,k=1,2,3,4 各阶段决策变量为该阶段生产量uk,状态变量为该阶段存储量Sk。需求dk 采用逆序算法,则状态转移方程为 最低成本递推公式是 第四阶段的最优解 当k=4时,d4=4,因第四阶段末无存货,因此S4=(0,1,2,3,4) 第三阶段最优解 当k=3时,由于 ,且第三阶段需求量d3=2,S3=(0,1,2,3,4,5,6) 第三阶段最优解:S3=1 第三阶段最优解:S3=2 第三阶段最优解:S3=3,4 第三阶段最优解:S3=5,6 第二阶段最优解 当k=2时,d2=3,由于最生产能力为6,而d1=2,因此S2=(0,1,2,3,4) 第二阶段最优解:S2=1 第二阶段最优解:S2=2 第二阶段最优解:S2=3 第二阶段最优解:S2=4 第一阶段最优解 当k=1时,d1=2,S1=0 最优解 从第一阶段向后反推最优路线,总结可得 设备更新问题 2 3 2 4 1 2 3 4 需求量(dk) 时期(月) 7 6.5 6 5.5 2 0 0 0 0 0 0 0 0 0 0 7 6.5 6 5.5 2 0 0.5 1 1.5 2 7 6 5 4 0 4 3 2 1 0 0 1 2 3 4 存储 生产 f4(S4) f5(S5) S5 C4 本期成本 u4 S4 12 12.5 13 13.5 11 7 6.5 6 5.5 2 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 5 6 7 8 9 2 3 4 5 6 0 存储 生产 f3(S3) f4(S4) S4 C3 本期成本 u3 S3 11.5 12.0 12.5 13.0 10.5 7 6.5 6 5.5 2 0 1 2 3 4 4.5 5.5 6.5 7.5 8.5 0.5 0.5 0.5 0.5 0.5 4 5 6 7 8 1 2 3 4 5 1 存储 生产 f3(S3) f4(S4) S4 C3 本期成本 u3 S3 8 11.5 12.0 12.5 10.0 7 6.5 6 5.5 2 0 1 2 3 4 1 5 6 7 8 1 1 1 1 1 0 4 5 6 7 0 1 2 3 4 2 存储 生产 f3(S3) f4(S4) S4 C3 本期成本 u3 S3 8 11.5 9 6 5.5 2 2 3 4 2 6 7 2 2 2 0 4 5 0 1 2 4 8 11.5 12.0 9.5 6.5 6 5.5 2 1 2 3 4 1.5 5.5 6.5 7.5 1.5 1.5 1.5 1.5 0 4 5 6 0 1 2 3 3 存储 生产 f3(S3) f4(S4) S4 C3 本期成本 u3 S3 5 2 4 3 3 0 0
1亿VIP精品文档
相关文档
最近下载
- 唐山市2024年高三第三次模拟考试(三模)语文试题卷(含答案).docx
- 手术医师能力定期考评表.docx
- 新应用大学英语1基础篇(张克建)课后习题答案.pdf
- 总监理工程师第1次会议上的讲话内容secret.doc
- 计算机网络技术(中职)全套教学课件.pptx
- 矿业管理-(87)煤生字第665号《煤矿矿井机电设备完好标准》(模板).pdf
- AP物理2 2015年真题 (选择题+问答题) AP Physics 2 2015 Real Exam and Answers (MCQ+FRQ).pdf VIP
- 招标工作的合理化建议.pdf
- 2019-2021年高考英语真题语法填空题专项训练(含答案).pdf
- 2024年辽宁省无人机测绘操控员竞赛备考试题库(含各题型).docx
文档评论(0)