- ベストアンサー
数学の問題？板を効率よく切り分けたいです。
- 数学の問題？板を効率よく切り分けたいです。180センチ×90センチの板をカットして、希望の寸法に切り分けたいです。カットしたい寸法は7種類あります。
- 余り(端材)を可能な限り少なくなるように切るには、どのような組み合わせが最も効率がいいでしょうか？求め方の計算式がありましたら教えてください。
- 板を効率よく切り分ける方法を教えてください。
- 数学・算数
- 回答数18
- ありがとう数16
- みんなの回答 （18）
- 専門家の回答
質問者が選んだベストアンサー
作ってみました。１４枚ですね。 添付できないのでHPにアップしました。 http://www.eonet.ne.jp/~fhm07425/shuu_01.pdf １／１０スケールで作っています。 作業に掛かる前に大きさと枚数を確認して下さいね。
その他の回答 (17)
- Tacosan
- ベストアンサー率23% (3656/15482)
いわゆる「長方形パッキング」ってやつだな. ということで「計算式」はない (と考えられている) ので, パズルしてください. ちなみに板材だと木目を考えないとダメかもしれんね.
お礼
やはり計算式はないのでしょうか？ 連立方程式を作れないかと試してみましたが、雲を掴むような話で・・・ 回答ありがとうございました。
- B-juggler
- ベストアンサー率30% (488/1596)
Ｎｏ．１です。ほかの皆さんが回答してくださっているので簡単に。 これはパズルでしかないですね。 「敷き詰め問題」？といえなくもないけれど。 一番大きい ｅ を考えると、どうやっても １８０×９０ からは ｅ は一枚しか取れません。 これで四枚は確実に必要。 この残りから、何か取れればいいなぁ～ と考えていくしかなくて。 Ｌ字で ２９．５ × ２９．５ の正方形に ２９．５×１８０ の長方形が付いているものが四枚出ますので、 ｂｃｄ辺りが何枚か取れそう。 これを地道にやるしかないですよ。 ほかに道はないので、時間はかかります。 一応面積だけで捕まえると、１４，５枚かなぁ？とは思うけれど、 真剣に調べてみるしかないですね。 (=^. .^=) ｍ（＿ ＿）ｍ (=^. .^=)
お礼
14,5枚でしょうか。 型を作ってやってみようと思います。 回答ありがとうございました。
- hama4
- ベストアンサー率36% (76/208)
お礼
このような珍しいソフトがあるとは知りませんでした。 価格的からすると企業向けなのでしょうか、経済的に厳しいです。 どのようなアルゴリズムなのか興味深いです。 回答ありがとうございました。
- shuu_01
- ベストアンサー率55% (759/1365)
こういうのって、たたき台が必要でしょうか？ 僕がいい加減にやってみたいら、余った木材大量ででて、１８枚使うことになっちゃいました もっと少ない枚数にできますか？
お礼
19枚必要と思っていたのですが18枚で済むのですね。 回答ありがとうございました。
- ORUKA1951
- ベストアンサー率45% (5062/11036)
＞求め方の計算式がありましたら教えてください。 そんな物ありません。 紙を用意して数分の一の模型を作って並べるほうが速いです。Drawソフトを持っていればパソコン上でテトリスすればよいです。基本大きな物から並べて隙間を小さな物で埋めていく。
お礼
シミュレーションした方が良さそうですね。 アドバイス有難うございました。
- maiko0318
- ベストアンサー率21% (1483/6969)
＞余り(端材)を可能な限り少なくなるように切る マジでやるには一枚一枚パズルすることです。 計算で求められるものではないです。（一枚ずつ切り方が異なる） おおまかに言うと、大きく取りたいものから切っていく、 余ったもので次の大きさが取れないか検討していく、という感じですかね。
お礼
大きなものから切っていく方法でやりたいと思います。 アドバイスありがとうございました。
- B-juggler
- ベストアンサー率30% (488/1596)
う～ん、病題？ ａ～ｇ の板を 枚数どおりに切り出そうとすると、 最初の板ではとてもじゃないですが足りませんよ？ ７枚の板を１つずつでもいいから取りたいとか、１８０×９０の板を何枚も使っていいのならとか であれば話が違ってきます。 補足を付けてもらえないでしょうかね。 (=^. .^=) ｍ（＿ ＿）ｍ (=^. .^=)
補足
180×90の板は何枚つかっても構いません。 ただし必要な枚数を少なくしたいのです。
- 1
- 2
お礼
14枚で済むのですね。 作って下さったファイル、有難く頂戴致します。 大変感謝です！