作者shunit (dontshunit)
看板Math
標題[工數] 原料裁切求解最佳模式
時間Tue Oct 25 13:22:14 2022
有一家工廠生產一個20公分長的原料，目前有三家公司分別來訂購
5公分15000支、7公分20000支及9公分30000支，
該工廠的裁切台可以設定以下6種裁切方式，
1. 請寫一個模式求解剩餘料最少的裁切方式，剩餘料包括廢料及超出訂單的部分(只寫模
式即可,不必求解);
2. 請用Σ form重寫模式。
https://i.imgur.com/7s2Dd0Y.jpg
不知道這發文該如何分類
雖然不求解但好複雜想出最佳模式腦袋已打結
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.131.25 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1666675336.A.CC9.html
1F：→ Justin890820: 看起來像線代10/26 07:41
2F：→ Justin890820: 首先能切5公分的是B,C,D,E四種模式 先列式10/26 07:42
3F：→ Justin890820: 再來7公分的A,B,F 和9公分的A,C,F10/26 07:43
4F：→ Justin890820: 最後要使廢料最少 就是求A*x1+B*x2...F*x6的極小值10/26 07:45
5F：→ Justin890820: 第一眼的想法是這樣沒有仔細寫10/26 07:45
原來這個叫線代
我也是跟你差不多寫法但我又想說有沒有其他限制式
或是我自己把目標式和限制式搞錯了><?
6F：→ Justin890820: 解題概念很像高中數學的線性規劃 只是這個變數多了 10/26 07:59
7F：→ Justin890820: 一些10/26 07:59
8F：→ Justin890820: 既然是求極小值 考慮D沒有廢料 所以會想辦法讓D盡10/26 08:04
9F：→ Justin890820: 可能多 再來是廢料1公分的 2公分的 最後是4公分的10/26 08:04
10F：→ Justin890820: 這部分或許能用線性相依的想法去算誰跟誰的組合怎10/26 08:04
11F：→ Justin890820: 麼替換比較好10/26 08:04
好像不是耶
讓D多的話 那你用其他裁切法時 五公分的就多出來了 所以怎麼組合才是最重要的
※ 編輯: shunit (49.216.131.25 臺灣), 10/26/2022 13:08:54
12F：推 Vulpix : 整數的線性規劃本來就不容易。但寫成算式以後就比 10/26 15:32
13F：→ Vulpix : 較好處理了。 10/26 15:32
14F：推 m3791913 : 因為有D的存在 5公分變成另外兩規格生產的搭配 再 10/26 19:04
15F：→ m3791913 : 來思考產量和廢料的比例 7公分選E 9公分選C和F是同 10/26 19:04
16F：→ m3791913 : 樣意思 10/26 19:04
17F：推 Justin890820: 忽然想到另一種解法 觀察每產一片9公分 必須產生1 10/26 20:34
18F：→ Justin890820: 公分廢料 而每生產一片7公分 必產生3公分廢料 而4 10/26 20:34
19F：→ Justin890820: 公分的不產生廢料 所以答案很直觀就出來了 10/26 20:34
20F：→ Justin890820: 呃修正一下7公分的會是1公分或3公分 然後4公分打錯 10/26 20:36
21F：→ Justin890820: F 15000組完成9公分 E 10000組完成7公分 D補完剩餘 10/26 20:41
22F：→ Justin890820: 5公分 這一定是最佳解了 因為生產一片7公分只產生1 10/26 20:41
23F：→ Justin890820: 公分廢料 換成A或是B等於多產生2公分廢料 10/26 20:41
24F：→ Justin890820: 而9公分怎麼產都是必定產生1公分廢料 10/26 20:41
25F：→ Justin890820: E方案 每產兩片7公分產生1公分廢料 不是每片1公分 10/26 20:53