[OR] Gauss 소거법

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

소개글

OR에서의 가장 기본적인 선형계획법의 풀이방법인 가우스 소거법입니다.

목차

가우스 소거법
가우스 소거법 예제

본문내용

가우스 소거법(Gaussian Elimination)

주어진 로부터 연립방정식의 해 를 구하는 문제에서 크래머 법칙을 이용하여 역행렬을 구하는 방법은 수치적으로 효율적인 방법이 아니다. 가우스 소거법(Gaussian elimination)은 보다 효율적으로 연립방정식의 해를 구할 수 있는 방법이다. 이 방법의 첫 번째 과정은 원소 로 이루어진 배열의 번째 열에 값들을 덧붙이는 것이다. 그 다음에는 방정식의 해를 바꾸지 않는 선형연산들을 적용하여 대각의 계수가 모두 인 삼각형 형태의 배열로 변환한다. 이 변환은 대각 인덱스 를 로 놓고 시작하여 차례로 만큼 증가시키면서 가 이 될 때까지 진행되는데, 각 과정은 두 단계를 거친다. 첫 번째 단계는 번째 방정식의 대각 원소 를 모두 로 정규화(normalize)하는 것으로서, 대각 원소와 그보다 오른쪽에 위치한 원소들을 모두 로 나눈다. 두 번째 단계는 번째부터 번째까지의 방정식들의 번째 열의 계수들을 모두 으로 바꾸는 것으로서, 가 에서 까지 변하고 가 에서 까지 변할 때 모든 원소들을 로 바꾼다.

참고 자료

INTRODUCTION TO OPERATION RESEARCH
*원하는 자료를 검색 해 보세요.
  • 코오롱기업의 생산관리분석 9페이지
    취업. 현재 우리 과의 학생들, 아니 대학을 다니고 있는 모든 대학생이라면, 가장 관심이 있는 분야일 것이다. 취업 전에 회사에 대해서도 많이 알아보려고 하지만 학교에 다니고 있는 우리가 배우는 것만으로는 자세히 알기 어렵다...
  • 물류망 운영방안 (경영과학) 17페이지
    1-1-1. 문제정의 A사는 다음과 같다. - 제품을 생산하는 하나의 공장 보유 - 생산된 제품은 40개 점포(Customer)에 분배 - 물류센터를 건립하여 물류센터를 통하여 Customer에게 배송 - 5곳의 물류..
  • [산업공학]OR 기법과 CRM 10페이지
    1) LP(Liner Programing) : 선형 계획법 1차 식으로 표시된 Constraints(제약조건)를 만족하면서, 결과를 표시하는 목적 함수(Objective Function)를 최대(극대) 또는 최소(극소)가..
  • [산업공학] OR(TPSsystem) 4페이지
    요즘 가장 이슈가 되는 사회적 상황은 물론 월드컵이다. 하지만, 월드컵과 아시안게임이 끝나고 오는 12월에는 한국의 대표 지도자를 뽑는 대통령 선거가 있을 예정이다. 현재 여당의 차기 대권 후보인 노무현 후보와, 야당의 후보인..
  • OR확정모델 숙제, 중간고사, 기말고사 기출문제(연대 정보산업공학과) 9페이지
    OR 확정모델 2003 Spring (기말고사) 2003. 6.20(금) 저녁 7시 학번 ( ) 이름 ( ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서