비용 최소화 생산 스케줄링-R의 lpSolve로 할당 문제 해결
할당 문제는 선형 프로그램의 고전적인 문제입니다. 예를 들어, 다가오는 교대 근무 (제조 공장에서) 동안 제조해야 할 작업이 n 개 있고 이러한 작업을 생산할 기계가 m 개있는 경우 최적의 방식으로 작업을 기계에 할당하려고합니다. 여기에서 발생하는 제조 비용을 줄이고 싶을 수 있으므로…
[카테고리:] 정수 프로그래밍
Python에서 Google ortools를 사용한 선형 정수 프로그래밍
Python의 Google ortools 모듈에 대한 다른 여러 게시물에서 이미 아래 설명 된 선형 최적화 문제를 해결했습니다. 모든 최적화 변수가 연속 솔루션 공간에서 나오기 때문에 문제는 연속 문제입니다. 비슷한 문제를 생각할 수 있지만 정수 최적화 변수가 있습니다. 이는 문제를 정수 최적화…