GLPK에서 이진 변수 추가하기

Question

리눅스에서 GLPK를 사용하여 선형 프로그래밍 문제를 해결하고 있습니다. 내 제한 중 하나에서 내가 가진 :

binary_val

s.t. example: binary_var+binary_val <=1; 

은 '바이너리'로 정의 된 변수입니다.

binary_val1의 값을 취하면, 그 합 2 것, 또는 바이너리에서와 같이, 이것은 어느 0 또는 1를 반환?

Answer 1

binary_var + binary_val <= 1 다음 여기에 제약이 무엇을 의미하는지의 경우

어느binary_var 또는 binary_val 1이 될 수 있지만, 모두가 제약 조건을 만족하기 때문에 모두가 0이 될 수있는 동시에 1. 수 없습니다. 행운을하지 않고,

는, 특정 질문에 대답하는 binary 변수는 값 0 또는 1을 가정 할 수있다 그러나 합이 개 이진 변수 2.