[환경공학] 심플렉스법

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