데이터조이

안녕하세요, 이번 포스팅에서는 최적화 문제의 일종인 선형 계획법을 Python PuLP 라이브러리를 이용해 풀어보도록 하겠습니다. 선형 계획법(Linear Programming)이란? 먼저, 선형계획법이란 무엇일까요? 수학에서 선형 계획법은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제입니다. '최적화 문제'라는 단어가 나왔는데 간단하게 말해서 주어진 조건들을 만족시키면서 목적 함수를 최적화하는 문제입니다. 선형 계획법은 가변 요소 사이에 일차 방정식이 성립할 경우, 즉 선형(線型)의 관계가 있을 때, 변화의 한계를 정할 때에 사용하는 방법으로, 생산계획·수송계획 등 문제에 선형 계획법이 이용되고 있습니다. 할당 문제도 선형 계획법으로 풀 수 있습니다. 예를..