资源分配问题(连续型):设备负荷分配问题 例 某公司有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时间在超负荷运输等等。 状态转移方程: 阶段指标函