主規劃

主規劃的定義
優值.算法結束.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

相關詞條

熱門詞條

聯絡我們