[환경공학] 심플렉스법

등록일 2002.12.06 한글 (hwp) | 5페이지 | 가격 500원

목차

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
*원하는 자료를 검색 해 보세요.
  • 심플렉스법 10페이지
    심플렉스법 (simplex method): 1947년 단치히(G. Danzig)에 의해 처음 개발(단치히에 관한 일화): 그 동안 많은 연구과정을 거쳐 보완ㆍ확장: 기본 개념은 최적해의 후보들(도해법에서 실행가능영역을 구성하는 꼭지점들)에 대한 최적 여부를 체계적으로 ..
  • 심플렉스법 40페이지
    목적함수최대화 Z = 40000x1 + 50000x2제약조건3x1 + 3x2 <= 902x1 + 4x2 <= 80x1, x2 >= 0 심플렉스 모형의 작성제약조건식의 부등식을 심플렉스등식 형태로 바꿈이때 여유변수를 사용함3x1 + 3x2 <= 90, 2x1 + 4x2 ..
  • 경영과학I(계량경영) 완벽정리 2페이지
    1. 심플렉스법(Simplex Method)[ 단계 1 ] 심플렉스 모형으로의 전환( 표준형 즉,등식형태로 만들기) - “ ≤”형태의 제약 조건식 ===> 여유변수를 더한다. - “ ≥”형태의 제약 조건식 ===> 초과변수를 빼고 인공변수를 더한다. - " = "형태의..
  • 통계의 선형계획법 45페이지
    최적화가장 좋은 결과를 얻을 수 있는 계획을 탐사하는 방법예) 목재로 A라는 제품을 생산하는 공장A 제품 판매 시, "이익" 이라는 결과가 얻어짐공장 관리자는 "이익"을 최대화하는 생산 계획 수립을 원함최적화 시, 관련 정보 필요예)A 제품 1개 생산에 목재 2 필요A..
  • [경영과학] 선형계획법 요약 3페이지
    6.1 선형계획법의 개념과 발전과정 선형계획법(Linear Programming, LP)은 선형부등식의 제약조건 하에서 선형함수의 최대화 혹은 최소화 문제를 다룬다. LP는 거대하고 복잡한 문제들을 모델링하고 이를 심플렉스법과 컴퓨터를 사용하여 적정한 시간 내에 최적..
  • [운영체제] 심플렉스, 듀얼, 듀플렉스 시스템 9페이지
    심플렉스 시스템(simplex system) - 하나의 CPU와 통신 제어장치를 갖고 있는 형태. - CPU, 통신 제어장치, 각종 기억 장치 등, 시스템이 필요로 하는 장치를 최소한의 수로 유지하며 처리를 행하게 됨.심플렉스 시스템의 구성 - 다른..
  • 심플렉스법 / 심플렉스법의 의의 / 연습문제 / 엑셀을 이용한 풀이 14페이지
    심플렉스 기법이란?개념 : 1947년 단치히(G. Danzig)에 의해 처음 개발 그 동안 많은 연구과정을 거쳐 보완ㆍ확장 최적해의 후보들(도해법에서 실행가능영역을 구성하는 꼭지점들)에 대한 최적 여부를 체계적으로 검토하여 가장 빠른 시간 내에 최적 해를 찾아내고자 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [환경공학] 심플렉스법