차례:
정의-선형 프로그래밍 (LP)은 무엇을 의미합니까?
선형 프로그래밍은 주어진 매개 변수 세트 또는 요구 사항 목록에서 가능한 최상의 결과 또는 솔루션을 결정하는 데 사용되는 수학적 방법으로, 선형 관계 형식으로 표시됩니다. 돈, 에너지, 인력, 기계 자원, 시간, 공간 및 기타 여러 변수와 같은 유한 자원을 할당하는 최상의 솔루션을 찾기 위해 컴퓨터 모델링 또는 시뮬레이션에 가장 자주 사용됩니다. 대부분의 경우 선형 프로그래밍에서 필요한 "최상의 결과"는 최대 이익 또는 최저 비용입니다.Techopedia는 선형 프로그래밍 (LP)을 설명합니다
선형 프로그래밍은 최상의 결과를 결정하고 계획하기위한 수학적 방법으로 사용되며 1937 년 Leonid Kantorovich가 제 2 차 세계 대전 중에 개발했습니다.이 방법은 군사 비용 및 가능한 비용을 줄이는 방식으로 지출과 수익을 계획하는 데 사용되었습니다 적에게 반대를 일으켰습니다.
선형 프로그래밍은 말 그대로 주어진 문제에 대한 가장 최적화 된 솔루션을 찾는 데 사용되므로 "최적화 기술"이라는 중요한 수학 영역의 일부입니다. 선형 최적화 사용의 가장 기본적인 예는 물류 또는 "사물을 효율적으로 이동시키는 방법"입니다. 예를 들어, 각각 동일한 크기의 1 입방 미터의 1000 개의 상자가 있다고 가정합니다. 100 개의 상자, 70 개의 상자 및 40 개의 상자를 각각 운반 할 수있는 3 대의 트럭; 몇 가지 가능한 경로; 모든 상자를 배달하는 데 48 시간이 걸립니다. 선형 프로그래밍은 가장 적은 양의 앞뒤로 이동하며 물론 최저 비용으로 A 지점에서 B 지점까지 모든 상자를 가져 오는 요구 사항을 충족하기 위해 최적의 트럭 적재 및 경로를 결정하는 수학 방정식을 제공합니다. 가장 빠른 시간.
선형 프로그래밍의 기본 구성 요소는 다음과 같습니다.
- 결정 변수-결정될 수량입니다.
- 목표 함수-각 의사 결정 변수가 비용 또는 단순히 최적화해야 할 가치에 영향을 미치는 방식을 나타냅니다.
- 제약 조건-각 결정 변수가 제한된 양의 리소스를 사용하는 방법을 나타냅니다.
- 데이터-목적 함수와 제약 조건 간의 관계를 수량화합니다.
