분야
hwp2. 발표용 보고서
3. 12문제 문제풀이
4. 다양한 민감도 분석
모형이란 현실이나 시스템에서 필수적인 부분만을 추출하여 문제를 논리적이거나 계량적으로 재구성하는 것을 말한다. 이런 모형은 결정변수, 목적함수, 제약조건들이 포함되어 있는데 이런 모형을 수립하는 가장 일반적인 방법이 바로 선형계획(Linear program)이다.
선형계획은 모형을 수립하기 적합한 방법이지만 최적의 해를 구하기 위해서는 매우 효율적인 알고리즘을 사용해야만 한다. 따라서 심플렉스 알고리즘(Simplex Algorithm)과 같은 방식을 사용하고 있고, 그 이외에도 효율적인 알고리즘 개발을 위해 많은 학자들이 노력중이다. 하지만 아무리 효율적인 알고리즘이라고 하더라도 제약식이 많아지고, 결정변수가 많아지게 되면 컴퓨터를 이용하지 않고는 해결이 어려운 문제들이 많은 것이 사실이다.
따라서 모형 수립에 관한 이해와 효율적인 알고리즘들에 관한 이해도 중요하긴 하지만 실제로 문제를 해결할 때는 컴퓨터와 소프트웨어를 이용하는 것이 바람직하다.