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

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

선형계획법

I. 선형계획법의 의의

II. 선형계획법의 전개

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

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

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

참고문헌
선형계획법

I. 선형계획법의 의의

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

II. 선형계획법의 전제

선형계획법은 다음과 같은