[OR] Gauss 소거법

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

소개글

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

목차

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

본문내용

가우스 소거법(Gaussian Elimination)

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

참고 자료

INTRODUCTION TO OPERATION RESEARCH
*원하는 자료를 검색 해 보세요.
  • [물류] OR(operation Research) 와 LP(Linear Programming) 1페이지
    분석 평가하여 결론을 이끌어 낸다는 의미이다. 그리고 OR은 여러 공학 ... OR은 전 산업분야와 모든 조직시스템을 포함한다. OR의 주요한 수법과 ... 1. OP(Operations Research) OR은 2차 세계대전
  • [산업공학]시스템공학 3페이지
    함수의 최대·최소이고, 변분법이다. 공학 일반에서는 항상 하나의 기본 ... 함수를 제약조건하에서 최대 또는 최소로 하는 것이 시스템의 최적이다. 최적 ... 오퍼레이션에 관한 문제를 분석하고, 그 최적에 대한 정보를 오퍼레이션
  • 경영과학의 정의와 역할, 발달과정, 장단점, 그리고 적용분야 22페이지
    발달과정 경영과학 또는 산업공학이라는 개념의 시초 : 1776년 스미스 ... 대학에서 OR협회 및 OR학회 등을 조직 :1950년대 말에는 선형계획법 ... , 해당 하위시스템만의 부분최적(sub-optimization)가 아닌
  • LP모형 사례분석 7페이지
    OR에 쓰이는 다양한 기법들이 존재한다. 이런 방법들은 각종 산업의 다양한 ... 이를 최적의 방법으로 할당하는 문제를 다루는 방법이 선형계획법, LP이다 ... 작성하는 것이다. 이러한 선형계획의 변수를 통해 목적함수 Z를 만들 수 있으며
  • 최적제어 및 최적 기법 13페이지
    ) 문제에서는 결정변수는 숫자가 아니라 함수로 표현된다. 이러한 형식의 최적 ... 범함수로 정의된 목적함수와 제약을 갖는 최소(또는 최대 ... 관련된 최적 문제인 최적제어 문제는 미분방정식의 관계를 갖는 제어변수와
  • 선형계획목적, 정의,linear programming ,기업경영,목적함수 9페이지
    목적함수최적 하고, 제약 조건식들을 선형으로 나타내는 특징을 가지는데 ... Programming LP)은 선형부등식의 제약조건 하에서 선형함수의 최대 혹은 최소 ... 능력을 이용하는 방법을 구체시킨 1차 함수로 된 수리적 기법을 말하는데
  • Control of inverted pendulum 51페이지
    선형화를 하였다. 선형된 수식을 통해 전달함수를 구하고 제어의 가능성을 ... .1 동력전달을 통한 도립진자의 선형화 2.2.2 선형방정식의 전달함수 2 ... 들을 제어목표에 맞게 설정해 주었다. 또한, 선형된 상태공간방정
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [OR] Gauss 소거법