2変数の資源配分最適化

線形の資源制約のもとで非負の2数量の目的関数を最大化し、最適な頂点を確認します。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

max(px+qy); ax+by≤c; x≥0,y≥0

x+y≤4、2x+y≤5のもとで3x+2yの最大値はx=1、y=3で9です。

最大20制約、係数0〜1,000,000・資源上限0〜1,000,000,000の整数です。各変数に有限上限が必要です。連続解のみで、整数数量・等式・負の係数は非対応です。 浮動小数点の結果は最大有効数字12桁で表示します。

よくある質問

資源配分の解は小数になりますか?

はい。連続線形計画なので小数数量を許容します。分割できない品目の選択にはナップサックを使ってください。

同じ最大値の配分が複数ある場合は?

入力制約順に最初に見つかった最適頂点を表示します。すべての最適配分は列挙しません。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告