심플렉스법 계산기 : 4변수
4변수 선형 계획 문제를 위한 심플렉스법 계산기. 고차원 LP 문제를 즉시 풉니다.
심플렉스 계산기
심플렉스법 계산기 작동 방식
LP 문제 입력
목적 함수의 계수와 각 제약 행을 우변 값과 함께 입력합니다.
최대화 또는 최소화 선택
최적화 목표를 선택합니다. 도구가 여유 변수를 포함한 초기 태블로를 자동으로 구성합니다.
피벗 반복 실행
계산기는 Cj-Zj로 피벗 열을 식별하고 비율을 계산하며 최적이 될 때까지 기본 행 연산을 수행합니다.
최적해 확인
최종 태블로는 최적 변수 값, Zj 행, 최대/최소 목적값을 표시합니다.
심플렉스 태블로 출력 예시
2변수 최대화 문제에 대한 태블로 반복 예시
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
4변수 선형계획
4개의 결정변수(x₁-x₄)가 있는 더 큰 문제도 정확히 같은 방식으로 풉니다. 표준형으로 변환하고, 표를 작성하고, 최적이 될 때까지 피벗합니다. 이 4변수 심플렉스 계산기는 추가 열을 자동으로 처리하고 모든 반복을 보여줍니다.
도식법을 넘어서
4변수 문제는 시각화할 수 없으며, 이것이 도식법이 아닌 심플렉스법을 사용하는 이유입니다. 계수와 제약을 입력하여 최적해와 각 변수의 값을 얻으세요.
관련 계산기
자주 묻는 질문
4변수 LP 문제는 어떻게 푸나요?
목적 함수의 4개 계수와 해당 제약 조건 행을 입력하세요. 계산기는 4개의 결정변수를 가진 테이블로를 구성하고 반복을 자동으로 수행합니다.
심플렉스법은 임의의 개수의 변수에 대해 작동하나요?
네, 심플렉스 알고리즘은 대수적으로 확장됩니다. 하지만 변수가 늘어날수록 수작업 계산이 번거로워지므로 4개 이상의 변수에는 이 계산기가 필수적입니다.
심플렉스법은 4변수를 처리할 수 있나요?
네. 절차는 동일합니다. 계산기가 단지 추가 열을 더하고 최적이 될 때까지 피벗할 뿐입니다.
4변수는 어떻게 입력하나요?
목적 함수는 2x1 + 4x2 + 3x3 + x4 처럼 쓰고, 각 제약 조건을 자체 줄에 나열하세요.
왜 그래프 방법을 사용하지 않나요?
4변수 문제는 시각화할 수 없으므로 심플렉스법이 필요합니다.