#lp

총 6개의 아티클

Page 1 of 1

2020-01-27·⏱ 1m

What is gurobi? 요즘 대부분의 사람들은 '머신러닝'에 꽂혀 있지만, 그 외로 최적화(Optimization)이라는 분야가 있죠. 일반적으로, 주어진 제한조건(constraint)들 내에서, 우리가 목적으로 하는 함수(objective...

2020-01-26·⏱ 5m

Senstivity analysis. 일반적으로 "민감도, 감응도 분석"이라고 부르는 Sensitivity Analysis는 Linear Programming을 통해 '(현재의 상황)에 최적인 해"를 이미 획득한 상황에서, 상황 자체가 달라지는 ...

2020-01-26·⏱ 6m

LP for handling uncertainty. 기본적으로 LP는 특정한 상황(constraint)일 때 최적의 해를 구하는 방법이죠. 따라서 만약 coef들이 달라진다면, 최적해도 달라지게 됩니다. 우리가 가정한 모든 값들이 무조건 맞다고 ...

2020-01-26·⏱ 6m

Optimization. 요즘 대부분의 사람들은 '머신러닝'에 꽂혀 있지만, 그 외로 최적화(Optimization)이라는 분야가 있죠. 일반적으로, 주어진 제한조건(constraint)들 내에서, 우리가 목적으로 하는 함수(objective f...

2020-01-26·⏱ 8m

python으로 선형 계획법 문제를 풀어 봅시다. pulp라는 python에서 linear programming을 할 수 있는 라이브러리를 정리합니다. 우선, 본격적으로 최적화 문제를 풀어야 한다면, 즉, 변수들의 수가 엄청나게 많고 복잡하다면,...

2018-06-15·⏱ 3m

다시 최적화시간이 생각납니다 하하핫. LP는 Linear Programming의 약자인데, 간단히 말하면 연립방정식의 해를 찾는 것라고 해도 아무 문제가 없습니다. LP의 기본적인 형태는 대략 다음과 같습니다. 목적식이 있고, 이 목적식을 만족하...