inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ 数学 線形計画法 最近、線形計画問題に取り組んでいまして、以下のようなバイナリ変数xを定義する必要が出てきました。 バイナリ変数とは0と1の2値のみをとり得る変数のことです。 これがなかなか難しくて、いろいろ調べてみて、 2通りの定式化を行いました。 1つ目は以下のリンクにあるpdfを参考にして、 2つ目は一部を参考にして自分で考えてみました。 http://web.tuat.ac.jp/~miya/fujie_ORSJ.pdf まず1つ目の表現方法ですが、区分線形関数を用いる定式化です。 xとyがとり得るペアを線形関数により緩和し、それを利用して線形制約化してやります。 SOS2変数群の表現については、なるほ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2017%2F08%2F07%2F053127" title="線形計画問題における、とある条件を持つバイナリ変数の表現方法について - 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> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inarizuuuushi/20170803/20170803171451.png Hatena Blog https://hatena.blog 2017-08-07 05:31:27 rich https://inarizuuuushi.hatenablog.com/entry/2017/08/07/053127 1.0 100%