web-dev-qa-db-ja.com

これはどのクラスの問題ですか、そしてそれを解決するためにどのような数学を知る必要がありますか？

キノコ栽培には、基質（別名、増殖培地）のかなり正確な化学組成が必要です。シタケを成長させているとしましょう。これは、必要な基質の組成です。

Nitrogen | Benzene | Toluene | Dioxygen Diflouride
5%       | 5%      | 10%     | 80%

化学組成がわかっている手持ちの材料から適切な基板を作りたい。

Material | Nitrogen | Benzene | Toluene | Dioxygen Diflouride
apples   | 5%       | 0%      | 5%      | 90%
oranges  | 20%      | 20%     | 50%     | 10%
Etc...

これをどのように計算しますか？高校で行列を解くことを思い出します。これは行列で実行できるものですか？この問題は何と呼ばれていますか？解決するには何を知る必要がありますか？

algorithmscomputer-science
18
canisrufus

これは Linear Programming と呼ばれます。これは整数制約に対してNP-Hardですが、これを処理する方法があります。これについてはJeff Ericksonの notes を参照してください。最も一般的な方法は Simplex Algorithm として知られています。

基本的には、制約を表す線形方程式によって幾何学的に形成された形状の頂点を見つけます。最適なものが見つかるまで続けます。この場合、必要な基板コンポーネントの比率。

27
World Engineer

編集：これは機能しません。コメントを参照してください

ここには不等式もコスト最小化もないため、実際には線形計画法は必要ありません。 線形方程式系 として解くことができます。例えば。 apples + oranges = 1、0.05 * apples + 0.20 * oranges = 0.05など.

4
Falk Hüffner