선형 프로그래밍 - 변수가 짝수인지 아는 것

Question

선형 프로그래밍으로 어떻게 할 수 있습니까? 나는 잠시 동안 그것을 생각하고 있었고 그것을 얻을 수 없다 :/어느 쪽도 그것을 여기서 해결할 수 없다.

두 변수 X (정수)와 Y (이진수)가 있습니다.

X가 짝수이면 Y에 1을 저장하고 그렇지 않으면 0을 저장하고 싶습니다.

감사합니다.

Answer 1

y = 1 iff X is even 

여분 정수 변수 z를 사용하여 모델링 될 수있는 제한 조건 :

x = 2 z + (1-y) 
z integer 

을