2변수 자원 배분 최적화

선형 자원 제한 아래 비음수 두 생산량의 목적함수를 최대화하고 최적 꼭짓점을 확인하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

max(px+qy); ax+by≤c; x≥0,y≥0

x+y≤4, 2x+y≤5에서 3x+2y의 최댓값은 x=1, y=3의 9입니다.

최대 20제약, 계수 0~1,000,000·자원 한도 0~1,000,000,000 정수입니다. 각 변수에 유한 상한이 필요합니다. 연속해이며 정수 생산량·등식·음수 제약은 지원하지 않습니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.

자주 묻는 질문

생산량이 소수로 나와도 가능한 해인가요?

예. 연속 선형계획이므로 소수 생산량을 허용합니다. 개별 물품 선택은 배낭 도구를 사용하세요.

같은 최댓값을 갖는 배분이 여러 개면 어떻게 되나요?

입력 제약 순서에 따라 먼저 발견한 최적 꼭짓점을 표시합니다. 모든 최적 배분을 열거하지 않습니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보