- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
三、动态规划的应用举例
(一)定价问题
例27 考虑为某新产品定价,该产品的单价从每件5元、6元、7元、8元这四个价格中选取其中之一,每年年初允许变动价格,但幅度不能超过1元。该公司预计该产品畅销只有五年,五年后将被淘汰,另据销售情况的预测,在价格不同的情况下个年的预计利润如表3-32。
表3-32 预计利润额(单位:万元)
单价
第一年
第二年
第三年
第四年
第五年
5元
10
12
15
20
25
6元
12
13
16
20
24
7元
14
14
15
18
18
8元
16
15
15
14
14
解:1. 画出多阶段决策图,如图3-10。图中圆圈内的数字表示各年不同定价下的利润。
图3-10
2. 确定参数
根据题意,可划分为五个阶段,每阶段之末进行价格策略。
阶段的状态变量取为本年制定的价格,状态的可能集合为:=(5,6,7,8)。
据每年年初允许价格变动的幅度不能超过1元,故决策变量与上一阶段的价格有关,当上阶段的价格为时,则
⑶ 状态转移方程
⑷ 最优指标函数的递推公式
式中,——从第阶段开始到最后阶段为止的最大总收益,
——第阶段的收益值,在本例中仅与有关。
3. 进行各阶段的计算
当=5时,S5=[5,6,7,8],设?6(S6)=0,
所以 ?5(5)=25, ?5(6)=24, ?5(7)=18, ?5(8)=14。
当=4时,S4=[5,6,7,8],这时,
所以 u4(5)=5;
所以 u4(6)=5;
所以 u4(7)=6;
所以 u4(8)=7。
当=3时,S3=[5,6,7,8],这时
, u3(5)=5或者6;
, u3(6)=5或者6;
, u3(7)=6;
, u3(8)=7。
当=2时,S2=[5,6,7,8],这时,
, u2(5)=6;
, u2(6)=6或者7;
, u2(7)=6或者7;
, u2(8)=7。
当=1时,S1=[5,6,7,8],这时
, u1(5)=6;
, u1(6)=7;
, u1(7)=8;
, u1(8)=8。
所以,最优策略是,第一年定价8元,第二年定价8元,第三年定价7元,第四年定价6元,第五年定价5元,总利润是92万元。
本例也可以利用图上标号法,图3-10圆圈上方的数字就是在各阶段各状态下的最优收益值。双实线表示最优定价策略路线。
(二) 资源分配问题
例28 某公司准备将五台加工中心分配给所属的甲、乙、丙、丁四个工厂。各工厂获得该设备后,可以取得的利润估算如表3-33所示。试问,应如何分配这些设备,使公司的总利润最大?
表3-33 预计利润(单位:万元)
工厂
设备数
甲
乙
丙
丁
0
0
0
0
0
1
6
3
5
4
2
7
7
10
6
3
10
9
11
11
4
12
12
11
12
5
15
13
11
12
解:1. 按动态规划要求确定以下参数:
⑴ 将分配问题按工厂甲、乙、丙、丁顺序分为四个阶段。
⑵ 各阶段的状态参数取为在各阶段可能分配设备的总台数,或者说,是分配给第个工厂以后(含第个工厂)的各工厂的设备总数。
⑶ 是分配给第个工厂的设备台数。
⑷ 状态转移方程
⑸ 最优指标函数是从第阶段开始到最后阶段为止的最大利润,指标函数递推关系式:
2.下面进行分阶段的计算
当=4时,S4=(0,1,2,3,4,5),S4取不同值时,?4(S4)的计算如表12-3所示。
表3-34
?4(S4)
0
0
0
0
0
1
1
4
4
1
2
2
6
6
2
3
3
11
11
3
4
4
12
12
4
5
5
12
12
5
当=3时,是将=(0,1,2,3,4,5)台设备分配给丙和丁两个工厂。这时,对于每一个值都有一个最优分配方案,使这两个工厂的总利润为最大。即
当S3取不同值时,?3(S3)的计算如表3-35。
当=2,S2=(0,1,2,3,4,5);当S2取不同值时,?2(S2)的计算如表3-36。
当=1时,S1=5,?1(S1)的计算如表3-37。
表3-35
0
0
0
0
0
0
0
您可能关注的文档
- 万科集团信息管理办法2006版.pdf
- 万科集团房地产内部审计手册.pdf
- 万科项目开盘流程.pdf
- 万网独享服务器客户手册.doc
- 万维全自动网络考试系统.doc
- 万能迟到检讨书大全.pdf
- 万虎遗愿终须偿_上_.doc
- 万豪西花苑集中认购活动方案.doc
- 万达地基钎探施工方案.docx
- 万达机电系统技术标准—暖通部分.pdf
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)