連続最適化

--> 小島政和研ホームページ
--> 小島政和研：主な研究領域，研究室を志望する学生へ
--> 数理計画法に関する情報源

線形および非線形計画問題に対する高速なアルゴリズムの開発，その計算効率の理論的および計算実験による評価等がここでの研究テーマです．

やさしい線形最適化問題の例：ある工場において２種類の原料X,Yから２種類の製品A,Bを造ろうとしています。 必要とする原料および利益は次の通りです。

┌────┬───────────┬───────────┬──────┐
│　　　　｜製品Ａ（１ｋｇ当たり）｜製品Ｂ（１ｋｇ当たり）｜原料の制限　│
│原料Ｘ　｜　　　　　　０．５ｋｇ｜　　　　　　０．７ｋｇ｜３０ｋｇまで│
│原料Ｙ　｜　　　　　　０．５ｋｇ｜　　　　　　０．３ｋｇ｜２０ｋｇまで│
├────┼───────────┼───────────┼──────┤
│利益　　｜　　　　　　１０００円｜　　　　　　１２００円｜　　　　　　│
└────┴───────────┴───────────┴──────┘

さて、利益を最大にするには、製品Aと製品Bをそれぞれどれだけ作れば 良いでしょう？　(答えはAを25kg、Bを25kg造る)

線形および非線形計画に関する和文解説：

--> 小島政和研ホームページ
--> 小島政和研：主な研究領域，研究室を志望する学生へ
--> 数理計画法に関する情報源