3x + 2y <= 10 という方程式が与えられた場合、x + y = 最大で 10 - 3x - 2y が最小になるような x と y の値を見つけます。これはどのように行うことができますか?私はそれを動的計画問題と考えています! しかし、私が正しいかどうかはわかりません。
上記では、x = 0 と y = 5 が答えになります。
ありがとう。
この問題に関する膨大な数学的文献があります。方程式がすべて線形である場合、一意の方程式が存在する場合、答えは制約によって記述された多面体の頂点にある必要があります。線形計画法を調べてください。シンプレックス アルゴリズムは、ポリトープのエッジに沿って検索して、最小化を満たす頂点を見つける従来の方法です。