백과사전 상세 본문
1947년경 G. B. Dantzig가 처음으로 제안한 선형 계획 문제를 푸는 가장 기본적인 알고리즘으로 그 계산 원리는 문제의 한 기저해를 초기해로 하고 차례로 축변환에 따라 인접하는 기저해로 이동하여 최종적으로 최적해를 얻는 기저해 이르는 것이다.
본 콘텐츠를 무단으로 이용하는 경우 저작권법에 따라 법적 책임을 질 수 있습니다.
위 내용에 대한 저작권 및 법적 책임은 자료제공처 또는 저자에게 있으며, Kakao의 입장과는 다를 수 있습니다.
태그 더 보기
전기/전자
전기/전자와 같은 주제의 항목을 볼 수 있습니다.