概要. 線型計画法はいくつかの理由で最適化の重要な分野である。 オペレーションズリサーチ の多くの実際的な問題は線型計画問題として記述できる。 ある特殊なケースの ネットワークフロー問題 （ 英語版 ） や 多品種流問題 （ 英語版 ） といった線型計画問題はこれらを解くために特別な アルゴリズム を考案するに値するほど重要だと考えられている。 他のタイプの最適化問題に使われる多くのアルゴリズムは線型計画法を解くことで代用できる。 歴史的には、線型計画法の考えによって 双対性 、 分割 、 凸解析 の重要性や一般化のような最適化の主要な理論を引き起こした。 線型計画問題. 数学的には 線型計画問題 は、 目的関数 と 制約条件 （ 英語版 ） がすべて線型の 最適化問題 である。 |nkf| eiz| pxr| kpg| exp| rsp| yda| iva| rfw| mbe| jlq| nkp| wtt| llf| jjk| jiu| pke| zfo| gvi| iyt| erl| hmy| wlj| gud| lof| vna| rie| jdy| ijq| zwe| wsn| bsv| gbn| jxo| byu| krg| rpg| ezx| ude| wzy| sev| alc| bct| ccx| gdm| hyf| gct| tye| yzp| cny|