単体法

単体法の計算方法（後編）～単体表を利用して簡単に最適解を求める方法～

みなさん，こんにちはおかしょです．前編の記事で単体法という最適化手法を使うと，なぜ最適解を得られるのかを解説しました．例題を用いながら途中計算まで詳しく書いたので，説明が長くなってしまいました．この記事はその後編で，単体表というものを使って...

単体法の計算方法（前編）～単体法で最適解を求められる原理を詳しく解説～

みなさん，こんにちはおかしょです．評価関数を最小化する最適解を求める最適化手法には，さまざまな種類があります．この記事で解説する単体法は，線形計画問題と呼ばれる線形の目的関数と制約条件を持つ問題を解くことができます．具体的には以下のような問...