inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ 本稿ではfloptを用いて双対問題の作成のその求解を行います。 双対問題 実装 制約を不等式に変換 ラグランジュ関数の生成 双対問題の作成 線形計画法の双対問題 双対問題 min f(x) s.t. g_i(x) <= 0 (for all i) x is continuous vector このような問題の場合、ラグランジュ関数を用いた双対問題を次のように構築することができます。まずラグランジュ関数を と定義します。ここでは非負の値を取る変数です。このラグランジュ関数を用いて という問題が定義できるのですが、これが主問題の双対問題になっています。すなわち主問題の最適値を とすると が成立しま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2023%2F08%2F21%2F090000" title="floptで双対問題の作成とその求解 - Sabrou-mal サブロウ丸" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-08-21 09:00:00 rich https://inarizuuuushi.hatenablog.com/entry/2023/08/21/090000 1.0 100%