linear-programming

1열

2답변

나는 2-D 매트릭스 A를 A= [0 f1 0 f2] [f3 f3 0 0] ......... 이 그리고 내가 작성해야 다른 2-D 매트릭스 B가 어디 최적화 문제를 공식화하는 작업입니다 . B는 A와 같은 크기입니다. a_ij = 0 (A의 요소)이면 b_ij (B의 요소)가 0이어야하고 a_ij가 0이 아닌 경우 b_i

0열

1답변

LP 실현 가능 지역

안녕하세요, 저는 선형 프로그래밍에 대한 질문이 있습니다. 는 다음 선형 프로그램에 대한 실행 가능 영역을 그린다 분 sx + ty 세인트. 2x + y <= 7 -6x + 5y >= -5 -x + 4y <= 18 y <= 4 이 (. 문제는 feasibilty 문제로 변경할 수 없습니다, 즉, S = t = 0이 허용되지 않음) 을

2열

1답변

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

선형 프로그래밍으로 어떻게 할 수 있습니까? 나는 잠시 동안 그것을 생각하고 있었고 그것을 얻을 수 없다 :/어느 쪽도 그것을 여기서 해결할 수 없다. 두 변수 X (정수)와 Y (이진수)가 있습니다. X가 짝수이면 Y에 1을 저장하고 그렇지 않으면 0을 저장하고 싶습니다. 감사합니다.

1열

1답변

선형 프로그래밍에서 "if and only if"규칙을 정의하는 방법은 무엇입니까?

이제 두 개의 2 진 결정 변수 X1과 X2가 있습니다. X2가 1 일 때만 X2가 1이 될 수 있다는 제약 조건을 정의하려는 경우 X1은 1입니다. 즉, X2는 X1의 속편입니다. 선형 프로그래밍에서 어떻게 이런 논리를 정의 할 수 있습니까? 모든 힌트를 주시면 감사하겠습니다. 미리 감사드립니다.

0열

1답변

를 사용하여 9 개 변수 (242)의 선형 부등식 시스템 해결 다음 제약 조건 0 <= f1(x1,...,x9) <= 20 0 <= f2(x1,...,x9) <= 20 ... 0 <= f242(x1,...,x9) <= 20 을 : 0 <= x1,...,x9 <= 30 어떻게 이것을 MATLAB 코드를 사용하여 접근합니까? 미리 감사드립니다.

1열

2답변

O (n^2) 시간을 사용하여 이진 일치에서 실수를 수정하십시오.

이것은 알고리즘 설계 관련 문제입니다. V = (A, B) 인 정점 G = (V, E)를 갖는 2 부분 그래프가 주어진다면, | A | = | B | = n. 우리는 B의 A에서 n-2 노드의 n-2 노드를 완벽하게 일치시킵니다. 그러나 A의 나머지 두 노드의 경우 두 노드를 모두 B의 특정 노드에 매핑합니다 (n-2 위의 "일치"의 정보가 주어지면 A와

0열

1답변

(정수) 선형 프로그래밍 문제/솔루션이있는 데이터베이스가 있습니까?

하나의 기계 학습 알고리즘을 테스트 할 수있는 많은 교육 세트 데이터베이스가 있습니다. 내 (정수) 선형 프로그래밍 해법을 테스트 할 수있는 곳이 있습니까?

1열

1답변

lpSolve 패키지가 이상한 결과를 나타냄

R "lpSolve"패키지 downloaded from Cran link을 사용하고 있는데 이상한 대답을하는 것 같습니다. 나는 물건을 어지럽히는 것이 아닌지 확인하기를 원했다. 예를 들어, 내가 해결하기 위해 노력하고있는 문제는 R에있는 maximize -3x-2y s.t 5x -y <= 1 -2x-2y <= -1 -3x-2y <

1열

1답변

아파치 일반적인 SimplexSolver와 LinearConstraint OR 조건

내가 SimplexSolver 선형 아파치 - 평민에서 문제를 해결하기 위해 사용 org.apache.commons.math3.optim.linear.SimplexSolver 을하지만 조건 x < 2 OR x > 10. 에게 있습니다 이 조건과 함께 LinearConstraint를 어떻게 사용할 수 있습니까? 도와주세요.

0열

1답변

if (A와 B)를 구로비의 C 제약 다음에

3 개의 5 x 3 행렬, X, Y, Z가 있습니다.이 모든 요소는 이진 변수입니다. 나는 다음과 같은 제약 조건을 추가 할 : 내가 여기에 보조 이진 변수를 소개한다 알고있다. 그러나 저는이 간단한 조건부 평등을 선형 제약으로 쓰는 방법에 정말로 집착했습니다. 조언, 트릭, 제안? 미리 감사드립니다.