정수 선형 프로그래밍이란 무엇입니까?

정수 선형 프로그래밍 문제는 선형 시스템을 해결하려고 할 때 발생하는 동시에 모든 알려지지 않은 변수가 정수 또는 정수 여야 함을 지정할 때 발생합니다. 선형 시스템은 프로그래머가 솔루션을 찾으려고 시도하는 상황을 설명하는 일련의 방정식입니다. 이들은 일반적으로 최대화되거나 최소화되어야하는 하나의 방정식과 알려지지 않은 변수에 한계를 두는 하나 이상의 제한 방정식으로 구성됩니다. 시스템이 선형이 되려면 각 제한은 선형 방정식이어야합니다. 즉, 지수가 1보다 큰 지수를 가진 알 수없는 변수의 인스턴스를 포함해서는 안됩니다.

일반 선형 시스템은 컴퓨터를 사용하여 쉽게 해결할 수 있습니다. 이 프로그램은 파생물을 찾아서 0으로 설정하여 솔루션을 식별 할 수 있습니다. 그런 다음 기능에서 바로 인근 지역을 확인하여 포인트가 최대 또는 최소인지 확인할 수 있습니다. 함수를 따라 각 지점에서 미분이 정의되는 한, 컴퓨터는 제한된 수의 가능성 만 있습니다.e 점검 솔루션

선형 프로그래밍은 정수 제한을 추가하여 정수 선형 프로그래밍이됩니다. 이는 문제가 동일하게 유지되지만 답은 알 수없는 값에 대한 정수 값으로 구성되어야합니다. 정수 숫자 여야합니다. 때로는 이는 분수가 허용되는 경우에 비해 용액이 차선책이 될 수 있음을 의미합니다. 그러나 그것은 실제 세계의 반사적이며, 종종 항목은 종종 개별적이고 불가분의 단위로 제공됩니다. 이로 인해 정수 선형 프로그래밍은 비즈니스 애플리케이션에 중요하게 만듭니다. 기업은 가능한 한 많은 이익을 극대화하려고하지만 제품의 일부를 판매하기로 선택할 수 없기 때문입니다.

.

정수 제한이 제정되면 선형 시스템을 해결하는 문제는 NP- 완성됩니다. 이는 컴퓨터가 시스템을 해결하는 데 필요한 시간이 불확실하다는 것을 의미합니다. 정수 제한, 컴퓨터S는 파생물의 도구를 사용할 수 없다. 왜냐하면 미분의 영점이 정수에 떨어질 것이라는 보장은 없기 때문이다. 솔루션은 모든 정수 중에서 가장 높거나 낮은 값을 가진 정수이므로 컴퓨터는 모든 시간이 걸릴 수있는 프로세스입니다.

.

프로그래머들은 이러한 문제의 복잡성을 다루기 위해 휴리스틱 또는 문제 해결 방법을 개발했습니다. 정수 선형 프로그래밍 문제를 해결하는 한 가지 방법은 분기 및 바운드 알고리즘으로, 컴퓨터가 원래의 문제를 하나의 솔루션으로 좁히기 위해 원래의 문제와 관련된 일련의 문제를 해결합니다. 그러나 복잡한 문제의 경우 시간이 오래 걸릴 수 있습니다.