검색어 입력폼

[경영과학] 선형계획법 문제풀이

등록일 2002.04.09 파워포인트파일MS 파워포인트 (ppt) | 12페이지 | 가격 700원

목차

Simplex Method
표준문제로의 변환
예외의 경우

본문내용

Simplex 방법

이 방법은 1947년 G.B.Dantzig에 의해 개발되었다

기본해 (Basic Solution)
연립방정식에서 식의 수보다 초과하는 변수를 0으로 두고 풀었을 때, 유일해(Unique Solution)가 발생하면 이해를 기본해라 한다. 이때 0으로 둔 변수를 비기본 변수(Nonbasic variable)라 하고, 나머지 m개 변수를 기본변수(Basic Variable)라 한다. 기본변수에 대응하는 열 벡터로 이루어진 행렬을 Basis라 한다.
다운로드 맨위로