目次
- 目次
- はじめに
- 線形計画法の概要
- 線形計画法を解く方法
- シンプレックス(単体法)
- 内点法
- Pythonによる線形計画法の解き方
- cvxoptを使う方法
- scipyを使う方法
- Juliaにおける線形計画法の解き方
- シンプルな線形計画問題
- シンプルな線形計画問題2
- JuMPによる最小二乗法解法サンプルコード
- JuMPによる混合整数最適化問題の解法
- JuMPによるナップサック問題の解法サンプルコード
- ナップサック問題におけるcvxpyとJuMPの計算速度比較
- 最大流問題(Max Flow Problem)の解き方
- 最小コストネットワークフロー問題
- より詳しく線形計画法を学びたい人は
- 参考資料
- MyEnigma Supporters
はじめに
先日、最適化問題の一つの方式として二次計画法の概要と、
Pythonでの解き方を紹介しましたが、
今回はもっと多くの分野で使われている
最適化問題の一つである
線形計画法(Linear Programming)の概要と、
同じくいくつかの言語やライブラリでの
解き方を紹介したいと思います。
続きを読む