単体法

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

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