![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
180センチ×90センチの板をカットして、希望の寸法に切り分けたいです。
カットしたい寸法は7種類あります。
a. 47.6 * 44 ・・・16枚
b. 49 * 16 ・・・16枚
c. 46.4 * 16 ・・・16枚
d. 47.6 * 16 ・・・32枚
e. 150 * 60 ・・・4枚
f. 150 * 49.1 ・・・2枚
g. 58.8 * 49.1 ・・・18枚
(単位は全てセンチメートル)
余り(端材)を可能な限り少なくなるように切るには、どのような組み合わせが最も効率がいいでしょうか?
求め方の計算式がありましたら教えてください。
なお、切りしろは5mmとします。
No.5ベストアンサー
- 回答日時:
作ってみました。
14枚ですね。添付できないのでHPにアップしました。
http://www.eonet.ne.jp/~fhm07425/shuu_01.pdf
1/10スケールで作っています。
作業に掛かる前に大きさと枚数を確認して下さいね。
No.18
- 回答日時:
いわゆるナップザックのような問題で、計算式は無いでしょう。
工夫して効率よく組み合わせを調べていくというやり方です。部材の形と数からそれほど難しいことは無いと思いますが、下記でどうでしょう。e、f、gは、いずれも90cm巾方向で2枚はとれません。したがって、180cm方向でとるしかない。したがって、これらを指定枚数とるのに180cmが何枚必要かというのが最低枚数です。VBAでExcelソルバーを使って解く(試行錯誤のプログラムです)と、最低12枚は必要です。b、c、dはこのうちにとれるでしょう。たぶん、66枚とれる。あとは、aをとればいい。
e1-4枚
f1-2枚
g3-6枚
a6-2枚
a4-1枚
計15枚か。これより少なくは無理でしょう。
No.17
- 回答日時:
No.5、No.16 さん、回答ありがとうございます
やはり、ケアレスミスはあったけど、No.5 さんの回答すごいです
僕も最初なんで 18枚となったか再検討するとケアレスミスでした
No.5 さんの描かれた図をじっと見ると、
大きな部材 : e、f
(母材から1つしか取れない)
次に大きな部材 : g
(母材から3つしか取れない)
その次に大きな部材 : a
(母材から6つしか取れない)
小さな部材 : b、c、d
(上記の余りから取れる)
に分けられ、
e を 4枚とるのに 母材 4枚
f を 4枚とるのに 母材 2枚
g を 18枚とるのに 母材 6枚
a を 16枚とるのに 母材 3枚
の合計 最低 15枚は必要で = 14枚以下はありえず、
その余りから 小さな部材 b、c、d は十分 取れちゃうようです
とても論理的な分析をして下さり、ありがとうございます。
この考えを基に検討すれば効率的に取ることができそうで、大変助かっております。
この度はご教示を下さいまして、本当にありがとうございました!!!
No.15
- 回答日時:
No.12 で書き忘れましたが、180 X 90cm の板、15 枚必要と思います
No.14
- 回答日時:
No.6 さんの教えてくださったシェアウェア「板取君2」 でも試してみました
まず 「システム設計」 で
部材の切取順序の設定:総当たり (低速)
部材の回転方式の設定:総当たり (低速)
を選ぶと、「計算量が多すぎます」 とアラートが出て、
部材を減らすか、システム設計を変更するよう
言われました
そこで、
部材の切取順序の設定:同一部材は連続して切り取る (中低速)
部材の回転方式の設定:総当たり (低速)
を設定して計算すると、1時間以上かかって計算し、
なんと 18枚になってしまいました
僕の最初のトライと偶然にも同じ数字です
今回のデータ量は板前君には大きすぎたようです
データ量が大きかったようで、設定を限定することになったのですね。
であれば18枚という結果も頷ける気がします。
総当たりにすると全ての組み合わせが何通りあるのか、数学に疎くてあまり良く分からないのですが、仮に全ての数を掛け合わせると700万を超えるようです。
計算量が大きすぎたのでしょうか。
回答ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 数学 ⚪︎数的推理の問題です。 5円切手、10円切手および20円切手の3種類の切手が全部で52枚あり、総額 4 2022/04/27 17:33
- くじ・懸賞 ジャンボくじのネット購入 4 2022/12/09 14:53
- 数学 数学の課題です。 「2枚の硬貨を同時に投げるとき、表の出る確率は、2枚、1枚、0枚の3通りである。よ 6 2022/09/23 18:57
- 数学 場合の数、確率 46 一橋大学 再掲載 7 2023/08/08 22:51
- Excel(エクセル) 荷捌作業効率をあげるためのエクセル関数を教えてください。 8 2022/10/07 08:17
- 数学 数学A 確率 赤、青、黄、緑の4色のカードが5枚ずつあり、各色のカードに1から5までの数字が1つずつ 4 2023/04/21 10:06
- 数学 期待値について 12 2022/10/12 19:02
- 日用品・生活雑貨 テプラのPC接続について 1 2023/07/04 18:07
- 数学 ポケモンカード 確率 計算 2 2023/05/11 05:47
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
eのマイナス無限大乗
-
分数の計算で分子が0になったら...
-
展開について
-
面積から辺の長さを出す計算式
-
30パーセントオフで371円だった...
-
映画を1.3倍速で見た時の時間計...
-
プール計算って何ですか?
-
積分のエクセル計算式を教えて...
-
難しい展開
-
10進法で時間の計算で30分が0.5...
-
楕円の円周の長さの計算の仕方...
-
大学数学の代数の問題です。 3...
-
「割る」と「割りかえす」の違い
-
2と3以外の素数は6の倍数±1です...
-
少数と分数の長所短所をそれぞ...
-
二分探索木のパターン数
-
計算可能か否かを調べる再帰理...
-
18782×2=37564 (いやなやつ)...
-
分数を時間に直す計算が解りま...
-
If関数に関する質問です。(再掲)
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
eのマイナス無限大乗
-
公共工事の現場管理費率(%)...
-
30パーセントオフで371円だった...
-
分数の計算で分子が0になったら...
-
「割る」と「割りかえす」の違い
-
10進法で時間の計算で30分が0.5...
-
楕円の円周の長さの計算の仕方...
-
面積から辺の長さを出す計算式
-
プール計算って何ですか?
-
積分のエクセル計算式を教えて...
-
1/6n(n+1)(2n+1)+1/2n(n+1) の...
-
(2√2+1)(√2-2)の計算の仕方教...
-
中学生の数学を習う順番に並べ...
-
袋のサイズから容量を計算する方法
-
映画を1.3倍速で見た時の時間計...
-
一個当たり15秒の製品を1時間で...
-
2割負担の計算。
-
2の12乗、32乗・・・とい...
-
エクセルで日数を年数に置き換...
-
3・2+6・3+9・4+.....+3n(n...
おすすめ情報