이제 두 개의 2 진 결정 변수 X1과 X2가 있습니다. X2가 1 일 때만 X2가 1이 될 수 있다는 제약 조건을 정의하려는 경우 X1은 1입니다. 즉, X2는 X1의 속편입니다. 선형 프로그래밍에서 어떻게 이런 논리를 정의 할 수 있습니까?선형 프로그래밍에서 "if and only if"규칙을 정의하는 방법은 무엇입니까?
모든 힌트를 주시면 감사하겠습니다. 미리 감사드립니다.
질문에 약간 혼란 스럽습니다.
x1 = 1 <=> x2 = 1
난 당신이 즉
x1 = 1 => x2 = 1
을 원한다고 생각
x1=x2
과 동일 아니오 "경우에만,"하지만 "만약".
x2 >= x1
x1=0 => x2=0
물론 그냥 사소한 역 :
x2 <= x1
는 또한 LP의 이진 변수 (LP가 의미가없는 점에 유의 이것은 같이 쓸 수있다 연속 변수). 이진 변수는 (혼합) 정수 프로그램에서만 사용할 수 있습니다.
고마워요. 너는 맞다. 정수형 선형 프로그래밍이다. 어쩌면 나는이 문제를 올바른 방법으로 표현하지 않았을 것이다. 표현식은'x1 = 1이면 (x2 = 0 또는 x2 = 1)'이어야합니다. 그러나'x1 = 0이면 x2 = 0)'. –
................... x2 <= x1 –
마침내 얻었습니다! 다시 감사합니다. –
math.stackexchange.com에 속하기 때문에이 질문을 주제와 관련이없는 것으로 표시하도록 투표합니다. – EJP