최소화 심플렉스법 계산기
최소 비용 또는 최소 목적값을 찾기 위해 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 |
최소화 문제 풀이
이 최소화 심플렉스법 계산기는 제약 조건 하에서 비용 또는 목적함수의 최솟값을 찾습니다. 최소화는 동등한 최대화로 변환하거나(Z 최소화 = −Z 최대화) 가장 음수인 Cj − Zj를 진입변수로 선택하여 풉니다. ≥ 유형의 제약은 잉여변수와 인공변수로 처리됩니다.
일반적인 사용 사례
비용 최소화, 식단 문제, 수송 문제는 고전적인 최소화 선형계획입니다. 목적함수와 제약을 입력하면 계산기가 최적 비용과 각 결정변수의 값을 함께 반환합니다.
관련 계산기
자주 묻는 질문
계산기로 심플렉스법을 어떻게 최소화하나요?
심플렉스 최소화 계산기를 열고 최소화 옵션을 선택한 뒤, 비용 함수 계수와 제약 조건 값을 입력하고 Solve를 클릭하면 최소 목적값과 최적 변수값을 얻을 수 있습니다.
최소화의 정지 조건은 무엇인가요?
심플렉스법을 사용하는 최소화 문제에서는 목적 행의 모든 Cj-Zj 값이 음수가 아닐 때 알고리즘이 멈추며, 이는 현재 해가 최적임을 나타냅니다.
계산기는 어떻게 최소화하나요?
문제를 동등한 최대화(Z 최소화는 -Z 최대화와 같음)로 변환하거나, 가장 음수인 Cj-Zj를 진입변수로 선택합니다.
크거나 같은 제약 조건도 처리할 수 있나요?
네. 크거나 같은 제약 조건은 잉여변수와 인공변수로 자동 처리됩니다.
전형적인 최소화 문제는 무엇인가요?
비용 최소화, 식단 문제, 운송 문제가 고전적인 최소화 선형 계획입니다.