阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 高等考試_三級_工業工程:作業研究#128750
科目:作業研究
年份:114年
排序:0

申論題內容

二、請使用分枝界限(Branch-and-Bound)法求解下列背包問題(Knapsack
,以將所有整數變數放鬆為實數變數的方式求取搜尋樹(Search
Problem)
Tree)中各節點所需之上限值(Upper Bound),請畫出搜尋樹,並標示各
節點所對應的完整實數解及上限值: (25 分)