※ 引述《Andy5438 (阿 浪)》之銘言：
: 問題是這樣的
: 我需要以下八種尺寸的H型鋼各若干隻
: 如下表
: 長度(單位:公尺) 數量(單位:隻)
: 3.8 2
: 4.5 3
: 5 1
: 5.5 2
: 6 9
: 6.5 1
: 7 7
: 9 7
(不能相接的情況)
用 9m 16隻(9 9 9 9 9 9 9 4.5 4.5 7 7 7 7 7 7 7 5 3.8)浪費14.2
10m 2隻(6 3.8 4.5 5.5)浪費0.2
12m 5隻(5.5 6.5 6 6 6 6 6 6 6 6)
共浪費14.4

用 9m 8隻(9 9 9 9 9 9 9 7)浪費2
10m
12m 12隻(5.5 6.5 6 6 6 6 6 6 6 6 7 3.8 7 3.8 7 4.5 7 4.5 7 4.5
7 5 6 5.5)浪費4.4
共浪費6.4
: 但是 我H型鋼只有
: 9m 10m 12m等三種尺寸
: 請問 我該怎麼決定裁剪的長度
: 才能使H型鋼浪費的長度最少呢?
: 另 假設H型鋼可以相接 最佳解又為何?
可相接的情況(最省事)
用 9m 16隻(9 9 9 9 9 9 9 4.5 4.5 7 7 7 7 7 7 7 5 3.8)
拿6根切到7m剩下2m的接成2跟6m 浪費2.2
10m 2隻(6 3.8 4.5 5.5)浪費0.2
12m 4隻(5.5 6.5 6 6 6 6 6 6)
共浪費2.4m 焊接4次完工

: 懇請各位高手解答 最佳解小弟願提供500批作為答謝
: 以上

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.216.188
※ 編輯: mack 來自: 111.252.216.188 (12/27 22:37)