선형계획법의 의의와 전개, 선형계획모형, 선형계획법의 적용분야

목차

1. 선형계획법의 의의

2. 선형계획법의 전개

3. 선형계획모형
1) 최대화 문제의 경우
2) 최소화 문제의 경우

4. 선형계획법의 해법
1) 도해법
2) 심플렉스법

5. 선형계획법의 적용분야

본문내용

I. 선형계획법의 의의
-선형계획법(linear programming; LP)은 일련의 수확적 일차방정식으로 문제를 모형화하고 주어진 목적을 달성하는 가장 좋은 해를 찾고자 하는 기법이다. 여기서 선형이라 함은 문제에 내포된 변수가 일차함수임을 뜻하고, 계획법이란 문제를 해결하기 위하여 일련의 특수한 수학적절차가 사용되어짐을 의미한다. 따라서 선형계획법은 이러한 수학적 기법을 사용하여 관리자로 하여금 부족한 자원을 합리적으로 배분하도록 하는 기법이다.

II. 선형계획법의 전제
선형계획법은 다음과 같은 전제 하에서만 성립할 수 있다.
1/ 모든 선형계획문제는 목적함수(objective function)를 가져야 한다. 즉 모든 선형계획문제는 기준의 최대화 또는 최소화로서 최적화에 대한 명확한 객관적 기준을 가져야 한다.
2/ 이용할 수 있는 모든 자원은 제약(limited resources)되어 있어야 한다. 만일 이용할 수 있는 모든 자원이 무제한이라며 유효한 자원의 배분은 이미 관리적인 문제로 제기되지 아니할 것이다.

참고 자료

없음