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桁で表示します。
よくある質問
資源配分の解は小数になりますか?
はい。連続線形計画なので小数数量を許容します。分割できない品目の選択にはナップサックを使ってください。
同じ最大値の配分が複数ある場合は?
入力制約順に最初に見つかった最適頂点を表示します。すべての最適配分は列挙しません。
計算基準と参考資料
- Google OR-Tools: linear programming
線形不等式のもとでの連続目的関数の最大化。