作者kazada (黑心商品)
看板Inference
標題[問題] 最佳組合問題
時間Fri Jul 31 16:04:07 2009
我有兩種長度761m跟133m(不可再裁切)及第三種142m(可裁成133m)
第四種3160m可裁成761m或133m
要做到以下的裁切條件且浪費的長度最少
1.用761m跟133m組合成1708m(越接近越好)
2.142m有30隻可以裁
3.3160可裁成761m或133m或兩者組合(浪費越少越好)
761m跟133m兩隻總量要100隻
請問有最佳的組合解嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.218.159.76
1F：→ rofellosx:看不懂...2是要裁成142 30個嗎 手上材料就是 07/31 19:40
2F：→ rofellosx:761 133 142 3160各一種嗎? 07/31 19:41
3F：→ rofellosx:3 是要裁出761跟133總數要100? 07/31 19:42
4F：推 LPH66:我覺得原PO把原題目丟上來好了...這看起來不像原題目 @_@ 07/31 20:37
5F：推 LPH66:不過單論1.3.兩個組合題的話 (即不看其他敘述的話) 07/31 20:43
6F：→ LPH66:A1.1692=761*1+133*7 差16; A3.3155=761*1+133*18 剩5 07/31 20:44
7F：推 BGirlAlu:看得不是很懂？這是繩子嗎？（怎麼跟不太上） 08/01 00:28