ConverterHub

심플렉스법 반복 계산기

한 번의 피벗을 수행하려면 심플렉스 표를 입력하세요(마지막 행은 목적함수, 마지막 열은 우변).

사용 방법

  1. 위 입력란에 값을 입력하세요.
  2. 계산을 누르면 결과가 즉시 표시됩니다.
  3. 공유 버튼으로 결과 링크를 복사하세요.

이 계산기 정보

댄치그의 심플렉스법은 실행 가능 영역의 다면체 꼭짓점을 따라 이동하면서 더 이상 개선할 수 없을 때까지 단계마다 목적함수 값을 개선하는 방식으로 선형계획 문제를 풉니다. 표에 대한 피벗 반복 한 번은 진입 변수(최대화 문제에서는 보통 목적 행에서 계수가 가장 작은 음수인 열)와 이탈 변수(모든 값이 실행 가능하게 유지되도록 우변 열에 대한 최소비 검정으로 찾음)를 고른 다음, 그 피벗 원소를 중심으로 가우스-조르당 소거법을 수행하는 것으로 이루어집니다.

이 계산기는 목적 행이 마지막 행에 있고 우변 값이 마지막 열에 있는 심플렉스 표를 입력받아 정확히 한 번의 피벗 단계를 수행하고 갱신된 표를 돌려주므로, 진입/이탈 변수의 선택과 산술 과정을 분명히 볼 수 있습니다. 운영 연구와 선형계획법을 공부하는 학생은 곧바로 최적해로 건너뛰는 풀이기 대신, 더 큰 심플렉스 문제 가운데 손으로 푼 반복 한 번을 확인하는 데 이 계산기를 사용합니다.

Was this helpful?

최대 3개의 반응을 선택할 수 있습니다.

Comments

  • Be the first to comment.

인기 계산기

대출 계산기

월 상환액, 총 이자 및 완전한 상환 일정.

퍼센트 계산기

퍼센트 변화, 어떤 값의 퍼센트, 비율 계산.

할인 계산기

최종 가격, 절약 금액 및 할인 금액을 계산합니다.

BMI 계산기

키와 체중으로 체질량지수 계산 (미터법 또는 야드파운드).

나이 계산기

생년월일로부터 년·월·일 단위의 정확한 나이를 계산합니다.

복리 계산기

복리로 최종 금액과 발생 이자를 계산합니다.

모든 계산기