일반기술

고속 대형 선형계획법 프로그램

경영과학(OR)은 경영, 행정, 설계, 관리분야에서 발생하는 다양한 최적화 문제를 해결하는데 이용되는 계량적 기법으로, 최근들어 ERP, SCM, CRM등과 같은 경영정보기술을 비롯한 통신망 설계, 기업의사결정지원시스템 구축 등에서 핵심적인 기술로 부각되고 있다. 이러한 경영과학 시법들은 대부분 선형계획법(LP)이라는 수리계획모형을 반복 적용하여 해결될 수 있기 때문이다. 본 과제 책임자는 수년간에 걸쳐 고속 대형 선형계획 프로그램(LPAKO, LPABO, LPASO)들을 개발하였는데, 이 프로그램들에는 현재 기존 기술과 고유기술이 효과적으로 구현되어 있으며, 현실 세계에서 발생하는 대형의 선형계획 문제에 대해 고속으로 양질의 해를 출력할 수 있다. LPAKO는 단체법(The Simplex Method)을 이용하여 선형계획 모형을 푸는 프로그램으로서, 전세계적으로 소스가 공개된 단체법 선형계획 프로그램들 중에서 최상의 성능을 보이고 있으며 다양한 응용분야에서 활용되고 있다. LPABO는 내부점법(Interior Point Method)을 이용하여 선형계획법 문제를 푸는 프로그램으로서, 공개 내부점법 프로그램들과 경쟁하여 우수한 성능을 보이고 있다. 한편, LPASO는 내부점법과 단체법이 결합된 해법을 구현한 선형계획 프로그램으로서, 내부점법과 단체법이 가지는 각각의 장점을 살린 프로그램이다.고속선형계획법 프로그램인 LPAKO, LPABO, LPASO는 국내외에서 발표된 최적화 이론과 본 프로그램 개발자의 고유기술을 바탕으로 개발되었으며 대형문제에서도 안정적으로 수행될 수 있는 면에 중점을 두어 개발된 프로그램이다. LPAKO, LPABO, LPASO는 프로그램 자체로도 사용이 가능하지만, 다른 최적화 관련 프로그램의 라이브러리 형태로도 사용이 가능하도록 설계되어 있다.