線型計画法
linear programming, LP
線型計画法
linear programming, LP
ここから述べるものは、ウィキペディア、ならびにインターネット・リソースからコピペ、流用したものである。興味のある人は元のデータに遡ってチェックする必要あり。
「線型計画法（せんけいけいかくほう、LP; linear programming）は、数理計画法において、いくつかの1次不等式および1次等式を満たす変数の値の中で、ある1次式を最大化または最小化する値を 求める方法である。線形計画法の対象となる最適化問題を線型計画問題」と呼ぶ。「数理最適化問題（Mathematical optimization）あるいは数理計画問題と は、
のような問題解法が求められる命題のことである。
Graph of a given by z = f(x, y) = −(x² + y²) + 4. The global maximum at (x, y, z) = (0, 0, 4) is indicated by a blue dot. from Mathematical optimization
「線型計画法はいくつかの理由で最適化の重要な分野である。オペレーションズリサーチ（operations research）の多くの実際的な問題は線型計画問題として記述できる。ある特殊なケースのネットワークフロー問題（Network flow problem）や多品種流問題（Multi-commodity flow problem） といった線型計画問題はこれらを解くために特別なアルゴリズムを考案するに値するほど重要だと考えられている。他のタイプの最適化問題に使われる多くのア ルゴリズムは線型計画法を解くことで代用できる。歴史的には、線型計画法の考えによって双対性、分割、凸解析の重要性や一般化のような最適化の主要な理論 を引き起こ」すことになる。
Standard form is the
usual and most intuitive form of describing a linear programming
problem. It consists of the following three parts:
本文……
リンク
文献
その他の情報
