최적화

비선형 최적화를위한 R의 경사 하강 법 (nloptr 패키지)

이 게시물은 nloptr 패키지를 사용하여 R의 경사 하강 법 최적화를 소개합니다. 전송 문제 또는 네트워크 모델링 문제를 해결하려면 선형 프로그래밍으로 충분합니다. 그럼에도 불구하고 당면한 주제에 따라 비선형적인 추가 제약이나 목표를 고려할 때 비선형 프로그래밍이 관련성이있을 수 있습니다. R은 비선형 문제를 […]

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

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

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

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

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

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

Google OR-Tools를 사용한 작업 스케줄링을위한 제약 프로그래밍

이전 게시물에서 선형 프로그래밍을위한 Google OR 도구를 이미 소개했습니다. 이 게시물에서는 제약 프로그래밍을위한 Google OR 도구의 기능을 보여주고 싶습니다. 보다 구체적으로 Google OR 도구로 제약 프로그래밍을 사용하여 작업 일정 문제를 해결합니다. 선형 프로그래밍과 달리 제약 프로그래밍은 임의 유형의 제약 함수를 […]

Google OR-Tools를 사용한 작업 스케줄링을위한 제약 프로그래밍

이전 게시물에서 선형 프로그래밍을위한 Google OR 도구를 이미 소개했습니다. 이 게시물에서는 제약 프로그래밍을위한 Google OR 도구의 기능을 보여주고 싶습니다. 보다 구체적으로 Google OR 도구로 제약 프로그래밍을 사용하여 작업 일정 문제를 해결합니다. 선형 프로그래밍과 달리 제약 프로그래밍은 임의 유형의 제약 함수를 […]

최적화 문제의 분류

다른 게시물에는 예가 있습니다. R 및 Python에서 선형 프로그래밍을 구현하는 방법을 시연했습니다. 나는 또한 예를 들어 공유했습니다. 비선형 문제에 대한 경사 하강 법 최적화. 이 게시물에서는 다양한 유형의 최적화 문제에 대한 개요를 제공하고 싶습니다. 첫째, 선형성과 볼록성에 따라 최적화 문제를 […]

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

Close

메타