最適化問題 実例

数学的な線形、非線形とは別に、社会、組織、企業などの中で行われている最適化の実例を教えてください。

No.1 回答者： ur2c 回答日時： 2009/11/16 13:08

たくさんありすぎて、何を挙げたら良いかわからないくらいです。

個人的に知っている業種で最も日常的に線形計画法を使っていたのは石油会社でした。いろんな国から輸入する、成分の異なる原料が何種類もあります。そこからガソリンとか重油とか、いろいろな種類の製品を作ります。そのとき、簡単に言えば利潤を最大化するための生産計画を立てたく、それが目的関数になります。どんな原料をどれだけ持っているか、どんな製品がどれだけ売れるか、どんな設備を持っているか、とかが制約条件になります。

友人が担当部門にいて、常時、解いていました。そういうのは当然、社外秘で発表しません。

日本オペレーションズ・リサーチ学会の
http://www.orsj.or.jp/~archive/
あたりを見れば、最適化の実例に関する最近の傾向はわかります。ごく大雑把に言って、その学会発表の 1/3 程度は最適化関連で、更にそのうち 1/3 くらいは実例の説明を含みます。

No.2 回答者： student_of_kit 回答日時： 2011/10/20 03:29

非常に多いです。

鉄道運行ダイヤ編成
鉄道車両乗務員配置計画
上水給水計画
意思決定
LSI設計自動化
輸送計画
メモリ管理
画像処理の間引き
その他多数