RSSWordPress.orgpickerLab研究ラグランジュ緩和法によるスケジューリング問題をpythonで解くラグランジュ緩和法によるスケジューリング問題をpythonで解く2019年12月9日Pythonpicker.レポート課題でなんでもいいからラグランジュ緩和法で制約付き最適化問題を解いてくるものを作ってこいといわれたので。Pythonで解いてみました。子問題に分解できる簡単なパターンです。(制約は2つ、変数も2つ)おんなじ状況に陥った人は使てやってください。1で、ラグランジェ乗数の更新幅と関数を与えてrunしてください。(最大繰り返し回数、繰り返しをやめるdfの値)こんな感じでございます。素直にやってるので効率とか考えてないです。変数の数などが違う人は多少改修して使ってください。0.0152587890625こんな感じ出てきます。レポート課題の助けになれば何よりです。pythonの実行環境がなくて、このページで結果をだせるようにしてほしいという人はコメントに書いてください。コメントをキャンセルメールアドレスが公開されることはありません。(6)このブログを書いている人picker.情報系(脳科学系?)の大学院生(電通大)です。ニューラルネットワークやってます。