[환경공학] 심플렉스법

등록일 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는 거대하고 복잡한 문제들을 모델링하고 이를 심플렉스법과 컴퓨터를 사용하여 적정한 시간 내에 최적..
  • 사원의 복지와 안전(심플렉스 인터넷,다음) 14페이지
    I 서 론1. 선정동기 스트레스는 한국인들의 전문 수식어 인 듯하다. 평소 뉴스나 인터넷 기사 등을 통해 한국인들의 스트레스 심각성을 익히 잘 알고 있었다. 실제로 한국 직장인이 느끼는 직무 스트레스는 OECD 국가 중 최고 수준으로 미국과 일본의 직장인보다 높은 상..
  • [경영과학] 선형계획모형 4페이지
    1. 의 의 선형계획법은 하나의 목표를 성취하기 위하여 한정된 자원을 배분하는 수학적 계획법이다. 선형계획법이 추구하는 목표는 이익의 극대화, 비용의 최소화, 투자수익률의 극대화, 혹은 시장점유율이나 시간의 최적배분 등이 될 수 있으며 이러한 목표를 달성하는데 자원을..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기