作者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