LPP 심플렉스법 계산기
LPP(선형 계획 문제) 심플렉스법 계산기. LPP 최대화 및 최소화 문제를 온라인으로 풉니다.
심플렉스 계산기
심플렉스법 계산기 작동 방식
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 |
LPP 풀이
선형계획 문제(LPP)는 선형 목적함수를 선형 제약 및 비음수 조건과 짝지웁니다. 이 LPP 심플렉스법 계산기는 문제를 표준형으로 변환하고 심플렉스 알고리즘을 적용하여 최대화 및 최소화 LPP를 온라인으로 풀며 전체 표를 출력합니다.
학생을 위해
모든 반복이 표시되므로 이 계산기는 운영연구 및 경영과학 과목의 학습 보조 도구 역할도 합니다. LPP를 풀고 최적해에 도달하는 과정을 정확히 학습하세요.
관련 계산기
자주 묻는 질문
선형 계획법에서 LPP란 무엇인가요?
LPP(선형 계획 문제)는 일련의 선형 제약 조건 하에서 선형 함수를 최대화하거나 최소화하는 것을 목표로 하는 수학적 모형입니다. 심플렉스법은 LPP를 푸는 표준 알고리즘입니다.
심플렉스 계산기를 위한 LPP는 어떻게 정식화하나요?
결정변수를 식별하고, 최적화할 목적 함수를 적고, 제약 조건을 선형 부등식으로 나열하며, 모든 변수가 음이 아니도록 하세요. 이를 계산기에 입력하여 풉니다.
LPP란 무엇인가요?
선형 계획 문제(LPP)는 선형 목적 함수를 선형 제약 조건 및 비음 조건과 짝지은 것입니다.
최대화와 최소화 LPP를 모두 풀 수 있나요?
네, 계산기는 두 방향과 모든 제약 조건 유형을 처리합니다.
학생에게 적합한가요?
네. 모든 반복을 보여주므로 운영 과학(OR) 강의의 학습 보조 도구로도 활용됩니다.