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

정수 선형 프로그래밍 문제는 선형 시스템을 해결하려고 할 때 발생하는 동시에 모든 알려지지 않은 변수가 정수 또는 정수이어야 함을 지정할 때 발생합니다.선형 시스템은 프로그래머가 솔루션을 찾으려고 시도하는 상황을 설명하는 일련의 방정식입니다.이들은 일반적으로 최대화되거나 최소화되어야하는 하나의 방정식과 알려지지 않은 변수에 한계를 두는 하나 이상의 제한 방정식으로 구성됩니다.시스템이 선형이 되려면 각 제한은 선형 방정식이어야합니다.즉, 지수가 1보다 큰 알 수없는 변수의 인스턴스를 포함해서는 안됩니다.이 프로그램은 파생물을 찾아서 0으로 설정하여 솔루션을 식별 할 수 있습니다.그런 다음 기능에서 바로 인근 지역을 확인하여 포인트가 최대 또는 최소인지 확인할 수 있습니다.함수가 함수를 따라 각 지점에서 미분을 정의하는 한, 컴퓨터는 확인할 수있는 수의 제한된 수의 솔루션 만 있습니다.이는 문제가 동일하게 유지되지만 답은 알 수없는 값에 대한 정수 값으로 구성되어야합니다. 정수 숫자 여야합니다.때로는 이는 분수가 허용되는 경우에 비해 용액이 차선책이 될 수 있음을 의미합니다.그러나 그것은 실제 세계의 반사적이며, 종종 항목은 종종 개별적이고 불가분의 단위로 제공됩니다.이로 인해 회사는 가능한 한 많은 이익을 극대화하려고하지만 제품의 일부를 판매하기로 선택할 수 없기 때문에 정수 선형 프로그래밍이 비즈니스 애플리케이션에 중요하게 만듭니다.-완벽한.이는 컴퓨터가 시스템을 해결하는 데 필요한 시간이 불확실하다는 것을 의미합니다.정수 제한으로, 컴퓨터는 파생물의 도구를 사용할 수 없기 때문에 파생물의 제로 지점이 정수에 떨어질 것이라는 보장이 없기 때문입니다.솔루션은 모든 정수 중에서 가장 높거나 가장 낮은 값을 가진 정수이므로 컴퓨터는 모든 것을 확인해야합니다.프로그래머는 이러한 문제의 복잡성을 다루기 위해 휴리스틱 또는 문제 해결 방법을 개발했습니다.정수 선형 프로그래밍 문제를 해결하는 한 가지 방법은 분기 및 바운드 알고리즘으로, 컴퓨터가 원래의 문제를 하나의 솔루션으로 좁히기 위해 원래의 문제와 관련된 일련의 문제를 해결합니다.그러나 복잡한 문제의 경우 시간이 오래 걸릴 수 있습니다.