단계별 심플렉스법 계산기
선형 계획법을 위한 단계별 심플렉스법 계산기. 모든 피벗 연산과 태블로 반복을 확인하세요.
심플렉스 계산기
심플렉스법 계산기 작동 방식
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 |
모든 심플렉스 단계 확인
이 풀이 과정 표시 심플렉스법 계산기는 최종 답뿐만 아니라 전체 풀이 과정을 보여줍니다. 초기 심플렉스 표를 작성하고, 피벗 열(가장 큰 양수 Cj − Zj)과 피벗 행(최소 비율)을 표시하며, 표가 최적이 될 때까지 각 반복마다 기본 행 연산을 수행합니다. 각 피벗을 직접 관찰하면 시험과 과제를 위해 알고리즘을 쉽게 익힐 수 있습니다.
사용 시기
심플렉스 과정을 직접 손으로 이해하거나 검증해야 할 때 단계별 계산기를 사용하세요. 모든 표가 Zj 및 Cj − Zj 행과 비율 검정과 함께 표시되므로 동일한 단계를 종이에 재현하거나 TI-84 계산을 확인할 수 있습니다.
관련 계산기
자주 묻는 질문
계산기로 심플렉스법을 어떻게 푸나요?
LP 변수, 계수, 제약 조건을 입력하세요. 심플렉스 계산기는 각 테이블로 반복을 거치며 최적해에 도달할 때까지 단계별 피벗 과정을 보여줍니다.
단계별 심플렉스 계산기는 무엇을 보여주나요?
여유변수가 포함된 초기 테이블로를 표시하고, 피벗 열과 피벗 행을 식별하며, 기본 행 연산을 수행하고, 최적해를 찾을 때까지 반복마다 갱신된 테이블로를 보여줍니다.
이 계산기는 모든 반복을 보여주나요?
네. 초기 테이블로와 이후의 각 테이블로를 표시하고, 피벗 열과 피벗 행, 그리고 Zj 행과 Cj-Zj 행을 강조하여 최적 테이블로에 도달할 때까지 보여줍니다.
숙제를 확인하는 데 사용할 수 있나요?
물론입니다. 직접 손으로 풀었던 것과 동일한 문제를 입력하고 각 테이블로와 최종 최적값을 비교하여 계산 실수를 찾아보세요.
목적 함수는 어떤 형식으로 입력해야 하나요?
3x1 + 5x2 와 같은 형식을 사용하고, x1 + 2x2 <= 14 처럼 한 줄에 하나의 제약 조건을 입력하세요. 계산기가 계수를 자동으로 해석합니다.