基础科普01:为什么需要随机规划以及随机规划为什么要进行重调度?

随机规划处理不确定性决策,分为here-and-now和wait-and-see两类。由于实际场景可能不在预设范围内,需要通过重调度来调整。考虑随机规划建模虽不及完美信息解优,但优于直接取均值。解决随机规划问题方法包括L形、对偶分解等,Benders分解和渐进对冲算法在其中起关键作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 随机规划中的两类决策

在应对不确定性做出决策时,有的决策是在不确定性到达前做出的,有的则是在不确定性到达后做出的,也即here-and-now decision 和 wait-and-see decision. 以 location-transportation problem 为例,选择仓库地址是 here-and-now decision,在不确定性发生后,运输物资是 wait-and-see decision.

随机规划通过考虑一些随机场景,从而处理了不确定性;但是由于场景是随机生成的,所以随机规划只能得到 每个场景下的解。但是由于是随机生成一些场景,如果 实际实现的数据不是任何一个场景,那你就没办法直接提取solution了;此时,你就得做一个后优化,也就是基于实现的数据,去重新解一遍问题,获得一个解。

就拿我我之前写的那个随机规划的例子为例。
一开始就考虑今年是丰收年,平常年,灾害年的三种场景,我做一个一揽子的决策

给出来丰收年下我应该怎么办,平常年下我应该怎么办,灾害年应该怎么办。

结果到了跟前 ,发现今年这个情况,既算不上丰收年,也不是平常的,也不是灾害,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

运筹码仓

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值