もっとも歩留りを高くする原材料の買い方を求めたい

質問

市販品のパイプとして、長さがL1,L2,L3,L4の設定がある。
この市販品のパイプを組み合わせて購入してA1,A2,A3,A4の長さのパイプを作りたい場合、最も歩留りを高くするにはどういう買い方が良いでしょうか?(たとえばL1を2本とL2を3本を買うというような)
。

一般式は作れますか?
なお、条件としてL1>L2>L3>L4およびA1>A2>A3>A4とします。
また、求めるあたり必要な前提条件を付けてもらってもよいです。

回答No.2

alice_44 · ベストアンサー

一般式は、知られていません。
一般式が存在しないだろうということは、ほぼ信じられていますが、
まだ証明されていません。
http://ja.wikipedia.org/wiki/%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C

お礼

ご回答有難うございます。ナップサック問題とも関連する問題なのですね。
初めて知りました。

回答No.1

sanori

こんにちは。

まず、一般式を作ることは無理です。

また、
・Ｌ１～Ｌ４　の不良率
・Ｌ１～Ｌ４　の長さのばらつき
が必須ですし、
Ｌ１～Ｌ４を用いてちょうどＡ１～Ａ４という長さにできないときどうするか、ということが私には全然わかりません。

つまり、Ｌ１～Ｌ４、Ａ１～Ａ４　の具体的な長さとばらつきのデータが必要だということです。

お礼

ご回答有難うございました。一般式は難しそうですね。