作者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/cn.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