[工數] 原料裁切求解最佳模式

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