[환경공학] 심플렉스법

목차

1.심플렉스법의 개념
2.심플렉스법의 절차
3.수송심플렉스법의 절차
4.심플렉스법의 예제풀기

본문내용

▶ 1단계 : 균형수송문제인지를 확인하고 수송표를 만든다
불균형수송문제이면 가공급지나 가수요지를 도입하여 균형수송문제로 만든다.
▶ 2단계 : 초기해를 구한다.
초기해를 구하는 기본적인 방법으로는 북서코너법이 있고, 발견적기법으로서
최소비용법과 보겔근사법이 있다.
▶ 3단계 : 최적해인지 검토하여 아니면 해를 개선한다(새 수송표를 만든다.)
해의 검토와 개선을 위한 방법은 디딤돌법과 수정배분법이 있다.

● 북서코너법(northwest corner method)
- 단순히 수송표의 왼쪽 상단으로부터 공급량과 수요량에 맞추어 수송량을 배정하는 방법
● 최소비용법(least cost method)
- 여러 수송경로 중에서 작은 비용을 갖는 경로부터 우선적으로 수송량을 배정
- 배정방법
1. 현재의 수송표에서 최소비용을 갖는 칸에 최대한의 양을 배정한다.
2. 공급량과 수요량을 수정하되, 남은 양이 0이면 그 행이나 열을 지운다. 만약 행과 열 이 동시에 0이 되면 임의로 하나만 지우고 다른 하나는 남은 양을 0으로 둔다.
3. 1, 2를 반복하여 하나의 행이나 열이 남으면 공급량과 수요량에 맞게 나머지를 배정 한다.

참고 자료

http://secom.tnut.ac.kr/or/ch06/right04.html
http://www.dongeui.ac.kr/%7Ejkim/lecture/ms/trans.htm
http://www.civilzone.com/nu-analysis/2-1.html