[경영과학] 선형계획법 요약

등록일 2003.06.28 한글 (hwp) | 3페이지 | 가격 1,000원

목차

1. 선형계획법의 개념과 발전과정
2. LP의 기본가정
3. 선형계획법의 기본모형
4. 선형계획법의 도해법
5. 심플렉스법

본문내용

6.1 선형계획법의 개념과 발전과정
선형계획법(Linear Programming, LP)은 선형부등식의 제약조건 하에서 선형함수의 최대화 혹은 최소화 문제를 다룬다.
LP는 거대하고 복잡한 문제들을 모델링하고 이를 심플렉스법과 컴퓨터를 사용하여 적정한 시간 내에 최적의 해가 도출될수 있도록 함으로써 사용자의 문제해결능력에 많은 기여를 하였다.
심플렉스법이 개발된 이후 많은 사람들에 의해 심플렉스법의 수학적이론들이 발전되었고, 효율적인 계산방법과 컴퓨터 코드들이 고안되었으며 새로운 응용들의 시도는 LP의 발전에 크게 기여하였다. 또한 이산계획이나 비선형계획 문제, 조합문제 그리고 확률계획 문제들 및 최적제어와 같은 좀더 복잡한 문제를 해결하는데 도움을 주는 도구로서 LP가 사용되기 시작하였다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서