114 年 114年公務人員高等考試三級考試暨普通考試・作業研究 申論 2請使用分枝界限（Branch-and-Bound）法求解下列背包問題（KnapsackProblem），以將所有整數變數放鬆為實數變數的方式求取搜尋樹（SearchTree）中各節點所需之上限值（Upper Bound），請畫出搜尋樹，並標示各節點所對應的完整實數解及上限值：（25 分）Maxz10x3xx8x5x3xs.t.8xx3x5x2x2x15x0or1,i1,2,...,6i 看答案與解析