複数の長さの異なる棒を用意するのに必要な材料の本数を求める計算方法を教えてください

質問

長さ１ｍの材料から
長さn1のものをx1本、長さn2のものをx2本、長さn3のものをx3本・・・

というふうに切り取っていく為に材料が何本必要になるか求めたいです。
長さnのパターンは150通りほどあり必要本数xも毎回変わります。
どんな組み合わせで切り取っていけば材料が少なくてすむかを求める計算方法はありませんか？

回答No.1

sunasearch

このような問題は、
「組合せ最適化問題」と呼ばれます。

具体的な問題の大きさにもよりますが、
最適解を求めることは困難で、準最適解を求めることになります。

方法がいくつか提案されていますが、単純な計算で求められるものではありませんので、本格的に求められるおつもりでしたら、本やサイトなどで勉強されることをお勧めします。

http://www.amazon.co.jp/exec/obidos/ASIN/4320016475/249-9496203-2962748

http://www.google.co.jp/search?hl=ja&q=%22%E7%B5%84%E5%90%88%E3%81%9B%E6%9C%80%E9%81%A9%E5%8C%96%E5%95%8F%E9%A1%8C%22&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=

お礼

ありがとうございます。
問題の呼び名もわからなくてサイトでどう検索してよいかわからなかったので・・・
やっぱり単純には計算できないんですね、サイトなど調べて勉強してみます。