第四节-连续型动态规划问题ppt课件.ppt

上传人:晟*** 文档编号:10029131 上传时间:2021-12-31 格式:PPT 页数:76 大小:2.20MB
下载 相关 举报
第四节-连续型动态规划问题ppt课件.ppt_第1页
第1页 / 共76页
第四节-连续型动态规划问题ppt课件.ppt_第2页
第2页 / 共76页
第四节-连续型动态规划问题ppt课件.ppt_第3页
第3页 / 共76页
第四节-连续型动态规划问题ppt课件.ppt_第4页
第4页 / 共76页
第四节-连续型动态规划问题ppt课件.ppt_第5页
第5页 / 共76页
点击查看更多>>
资源描述

资源分配问题(连续型):设备负荷分配问题 例 某公司有500辆运输卡车,在超负荷运输(即每天满载行 驶500km以上)情况下,年利润为25万元/辆,这时卡车的年 损坏率为0.3;在低负荷下运输(即每天行驶300km以下)情 况下,年利润为16万元/辆。年损坏率为0.1。现要制定一个5 年计划,问每年年初应如何分配完好车辆,在两种不同的负荷 下运输的卡车数量,使在5年内的总利润最大? 解:这是一个以时间为特征的多阶段决策问题。第1年 第2年 第3年 第4年 投x 1 辆超 负荷车 状态 状态 状态 投x 2 辆超 负荷车 投x 3 辆超 负荷车 投x 4 辆超 负荷车 第5年 投x 4 辆超 负荷车 状态 状态 阶段:将5年运输计划看成5个阶段的决策问题。k=1,2,3,4,5 状态变量 :第k阶段初完好卡车数量 ,其中 决策变量 :表示第k 阶段分配给超负荷运输的卡车数量。 显然,分配给低负荷的卡车数为 注:这里视 , 为连续变量。若 =0.6表示有一辆卡 车在第k年度有60的时间处于完好状态。 =0.7表示有 一辆卡车在第k年度有70时间在超负荷运输等等。 状态转移方程: 阶段指标函

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。