最適化（線形計画・パレート解）

最適化の基本の用語（線形計画の解き方，双対問題，トレードオフ，パレート解）を問う問題です。

文の説明に合う用語を，空欄ごとに選びます。

ア：線形計画問題の代表的な解き方はシンプレックス法です。条件で囲まれた領域の角を順にたどって，いちばんよい点を探します。コンプレックス法は非線形の問題で使う別の方法です。

イ：制約条件と設計変数の役割を入れかえて作る問題は双対問題です。逆問題は，結果から原因を推定する問題のことで，意味が違います。

ウ：一方をよくすると他方が悪くなる関係はトレードオフです。トレードオンは両方が同時によくなる関係で，文に合いません。

エ：どの目的もこれ以上同時によくできない解の集まりはパレート解（パレート最適解）です。答えは ア シンプレックス法，イ 双対問題，ウ トレードオフ，エ パレート解

• 線形計画問題（目的も制約も一次式）の解き方はシンプレックス法
• 主問題の制約条件と設計変数を入れかえたものが双対問題。最適解がある時，最適値は主問題と同じ
• 多目的最適化で，一方をよくすると他方が悪くなる関係がトレードオフ
• どの目的も同時に改善できない解の集まりがパレート解