最適化
当研究室で扱うのは,数理計画の世界で扱われる最適化です.
具体的にはある目的のもの(目的関数)をとにかくよくしようと
することを言い,さらに制約条件をつけることで多岐に渡る応用で
扱うことができます.例えば式で書くと次のように表すことができます.
これは制約条件の下(sub.to),目的関数を最小化(min)するというもので,
特に制約条件,目的関数が線形な形で表せるため,線形計画問題と呼びます.
もちろんこの他にも膨大な最適化問題がありますが,紹介としてはこれくらいです.
こんなのどこに使うのかと思いますが,お昼の献立から世界の電力供給まで
あらゆるところで使われています.