선형계획법을 통한 극대, 극소문제 해결

목차

1. 선형계획법 개요
2. 선형계획법의 기본가정
3. 선형계획모형의 일반적 구조
4. 심플렉스법
5. 선형계획법의 활용

본문내용

1. 선형계획법 개요
주로 미시경제이론(생산물시장에서 상품의 가격 및 거래량 그리고 노동시장에서의 임금과 고용량이 어떻게 결정되는지를 분석하는 이론,학문)에서 경제문제를 분석하는 데 있어 조건부 극대화 혹은 극소화 문제를 취급한다.
예를 들어, 소비자가 주어진 소득의 제약 아래에서 그의 효용을 극대화시키는 소비행위나 기업가가 주어진 예산 아래에서 일정생산량을 가장 최소의 비용으로 생산하고자 하는 행위 등이 모두 조건부극대 · 극소의 문제이다.

2. 선형계획법의 기본가정
어떤 경영문제를 분석할 때 선형계획법을 적용할 수 있느냐 없느냐 하는 문제는 결국 그 문제가 선형계획법이 요구하는 기본적 전제조건들을 만족시키고 있느냐 없느냐와 같은 것이다.
선형계획법은 다음과 같은 가정을 만족해야 한다.
 
① 선형성 (linearity)
선형성이란 목적함수와 제약조건이 선형(1차)의 등식과 부등식을 갖는다는 것이다.
그러나 선형성의 가정이 크게 저촉되어 문제의 상황을 선형모형으로 표현할 수 없는 경우에는 비선형계획법(nonlinear programming)을 이용하여야 한다.

참고 자료

없음