다음 두 가지 질문은 다음 제약 조건에서 어떻게 최적화 될 수 있습니까?

Question

최근에 나는이 34,32,43,46,36,21,28에서 몇 번호는

1. 에 질문을 선택 주어진 그러한 그들의 합계 (112)에 가장 가까운해야하지만 것 이상이어야한다.

2. 주어진 몇 개의 서브 세트 A1, A2, A3 ............. An, 최적 상황을 찾으십시오. 최적의 상황은 최소 겹침 및 최대 요소로 정의되었습니다. 노조와 교차로의 도움으로 수퍼 세트 S의 적용 범위.

내가 수동으로 첫 번째 일을했지만 내가 어떻게가 코딩 할 수 있습니다 솔루션-I는 내가 코딩을 위해 이러한 유형의 알고리즘/방법을 찾을 수있는 위치를 알고 싶어 의미한다.

Answer 1

(1)은 소위 0-1 할당 문제입니다. 34*x1 + 32*x2 + 43*x3 + ...이 112보다 작도록 0 또는 1 인 x1, x2, x3, ...을 찾으십시오. 0-1 할당은 정수 선형 프로그래밍의 특수한 경우입니다. 해당 용어를 검색하면 많은 조회가 발생합니다.

(2)에 대해 확실하지 않습니다. 나는 그것이 조합론 문제라고 생각하지만 분류하기위한 기존의 카테고리를 모른다.