シンプレックス法について勉強してみた - Qiita

※この記事は、シンプレックス法のアルゴリズムについてまとめたものですが、実装方法 については触れていません。予めご了承下さい。 はじめに こんにちは！ askenで機械学習エンジニアをやってる shoku_panです🍞 以前、会社のテックブログで「線形計画法使ってあすけんで100点とってみた」という記事を書きました。 上記の記事では、最適な食事の組み合わせを考えるために、最適化問題として線形計画問題（Linear Programming problem、以下LP） を使いました。その中で、シンプレックス法という言葉が出てきましたが、それがどういうものかは気にせずPythonのPuPLというライブラリを使って実装しました。 この記事では、シンプレックス法のアルゴリズムについて勉強した内容をまとめました。 今回このアルゴリズムに興味をもったのは、最近AtCoderという競技プログラミング（競