問題タブ [maximization]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
r - 二次計画法の最大化 -- 行列が正定値ではありません
R で quadprog プログラムを使用して、次の単純な目的関数を最適化しようとしています。
max_{x} x' A x
私が目にするほとんどの最適化問題は最小化を使用していますが、単純に A の代わりに -A を使用すると、A が正定値ではなくなったというエラーが発生します。私はこの種のことに非常に慣れていません。単純な二次最大化問題を解く方法を知っている人はいますか?
エラーを再現するサンプル コードを次に示します。
結果のエラーは次のとおりです。
solve.QP(Dmat = -mat, dvec = rep(0, 5), Amat = diag(5), bvec = rep(0, : 二次関数の行列 D は正定値ではありません!
python - パルプによる生産最大化
Python でパルプを使用して最大化問題を解決しようとしています。問題は非常に単純です。私には需要があり、生産を最大化したいのです。生産は少なくとも需要と等しくなければならず、問題は生産に必要な時間も考慮する必要があります。
コードは次のとおりです。
時間制約で問題を解決すると、サイクルの奇妙な数値 (-38.378) が得られ、問題のステータスは実行不可能になります。このため、時間の制約なしで問題を解いてみました。結果として得られるのはサイクルの0であり、問題は無制限です。
目的関数を上書きしていた生産上の制約を取り除くことで、これを解決しました。
現在、2日間の生産の最大化に関して同様の問題があります。特に、生産量は少なくとも初日の需要と等しくなければならず、2 日目の需要を超えてはなりません。
問題の定義は上記と同じです。制約は次のとおりです。
問題は、常に 2 日目の生産量を超えることです。他の制約を入れてみましたが、問題は実現不可能になります。P_XB、P_XP、および P_XC の上限を設定できますか?
ありがとう、カルロッタ。