[경영수학]선형계획법의 사례

목차

1. 선형계획법에 의한 홍수기 저수지 운영
2. 햄,사료,화학비료의 재료배분의 최적해을 구하는데 사용된다.
3. 다음 예는 제지플랜트 제어계측 시스템을 이용한 공정 최적화을 위해 LP를 사용한 것이다.
4. 대단지 산림의 목재생산계획 분석을 위한 선형계획

본문내용

선형계획법은 경영과학의 한 종류로써, 보통 제한된 자원을 가지고 상호 경쟁적 활동 사업에 이를 최적의 방법으로 할당하는 문제를 다루는 것이다
일반 기업체나 정부기관 등에서도 자원배분, 생산일정계획수립, 재고관리, 품질관리, 수송계획의 두 지점 사이 의 최단경로, 가장 작은 비용 또는 가장 짧은 거리나 시간에 도착할 수 있는 경로를 찾는 문제, 여러 방문지를 들러야 하는 외판원의 경로선택문제 등이 이에 속한다.

1. 선형계획법에 의한 홍수기 저수지 운영
홍수기에 있어서 다목적댐의 운영은 안정된 용수공급, 발전 그리고 잠재적인 홍수피해 등이 고려되어야한다. 현재 다목적댐의 운영은 고정된 제한수위하에서 이루어지고 있는데, 본연구에서는 유입량의 분포에 따라 가변화된 제한수위에 대한 저수지 운영모형을수립하여 효율적인 운영을 꾀하였다. 본 최적화모형은 방류량의 기대방류량으로부터의 편차를 최소화하는 모형과 홍수조절용량을 최소화하는 2가지 副모형으로 구성되어 있다. 전자의 副모형은 일반화된 선형결정률(GLDR)의 방류량계수를 구성하는 변수들의선형 연립방정식 형태로 되어있으며, 이 결과는 후자의 副모형인 위험도제약 선형계획법(Chance Constrained LP)의 제약식을 만드는 입력자료로 사용된다. CCLP모형의 제약식으로는 각 댐에서의 홍수시 저류(최대저류)최소저류최대방류최소방류홍수조절용량, 합류제어지점에서의 최대유량최소유량 등에 관한 크게 7가지의 확률제약식을 사용한다. 결정론적 등가식을 만들기 위해 유입량의 분포는 2모수 대수정규분포를 가정하였으며 모수는 최대우도추정법에 의하여 구하였다. 소양강댐과 충주댐의 홍수기 연계운영에 대한 모형의 결과는 저수위와 방류량식으로 나타난다. 1986년부터 1990년까지의 과거 유입량자료를 가지고 방류량을 계산하여 실제 방류량과 비교해본 결과 계산된 방류량은 전체적으로 실제보다 다소 과다한 경향이 보인다. 그러나 방류형태를 보면 갈수시의 저류용량을 효율적으로 활용하는 방류안 임을 알 수 있었으며 따라서 불가피하게 홍수시의 저수위는 다소 높아지는 현상을 볼 수 있었다.

참고 자료

없음