[경영과학기법] 선형계획법, 대기행렬기법 [경영과학기법] 선형계획법, 대..

[경영과학기법] 선형계획법, 대기행렬기법
I. 선형계획법
선형계획법(linear programming : LP)은 최적의 제품배합, 광고매체의 선택, 작업자와 기계의 할당, 투자대상의 선택과 같이 제한된 자원을 가장 합리적으로 경영관리활동에 배분하는 것과 관련된 의사결정기법이다.
여기서 선형(linear)이란 문제에 내포된 변수간의 관계가 일차함수로 나타낼 수 있음을 의미하고, 계획법(Programming)이란 문제해결을 위해 일련의 반복되는 수학적 규칙을 사용함을 의미한다.
예를 들어 기업은 일반형 가방과 고급형 가방의 두 가지 종류의 골프가방을 제조하는데 이들 제품의 이익은 일반형이 개당 3만원이고 고급형이 개당 4만원이라고 한다.
이들 가방은 재단공정과 재봉공정 그리고 특수가공공정의 3개 공정을 거치는데 이들 공정 각각의 월중 조업 가능한 작업시간과 제품단위당 표준작업 시간은 `표 8-5`와 같다.
`표` 제품 단위당 표준작업시간 및 월중 조업가능시간