선형계획법, 대기행렬이론, 한계분석, 모의실험

목차

1. 선형계획법
2. 대기행렬이론
3. 한계분석
4. 모의실험

본문내용

I. 선형계획법(linear programming)
OO자동차(주)은 두 종류의 차 즉, 승용차와 화물차를 만드는 제조공장을 가지고 있으며, 기업은 잘 운영되고 있다. OO자동차(주)은 생산된 차량을 모두 판매할 수 있다고 한다. 두 종류의 차의 공정이 동일하다면, 어떤 종류의 차를 얼마만큼 생산하는 경우에 기업에 이익을 최대로 가져다주는가? 선형계획법은 자원할당 문제를 해결하는 수학적 기법이다. [아래의 표]에 현대산업의 자동차 생산에 대한 자료가 주어져 있다. 앞서의 OO자동차(주)의 경우에 승용차와 트럭을 몇 대씩 생산하는 것이 기업에 최대의 이익을 가져다주는지에 대하여 선형계획법을 이용하여 해결하는 방법을 살펴보자.

이러한 문제의 해결방법에는 세 가지 방법이 있다. 하나는 방정식을 풀어서 해결하는 방법이고, 다른 하나는 그래프를 이용하여 해를 찾는 방법이 있다. 또한 변수가 여러 개 있는 경우에는 그래프에 의한 방법은 불가능하며, 단체해법(simplex method)을 이용하여 해결해야 한다.

참고 자료

없음