Re: [其他] 求H型鋼長度最佳解

[bugmens (今天天氣好)]

※ 引述《Andy5438 (阿  浪)》之銘言：
: 問題是這樣的
: 我需要以下八種尺寸的H型鋼各若干隻
: 如下表
: 長度(單位:公尺) 數量(單位:隻)
: 3.8                2
: 4.5                3
: 5                  1
: 5.5                2
: 6                  9
: 6.5                1
: 7                  7
: 9                  7
: 但是  我H型鋼只有
: 9m  10m  12m等三種尺寸
: 請問  我該怎麼決定裁剪的長度
: 才能使H型鋼浪費的長度最少呢?
: 另  假設H型鋼可以相接  最佳解又為何?
: 懇請各位高手解答  最佳解小弟願提供500批作為答謝
: 以上
                剩下
12= 6 + 6         0
12= 6 + 6         0
12= 6 + 6         0
12= 6 + 6         0

12=6.5+5.5        0
12= 7 + 5         0
12= 6 +5.5      0.5

12= 7 +4.5      0.5
12= 7 +4.5      0.5
12= 7 +4.5      0.5

12= 7 +3.8      1.2
12= 7 +3.8      1.2

 9= 9*7           0
         全部只剩下4.4公尺

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.164.57.227
推 Andy5438    :這位大大  少了一隻7M的
→ Andy5438    :所以餘下的應該是6.4M