[환경공학] 심플렉스법

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