分支定界法ppt課件-資料下載頁
2025-01-12 10:35本頁面
【正文】 況之一就停止： ?B沒有可行解，這是 A也沒有可行解 ?B有最優(yōu)解，并符合問題 A的整數(shù)條件，B的最優(yōu)解即為 A的最優(yōu)解。 ?B有最優(yōu)解，但不符合問題 A的整數(shù)條件， （ 2）用觀察法找到 A的一個(gè)整數(shù)可行解，一般可取 xj=0,j=1,…,n, 試探求得其目標(biāo)函數(shù)值，并記作 ，得到 ? z* ? 進(jìn)行迭代 分枝，在 B的最優(yōu)解中任選一個(gè)不符合整數(shù)條件的變量 xj ，其值為 bj, 以 [bj]構(gòu)成兩個(gè)約束條件： xj ? [bj]和 xj ? [bj]+1 定界，以每個(gè)后繼問題為一分支表明求解的結(jié)果，比較得到新的上界 。從已符合條件的分支中，得到最大的作為下界 比較與剪枝，對于 ，則剪掉這支。 若 ，且不符合整數(shù)條件的，則重復(fù)第一步驟。 1 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1