[問題] 最佳組合問題

[kazada (黑心商品)]

我有兩種長度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
→ rofellosx:看不懂...2是要裁成142 30個嗎   手上材料就是
→ rofellosx:761 133 142 3160各一種嗎?
→ rofellosx:3 是要裁出761跟133總數要100?
推 LPH66:我覺得原PO把原題目丟上來好了...這看起來不像原題目 @_@
推 LPH66:不過單論1.3.兩個組合題的話  (即不看其他敘述的話)
→ LPH66:A1.1692=761*1+133*7 差16; A3.3155=761*1+133*18 剩5
推 BGirlAlu:看得不是很懂？這是繩子嗎？（怎麼跟不太上）