그라데이션 알고리즘 일반화된 해 찾기 사용 제한

기술 자료 번역 기술 자료 번역
기술 자료: 82890 - 이 문서가 적용되는 제품 보기.
모두 확대 | 모두 축소

이 페이지에서

요약

Microsoft Excel 해 찾기 문제 비선형 최적화 일반화된 제한 그라데이션 (GRG2) 알고리즘을 사용합니다. 이 알고리즘은 Leon Lasdon, Austin 및 Allan Waren Cleveland 주립 대학교의 중 텍사스 대학의 의해 개발되었습니다.

선형 문제와 정수 변수를 분기 및 John Watson 및 제일선 시스템, Inc.의 Dan Fylstra에 의해 구현된 바인딩된 메서드를 범위 단면 메서드를 사용합니다.

추가 정보

Microsoft Excel 해 셀의 하한값 및 최적의 셀과 제한 조건 셀을 계산한 결과를 관찰하는 "에 연결하는 평가판 값을 포함하는 반복 숫자 메서드를 사용합니다. 각 시행의 "반복". 호출됩니다. 순수 "평가판 및 오류" 방법을 경우 특히 변경할 셀과 제한 관련된 문제와)에 대한 시간이 매우 오래 걸리므로 Microsoft Excel 해 평가판 값 새 선택 영역을 위한 입력 다양한 것처럼 관찰된 출력의 광범위한 분석 및 해당 변경 비율 수행합니다.

일반적인 문제를 제약 조건 및 최적의 셀 있는 함수 (즉, 이러한 따라) 셀의 하한값을. 다음 (함수의 첫 번째 파생물을 입력 다양한 것처럼 해당 변경 비율 측정합니다. 함수의 편미분 여러 해당 입력된 값을 각각 관련하여 변경 비율 측정 여러 값을 입력한 경우, 해당 편미분 호출할 함수의 그라데이션 벡터 폼 함께.

파생물 및 그라데이션 Microsoft Excel 해 반복 메서드는 중요한 역할을. 셀의 하한값을 다양한 것에 대한 단서를 제공합니다. 예를 들어, 최적의 셀 최대화된 한 조정할 수 있는 셀에 해당 부분 파생물을 양수가 큰, 다른 부분 파생물을 0이 근처에 있을 경우, Microsoft Excel 해 다음 반복에 대해 첫 번째 조정할 수 있는 셀 값을 아마도 늘릴. 음수 부분 파생물이 관련된 조정할 수 있는 셀 값을 반대 방향으로 다양한 제안합니다.

전달 및 중앙 차이점 보관용

Microsoft Excel 해 약간 각 변경할 셀 값이 이동하고 각 제약 조건 셀에 및 최적의 셀 변경 비율 관찰하는 있는 파생물을 숫자로 접근하는. 이 프로세스는 경우 파생된 유한 차이를 예상을 이라고 합니다. 해 찾기 옵션 대화 상자에서에 대한 파생물 선택 제어되는 Microsoft Excel 해 전달 차분 또는 중심 차분을 지정하면 사용할 수 있습니다.

전진 차분 단일 지점을, 변경할 셀 값 집합) 있는 반면 중심 차분을 지정하면 두 점 반대 방향으로, 파생된 계산하기 위해 현재 위치에서 약간 다른 사용합니다. 중심 차분을 지정하면 경우 파생된 현재 위치에서 빠르게 변경하는 자세한 재계산 필요한 경우 더 정확합니다. 기본 선택은 전진 차분, 대부분의 경우 충분합니다.

비선형 문제에 보다 훨씬 적은 작업 선형 문제를 해결할 수 및 Microsoft Excel 해 변경 파생물을 재계산지 않습니다 합니다. 그리고 워크시트를 다시 계산하는 대신 직선을 함께 계산할 수 있습니다. 해 찾기 옵션 대화 상자에서 선형 모델 가정 확인란을 선택할 때 이러한 시간 절약 재생에 연결했습니다. 이 상자를 선택하지 Microsoft Excel 해 여전히 해당 문제를 해결할 수 있지만 이렇게 시간이 지출해야.

문제는 완전히 선형 알고 있다면 두 20 번 (크기에 따라 워크시트의) 비율로 솔루션 프로세스의 속도가 됩니다 선형 모델 가정 옵션을 선택하면. 단점은, 실제 워크시트 수식으로 비선형 있고 이 옵션이 선택되어 있으면 잘못된 문제를 해결할 것입니다.

Microsoft Excel 해는 전체 워크시트를 다시 계산하는 사용하여 선형 모델 선택되어 최종 해 검사하지, 있지만 문제는 실제로 선형 절대 보장 않습니다. 확인란이 선택 취소된 상태에서 동일한 문제가 실행하여 솔루션을 다시 항상 있습니다.

많은 비즈니스 워크시트를 대부분 선형 수식을 + 몇 가지 키 비선형 관계가 포함되어 있습니다. 이러한 문제를 선형 프로그래밍 또는 선형 모델 옵션을 메서드는 amenable있지 않습니다. 비선형 프로그래밍의 모든 기능이 필요로 합니다. 그라데이션 제한 일반화된 Microsoft Excel 해 찾기에서 사용하는 방법은 이 유형의 문제를 매우 효율적인 솔루션 프로세스의 단계 번호 선형 approximations 문제 함수를 사용하므로, 실제 기능은 선형 이러한 approximations 때 정확한.

optimality 조건

최적의 셀의 첫 번째 파생물을 (또는 그라데이션) 그 중 각 관련하여 변경 비율 측정하는 때문에 변경할 셀의 모든 최적의 셀 편미분 0인 경우 (즉, 그라데이션 0으로 벡터 경우) optimality 첫 번째 순서를 조건을 아직 (일부 추가 두 번째 순서 조건을 물론 선택해야 합니다) 만족할 찾을 수 있는 가장 높은 (또는 낮은) 필요 최적의 셀에 대해 가능한 값을.

여러 로컬 최적 점

몇 가지 문제를 할 많은 로컬로 최적의 최적의 셀 편미분 0이 있습니다. 많은 상승 곡선과 하강 곡선 다양한 높이와 깊이 이런 최적의 셀 함수 그래프로가 표시됩니다. 주어진된 변경할 셀 값 집합이 시작될 때 Microsoft Excel 해 찾기에서 사용하는 메서드를 시작점 가깝게 단일 hilltop 또는 계곡 바닥 수렴하지 경향이. 있지만 Microsoft Excel 해 높이가 너비보다 크면 hilltop 여부를 예를 들어, 일부 거리 즉시 알 방법은 없습니다 확인하십시오.

여기서 ' 최적 ' 전역 찾기 유일한 방법은 외부 지식을 문제 적용하는 것입니다. 또는 문제에 대한 서비스라는 상식적으로 통해 실험을 통해, 전역 여기서 ' 최적 ' 기술만 다음 해당 지역 내에서 조정할 수 있는 셀 값을 사용하여 Microsoft Excel 해 시작합니다 일반 영역을 결정해야 합니다. 또는 다른, 널리 구분된 여러 지점에서 Microsoft Excel 해 시작하고 가장 어떤 솔루션을 확인할 수 있습니다.

해 사용자의 내부 해결 과정에 대한 자세한 내용은 문의하십시오.

   Frontline Systems
   P.O. Box 4288
   Incline Village, Nevada  89450-4288
   (702) 831-0300
				


http://www.frontsys.com/ 있는 정보를 찾을 수도 있습니다.

이 문서에 포함된 타사 연락처 정보는 필요한 기술 지원을 찾을 수 있도록 제공됩니다. 이 연락처 정보는 예고 없이 변경될 수 있습니다. 방법이 Microsoft 공급업체 연락처 정보의 정확성을 보장합니다.

Microsoft Excel 해 프로그램 코드는 저작권 1990 1991년에, 제일선 Systems, Inc. 부분에 의해 1992 Optimal 메서드, Inc.에 의해 1989 저작권

참조

2 버전 3.0 Macintosh용 "Microsoft Excel 해 사용자 가이드 페이지

Windows 버전 3.0, "Microsoft Excel 해 찾기 사용 가이드" 페이지 2

속성

기술 자료: 82890 - 마지막 검토: 2006년 11월 16일 목요일 - 수정: 1.4
본 문서의 정보는 다음의 제품에 적용됩니다.
  • Microsoft Excel 2000 Standard Edition
  • Microsoft Excel 97 Standard Edition
  • Microsoft Excel 95 Standard Edition
  • Microsoft Excel 5.0 Standard Edition
  • Microsoft Excel 98 for Macintosh
키워드:?
kbmt kbinfo KB82890 KbMtko
기계 번역된 문서
중요: 본 문서는 전문 번역가가 번역한 것이 아니라 Microsoft 기계 번역 소프트웨어로 번역한 것입니다. Microsoft는 번역가가 번역한 문서 및 기계 번역된 문서를 모두 제공하므로 Microsoft 기술 자료에 있는 모든 문서를 한글로 접할 수 있습니다. 그러나 기계 번역 문서가 항상 완벽한 것은 아닙니다. 따라서 기계 번역 문서에는 마치 외국인이 한국어로 말할 때 실수를 하는 것처럼 어휘, 구문 또는 문법에 오류가 있을 수 있습니다. Microsoft는 내용상의 오역 또는 Microsoft 고객이 이러한 오역을 사용함으로써 발생하는 부 정확성, 오류 또는 손해에 대해 책임을 지지 않습니다. Microsoft는 이러한 문제를 해결하기 위해 기계 번역 소프트웨어를 자주 업데이트하고 있습니다.

피드백 보내기

 

Contact us for more help

Contact us for more help
Connect with Answer Desk for expert help.
Get more support from smallbusiness.support.microsoft.com