生產完每包都封好送去庫房。
接到客戶下的訂單後(一般都是下整數的數量,如2000, 10000 等),
倉庫的同事就用手工的方法去由這些產品包上的數量拼湊加總出要出貨的數量
(要大於等於客戶訂單數的最小數量)。
公司倉庫的私下決定是只要不超過 1% 的數量就可以。
三位的庫房同事,有一位非常厲害,幾乎每次都能達成完全符合的情形。
我認為這個數量的挑選加總來達到指定數量,應是可以用電腦輔助來達成的。
目前我只能想到用窮舉法 C(n,m),在挑貨組合破千包的情形下,用窮舉法跟本天文數字。
可否請教各位前輩給個方向。謝謝您。
下圖舉例 20 組數字,目標要挑出加總為 10000 的組合。
我用手工挑出了 2 組『自認』為最接近的。

688
1192
891
803
1059
1077
1372
561
740
1466
516
715
1379
1467
1137
820
528
1330
797
1401