Zero-One Integer 프로그래밍이란 무엇입니까?
0-1 정수 프로그래밍 (0-1 정수 프로그래밍이라고도 함)은 두 개의 상호 배타적 인 옵션이있을 때 솔루션에 도달하기 위해 일련의 이진, 예 (1) 및 아니오 (0) 응답을 사용하는 수학적 방법입니다. 재무 분야에서 이러한 프로그래밍은 종종 자본 배분 문제에 대한 답변을 제공하고 투자 수익을 최적화하고 계획, 생산, 운송 및 기타 문제를 지원하는 데 사용됩니다.
Zero-One Integer 프로그래밍의 기초
정수 프로그래밍은 수학 프로그래밍 또는 최적화의 한 부분으로, 문제를 해결하기 위해 방정식을 작성해야합니다. "수학적 프로그래밍"이라는 용어는 다양한 문제를 해결하는 목표가 행동 프로그램을 선택한다는 사실과 관련이 있습니다. 간단한 예 / 아니오 값을 할당하면 비 효율성을 식별하기위한 선형 문제 해결 프레임 워크를 구축 할 수 있습니다.
주요 테이크 아웃
- 0-1 정수 프로그래밍은 솔루션을 찾기 위해 상호 배타적 인 yes (1) 및 no (0) 결정에 의존합니다.0-1 정수 문제에서 각 변수는 0 또는 1로 표시되며 옵션 선택 또는 거부를 나타낼 수 있습니다. 또는 일부 스위치, 예 또는 아니오 응답 또는 다양한 기타 응용 프로그램을 끕니다.
제로원 정수 프로그래밍의 실제 예
자본 배분에서 0 대 1 정수 프로그래밍을 사용하는 방법에 대한 간단한 예는 특정 날짜 또는 예산 내에서 완료 할 수있는 제품 개발 프로젝트 수를 결정하는 것입니다. 예를 들어, 각 프로젝트에 대한 여러 변수에는 예산에 프로젝트를 포함할지 여부에 대한 1 (예) 또는 0 (아니오) 이진 결정이 발생하는 값이 제공 될 수 있습니다.
