Matlab : 방정식의 이진 시스템을 해결하는 방법?

Question

나는 다음과 같은 양식 방정식의 시스템을 해결하기 위해 노력하고있어 모든 변수와 숫자가 바이너리입니다

a5 + a6 + a7 + f5 + f6 + f7 = 11; 
b5 + b6 + b7 + e5 + e6 + e7 = 100; 
c5 + c6 + c7 + d5 + d6 + d7 = 100; 

a5 + b5 + c5 + d5 + e5 + f5 = 11; 
a6 + b6 + c6 + d6 + e6 + f6 = 100; 
a7 + b7 + c7 + d7 + e7 + f7 = 100; 

.

Matlab에서이를 수행 할 수있는 방법이 있습니까?

예를 들어,이 소수 값으로 이진수 치환함으로써 :

a5 + a6 + a7 + f5 + f6 + f7 = 3; 
b5 + b6 + b7 + e5 + e6 + e7 = 4; 
c5 + c6 + c7 + d5 + d6 + d7 = 4; 

a5 + b5 + c5 + d5 + e5 + f5 = 3; 
a6 + b6 + c6 + d6 + e6 + f6 = 4; 
a7 + b7 + c7 + d7 + e7 + f7 = 4; 

및 미지 정수가되어야한다는 든 매트랩 말해 간격에서 [0 : 1]?

A = [1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1; 
0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0; 
0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0; 
1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0; 
0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0; 
0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1]; 

b = [3 4 4 3 4 4]; 

은 다음 단계 무엇이 될 것이다 : 여기

---

는 X는 A = B 형태인가?

Answer 1

최적화 도구 상자가있는 경우 bintprog.

여러 솔루션이있을 수 있으므로 최소 합이있는 솔루션을 선택하겠습니다.

>> A = [1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1; 
0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0; 
0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0; 
1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0; 
0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0; 
0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1]; 

>> b = [3 4 4 3 4 4]; 

>> bintprog(ones(1,18),[],[],A,b) 
Optimization terminated. 
ans = 
    0 
    1 
    1 
    1 
    1 
    1 
    1 
    1 
    1 
    1 
    0 
    0 
    0 
    0 
    1 
    0 
    1 
    0 

넌 (http://en.wikipedia.org/wiki/System_of_linear_equations#Matrix_equation)에서 [선형 연립 방정식의 표준 매트릭스 형태] 이것을 정리함으로써 시작한다