[카테고리:] 정수 프로그래밍

비용 최소화 생산 스케줄링-R의 lpSolve로 할당 문제 해결

할당 문제는 선형 프로그램의 고전적인 문제입니다. 예를 들어, 다가오는 교대 근무 (제조 공장에서) 동안 제조해야 할 작업이 n 개 있고 이러한 작업을 생산할 기계가 m 개있는 경우 최적의 방식으로 작업을 기계에 할당하려고합니다. 여기에서 발생하는 제조 비용을 줄이고 싶을 수 있으므로 비용 최적의 생산 계획을 찾고 싶습니다. 이 예에서 제약은 각 기계가 다가오는 근무 시간 동안 […]

Python에서 Google ortools를 사용한 선형 정수 프로그래밍

Python의 Google ortools 모듈에 대한 다른 여러 게시물에서 이미 아래 설명 된 선형 최적화 문제를 해결했습니다. 모든 최적화 변수가 연속 솔루션 공간에서 나오기 때문에 문제는 연속 문제입니다. 비슷한 문제를 생각할 수 있지만 정수 최적화 변수가 있습니다. 이는 문제를 정수 최적화 문제로 만들 것입니다 (이산 솔루션 공간 사용). 문제를 다시 설명하고 모든 최적화 변수가 정수임을 나타내는 […]