「カッティングストック問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【かってぃんぐすとっくもんだい (cutting-stock problem)】 :参照：板取り問題') |
Sakasegawa (トーク | 投稿記録) |
||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【かってぃんぐすとっくもんだい (cutting-stock problem)】 | + | '''【かってぃんぐすとっくもんだい (cutting-stock problem)】''' |
| − | + | 板取り問題ともいう。長さが35, 60, 100, 150の板には, それぞれ500, 700, 450, 200枚以上の需要があり, これらを長さ1000の板から取り出したい. このとき, 使用する長さ1000の板の総枚数が最小になるように, どのような取り出しパターンで, 各何枚必要かを求めるような問題. 取り出す板の種類が増えると, 取り出しパターンも爆発的に増加するため, 数理計画法的定式化の陽な記述は難しいが, 改訂単体法の応用である列生成法を用いることによって, 効率よく解かれている. | |
2007年9月1日 (土) 23:09時点における最新版
【かってぃんぐすとっくもんだい (cutting-stock problem)】
板取り問題ともいう。長さが35, 60, 100, 150の板には, それぞれ500, 700, 450, 200枚以上の需要があり, これらを長さ1000の板から取り出したい. このとき, 使用する長さ1000の板の総枚数が最小になるように, どのような取り出しパターンで, 各何枚必要かを求めるような問題. 取り出す板の種類が増えると, 取り出しパターンも爆発的に増加するため, 数理計画法的定式化の陽な記述は難しいが, 改訂単体法の応用である列生成法を用いることによって, 効率よく解かれている.