「数理最適化は、工学と理学の世界を繋ぐっす!」
数理最適化と二人の少女の物語。
数理最適化とは、与えられた条件の中で一番いい答えを数学的に得るための理論です。
人工知能技術の背後でも利用されています。
しかし、数理最適化が使えるのは人工知能技術に限りません。
何か課題があり、限られた答えの中から最善のものを選ぼうとすると、それは数理最適化に繋がります。
本書では、数理最適化の概要と線形計画問題を説明しています。
モデリング、理論、アルゴリズム、そしてソルバーの利用と一通り説明します。
【オススメしたい人】
・数理最適化で課題解決してみたい
・線形計画問題の双対理論と単体法の関係を知りたい
・LPソルバー(GLPK)を使ってみたい
【目次】
数理最適化
数理最適化の概要を紹介します。
モデリング
具体的な題材でモデリングを考えてみます。
そして課題を線形計画問題として定式化します。
線形計画問題
線形計画問題の双対理論から単体法のアルゴリズムを導き出します。
GLPK
LPソルバーの1つであるGLPKの使い方を説明します。
そしてGLPKで実際に問題を解いてみます。
【キーワード】
小説 / 数学 / 数理最適化 / モデリング / 線形計画問題 / 単体法 / GLPK