かってぃんぐすとっくもんだいとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > かってぃんぐすとっくもんだいの意味・解説 

カッティングストック問題

読み方:かってぃんぐすとっくもんだい
【英】:cutting-stock problem

板取り問題ともいう。長さ35, 60, 100, 150の板には, それぞれ500, 700, 450, 200上の需要があり, これらを長さ1000の板から取り出したい. このとき, 使用する長さ1000の板の総枚数最小になるように, どのような取り出しパターンで, 各何必要かを求めるような問題. 取り出す板の種類増えると, 取り出しパターン爆発的に増加するため, 数理計画法定式化の陽な記述難しいが, 改訂単体法応用である列生成法用いることによって, 効率よく解かれている.




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

かってぃんぐすとっくもんだいのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



かってぃんぐすとっくもんだいのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS