→ Justin890820: 看起來像線代10/26 07:41
→ Justin890820: 首先能切5公分的是B,C,D,E四種模式 先列式10/26 07:42
→ Justin890820: 再來7公分的A,B,F 和9公分的A,C,F10/26 07:43
→ Justin890820: 最後要使廢料最少 就是求A*x1+B*x2...F*x6的極小值10/26 07:45
→ Justin890820: 第一眼的想法是這樣沒有仔細寫10/26 07:45
原來這個叫線代
我也是跟你差不多寫法但我又想說有沒有其他限制式
或是我自己把目標式和限制式搞錯了><?
→ Justin890820: 解題概念很像高中數學的線性規劃 只是這個變數多了 10/26 07:59
→ Justin890820: 一些10/26 07:59
→ Justin890820: 既然是求極小值 考慮D沒有廢料 所以會想辦法讓D盡10/26 08:04
→ Justin890820: 可能多 再來是廢料1公分的 2公分的 最後是4公分的10/26 08:04
→ Justin890820: 這部分或許能用線性相依的想法去算誰跟誰的組合怎10/26 08:04
→ Justin890820: 麼替換比較好10/26 08:04
好像不是耶
讓D多的話 那你用其他裁切法時 五公分的就多出來了 所以怎麼組合才是最重要的
※ 編輯: shunit (49.216.131.25 臺灣), 10/26/2022 13:08:54
推 Vulpix : 整數的線性規劃本來就不容易。但寫成算式以後就比 10/26 15:32
→ Vulpix : 較好處理了。 10/26 15:32
推 m3791913 : 因為有D的存在 5公分變成另外兩規格生產的搭配 再 10/26 19:04
→ m3791913 : 來思考產量和廢料的比例 7公分選E 9公分選C和F是同 10/26 19:04
→ m3791913 : 樣意思 10/26 19:04
推 Justin890820: 忽然想到另一種解法 觀察每產一片9公分 必須產生1 10/26 20:34
→ Justin890820: 公分廢料 而每生產一片7公分 必產生3公分廢料 而4 10/26 20:34
→ Justin890820: 公分的不產生廢料 所以答案很直觀就出來了 10/26 20:34
→ Justin890820: 呃修正一下7公分的會是1公分或3公分 然後4公分打錯 10/26 20:36
→ Justin890820: F 15000組完成9公分 E 10000組完成7公分 D補完剩餘 10/26 20:41
→ Justin890820: 5公分 這一定是最佳解了 因為生產一片7公分只產生1 10/26 20:41
→ Justin890820: 公分廢料 換成A或是B等於多產生2公分廢料 10/26 20:41
→ Justin890820: 而9公分怎麼產都是必定產生1公分廢料 10/26 20:41
→ Justin890820: E方案 每產兩片7公分產生1公分廢料 不是每片1公分 10/26 20:53