선형 최적화

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

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

Python에서 PuLP를 사용한 다목적 선형 최적화

내 게시물 중 일부에서 선형 최적화 문제를 해결하기 위해 R에서 lpSolve 또는 FuzzyLP를 사용했습니다. 또한 이러한 문제를 해결하기 위해 Python에서 PuLP 및 SciPy.optimize를 사용했습니다. 이 모든 경우에 문제는 하나의 목적 함수만을 가졌습니다. 이 게시물에서는 다중 목표 선형 최적화 문제를 해결하기 […]

lpSolve를 사용하여 R에서 lp.transport로 선형 전송 문제 해결

운송 문제는 선형 프로그래밍 수업에서 가르치는 고전적인 문제 중 하나입니다. 간단히 말해서 문제는 특정 수요를 가진 특정 고객 세트가 특정 용량을 가진 다른 공급 업체 세트 ( “공급”)에 의해 충족되어야한다는 것입니다. 운송 문제에 대한 자세한 설명은 다음과 같습니다. 이것을 읽으십시오 […]

Python에서 Google 또는 도구를 사용한 간단한 선형 프로그래밍

다른 게시물에서 나는 어떻게 해결할 수 있는지 보여주었습니다. Python에서 SciPy 및 PuLP와 같은 모듈을 사용하는 선형 최적화 문제. R에서 나는 또한 예를 들어 시연했습니다. lpSolve 패키지. 이 게시물에서는 Python의 ortools 모듈에서 Google의 GLOP 솔버를 사용하는 방법을 보여주고 싶습니다. 해결해야 할 […]

Python에서 간단한 선형 최적화 ortools 모델의 린 코딩

Python의 Google ortools 모듈에 대한 이전 게시물에서 다음과 같은 선형 최적화 문제를 해결했습니다. 이전 게시물에서 작성한 코드를 더 적은 코드 줄로 줄일 수 있으므로 간결한 코드가 생성됩니다. 이 게시물에서는 이전 ortools-script의 간결한 버전을 공유합니다. 다시, ortools.linear_solver에서 pywraplp를 가져 오는 것으로 […]

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

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

crispLP 및 기본 심플 렉스를 사용하는 FuzzyLP의 단순 선형 문제

이전 게시물에서는 lpSolve를 사용하여 R에서 또는 SciPy.optimize를 사용하여 Python에서 선형 프로그램을 해결하는 방법을 설명했습니다. 이 코딩 예제에서는 FuzzyLP 패키지를 사용하여 간단한 선형 최적화를 수행하는 방법을 보여 드리고자합니다. FuzzyLP는 “퍼지”선형 프로그래밍, 즉 불확실한 선형 최적화를위한 패키지입니다. 다음 포스트에서는 R에서 FuzzyLP를 사용하여 […]

선형 최적화 (Python)

이 게시물에서는 SciPy를 사용하여 모델링하는 방법과 선형 최적화 문제를 보여줍니다: Python의 SciPy-package에서 linprog 함수를 사용하여이 간단한 선형 최적화 문제를 모델링하고 해결할 수 있습니다. 이를 위해 벡터 행렬 표기법 형식으로 설명하고 최소화 문제로 변환합니다. 이제이 문제를 해결할 수 있습니다 : # […]

Close

메타