심플렉스법을 사용한 선형 계획 계산기
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 |
온라인 선형계획
이 선형계획 계산기는 심플렉스법을 사용하여 모든 크기의 LP 문제를 풉니다. 선형 목적함수와 일련의 선형 제약(≤, ≥ 또는 =)을 입력하면 최적값과 모든 결정변수의 값을 반환하며, 도중의 각 심플렉스 반복을 보여줍니다.
최대화와 최소화
이 솔버는 필요에 따라 여유변수, 잉여변수, 인공변수를 사용하여 두 방향과 모든 제약 유형을 처리합니다. 경영과학, 운영연구, 계량적 방법론 수업에 적합합니다.
관련 계산기
자주 묻는 질문
선형 계획법에서 심플렉스법을 어떻게 계산하나요?
결정변수와 여유변수로 초기 심플렉스 테이블로를 설정하세요. 가장 음수인 Cj-Zj 값을 피벗 열로 식별하고, 비율을 계산하여 피벗 행을 찾은 다음, 기본 행 연산을 수행하여 반복합니다.
이 계산기는 모든 선형 계획 문제를 풀 수 있나요?
네, 표준 최대화, 최소화는 물론 빅 M 또는 2단계법이 필요한 문제도 사용자의 특정 제약 조건에 맞게 알고리즘을 자동으로 조정하여 처리합니다.
어떤 유형의 LP 문제를 풀 수 있나요?
작거나 같음, 크거나 같음, 같음 제약 조건이 어떻게 혼합되어도 최대화와 최소화 선형 계획을 모두 풉니다.
변수나 제약 조건의 개수에 제한이 있나요?
고정된 제한은 없습니다. 심플렉스법은 임의의 개수의 결정변수와 제약 조건에 대해 작동합니다.
풀이 과정을 보여주나요?
네, 모든 심플렉스 테이블로가 표시되므로 최적해까지 각 반복을 따라갈 수 있습니다.