背包問題 (Knapsack)

場景：

• • 某一設備最大工作量 W=10

  • 今有待處理工作清單如下：

問題：

• • 在設備最大工作量下，求取工作最大效益組合。

依每單位工作量之效益筆重製待處理工作清單如下：

工單排程如下：

• 1. 選擇最大累積效益值 P2( 工單₂ =4) = 90。

  2. 選擇 P1( 工單₄ =3) 。

  3. 選擇路徑 = 工單₄ 工單₂