Pythonで学ぶOptimization入門

この章では、微分法とSymPyを使って、非制約および制約付きの最適化問題を解く方法と注意点を学びます。さらに、SciPyを用いて、1変数・多変数の非制約最適化を数値的に、少ないコード量で解く方法を紹介します。続いて、SciPyとPuLPで線形計画法を解きます。

この章では、さまざまな制約を伴う凸制約付き最適化問題を紹介し、少なくとも1つの変数が整数となる、いわゆる線形計画法の拡張である混合整数線形計画問題（MILP）を扱います。

この章では、良い解が複数存在する場合にグローバル最適解を見つける方法を扱います。感度分析を行い、非線形問題をSciPyやPuLPで解きやすい形に変換する線形化の手法を学びます。応用例として、研修コストを考慮した人員配分問題や、相互依存のあるプロジェクトを含む資本予算編成問題を解きます。