선형계획 계산기: 0≤x≤입력 상한, Ax≤b인 최대 5개 연속변수의 꼭짓점을 열거해 선형 목적함수 cᵀx의 최솟값을 찾습니다.
선형계획 계산기 사용법
- 입력 항목은 최소화 목적함수 계수·각 행: 제약 계수들, 우변 b — Ax≤b·변수별 양수 상한 — x≥0입니다.
- 최소화할 목적함수 계수, Ax≤b 형태의 제약, 각 변수의 양의 상한을 입력합니다. 변수는 0 이상의 연속값이며 최대 5개입니다.
- 계산하기를 누르면 최소 목적값 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 최소화 목적함수 계수 | -3 -2 | 공백·쉼표로 숫자를 구분하세요. 천 단위 쉼표는 쓰지 마세요. |
| 각 행: 제약 계수들, 우변 b — Ax≤b | 1 1 4 2 1 5 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 변수별 양수 상한 — x≥0 | 10 10 | 공백·쉼표로 숫자를 구분하세요. 천 단위 쉼표는 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 최소 목적값 | -9 |
| 변수 | 해 |
|---|---|
| 1 | 1 |
| 2 | 3 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
0≤x≤입력 상한, Ax≤b인 최대 5개 연속변수의 꼭짓점을 열거해 선형 목적함수 cᵀx의 최솟값을 찾습니다.
알아두세요
비음수 연속변수와 유한 상한을 갖는 소규모 LP입니다. 꼭짓점 열거를 사용하며 변수 최대 5개·조합 최대 10만입니다. 최대화는 목적계수 부호를 뒤집으세요. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
선형계획에서 정수 개수도 자동으로 보장되나요?
이 계산기는 연속변수 문제이므로 소수 해가 나올 수 있습니다. 개수에 정수 조건이 필요한 문제는 별도의 정수계획 모델로 풀어야 합니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기