線形計画法で "if and only only"ルールを定義する方法は？

Question

今私は2つのバイナリ決定変数X1とX2を持っています。もしX1が1ならば、X2は1になるという制約を定義しようとしています。言い換えれば、X2はX1の続編です。線形計画法でこのような論理をどのように定義できますか？

ご参考までに、何卒よろしくお願い申し上げます。

Answer 1

私は少しあなたの質問で混乱しています。

x1 = 1 <=> x2 = 1 

は、私はあなたが

x1 = 1 => x2 = 1 

はすなわちノーだけの "if" "場合に限り、" したいと思います

x1=x2 

と同じです。これは、のように書くことができる。逆

x1=0 => x2=0 

x2 >= x1 

もちろん、同じように簡単です：

x2 <= x1 

はまた、LPが参照（LPSはバイナリ変数を持っていないことに注意してください連続変数）。バイナリ変数は、（混合された）整数プログラムでのみ使用できます。