선형계획법 선형계획법 목차 선형계획법(LP) I. LP의 접근방법 ..

선형계획법
목차

선형계획법(LP)

I. LP의 접근방법

II. LP의 해법
1/ 도식해법
2/ 심플렉스법

참고문헌
선형계획법(LP)

최근 생산관리 특히 생산계획의 분야에서 수학적인 기법을 적용하는 연구가 전개되고 있다.
최적 재고량의 결정과 생산량의 계획에 선형계획법(linear programming : LP)이 이용되고 있다.
선형계획법의 적용분야는 생산계획(수량 ․ 일정 ․ 생산자원계획 등), 제품믹스, 시설입지, 설비배치, 재고관리 등에 적용된다.

I. LP의 접근방법

LP는 관리자가 두 가지 양적인 요소를 인식하여야 한다. 첫 번째는 최소화될 목적함수(시간, 비용, 자원 등)와 최대화될 목적함수(판매, 수익, 생산물 등)를 확인하여야 한다.
그리고 선형계획법은 목적을 달성하거나 유용한 양적 조건을 나타내는 집합체(자원, 수용능력, 시간 등)를 확인한다.
최적화될 목표물이