Wharton에서 수강중인 Optimization Theory에서는 비단 알고리즘적인 최적화뿐만 아니라 사회/경제 전반에서 수치적으로 해결가능한 경제현상(CGE)를 제한된 정보내에서 최적화하는 기법을 가르치고 있다. 아래는 그중에 LP(Linear Program)의 최적화 기법중 하나인 Simplex Method를 Java를 이용하여 쉽게 구현해 놓았다. Simplex Method는 쉽게 얘기하면 6개의 변수를 구하기 위해 6개의 식이 필요하지만 3~5개정도의 식밖에 없는 경우 나름대로 제한된 정보내에서 원하는 최적의 값을 구하는 알고리즘이다. "New Problem"을 누르고 몇개의 변수범위(Constraint)를 사용할 것인지 정하면, 간단하게 원하는 문제를 풀어볼 수 있다. 만약 인생의 고민꺼리가 있다면 여기에 넣어 풀어보기 바란다.
아래는 2개의 공식으로 된 간단한 예제식이다.
Minimize 1 x1 + 3 x2
Subject to:
2 x1 + 4 x2 >= 8
-1 x1 + 3 x2 <= 2 x>= 0
아래는 2개의 공식으로 된 간단한 예제식이다.
Minimize 1 x1 + 3 x2
Subject to:
2 x1 + 4 x2 >= 8
-1 x1 + 3 x2 <= 2 x>= 0
