主规划的定义

优值．算法结束．b）若z°－f（y°）＜up′＋1（b－f（y°））．置p′：＝p′＋1返回b步．4benders算法与d－w算法的关系benders算法的思想可用图1表示：图1图2如果把式（26）称为主规划.式（23）称为子规划．把y视为资源因子向量u称为影子价格那么benders算法可解释如下：主规划提供一个因子向量给子规划子规划根据资源的变化向主规划提供影子ut和ul