Model Building in Mathematical Programming: 6.4〜6.5

Model Building in Mathematical Programming: 6.1 〜 6.3Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。

Chapter 6

6.4 Further investigations using a model

ここまでの解析では、

同時に1つの変数のみを動かす
動かす範囲には限度がある

という制限があったが、Parametric Programming を使うとこの制限を超えてモデルを解析できるらしい。かんたんな例だとイメージしやすい。例えば 96時間研磨の時間を増やすには、48時間分の労働が必要、といった場合には $\theta ( 96, 48 )$ みたいな方向に制約右辺を動かせば良い。

6.5 Presentation of the solutions

レポートライターなるプログラムがあるよ。

宿題 12.15 Tariff rates (power generation)

電力の需要を推定しつつ、発電量を調整する問題。 Tariff をどう訳すべきなのかがわからなかった。起動時のみかかるコストなどもあり、現実的な問題で面白かった。

colab.research.google.com