선형 프로그래밍은 선형 방정식을 제약 조건으로 사용하여 수학적 모델의 결과를 최적화하는 수학적 방법입니다. 표준형 선형 프로그램을 해결하려면 Microsoft Excel 및 Excel Solver 추가 기능을 사용하십시오. Excel 2010에서는 도구 모음에서 "파일", "옵션"및 "추가 기능"을 클릭하여 Excel Solver를 활성화 할 수 있습니다. "Solver Add-in"옵션을 선택하고 "확인"을 클릭하십시오. 의 "Data"탭에서 Solver에 액세스 할 수 있습니다. 툴바. 풀어야 할 가장 기본적인 선형 프로그램은 표준 형식입니다.
여기서 c, x, A 및 b는 행렬입니다. 목적 함수는 최소화되거나 어떤 숫자 z와 같을 수도 있습니다. 제약 조건은 선형 형식입니다. X는 음이 아닌 제약 조건을 가질 필요가 없습니다. 선형 프로그램의 이러한 차이는 특정 문제에 따라 다릅니다. 그러나 선형 프로그램을 올바르게 설정해야합니다. 선형 프로그램을 풀기 전에 Excel에서 cTx, Ax 및 b 행렬에 대한 모든 계산을 수행해야합니다. x의 모든 값을 1로 설정하거나 알 수없는 상태로 두어 시작할 수 있습니다. 도구 모음에서 "삽입", "이름"및 "정의"를 클릭하여 셀 이름을 지정하는 것이 유용 할 수 있습니다. 셀 이름은 Solver에 직접 입력 할 수 있습니다.
Solver를 열고 필요한 셀을 입력합니다. 셀을 입력하려면 텍스트 상자 오른쪽에있는 Excel 아이콘을 클릭 한 다음 원하는 셀을 클릭합니다. "Set Target Cell :"은 목적 함수입니다. "셀 변경 :"은 선형 프로그램의 변수이며 x 행렬입니다. 제약 조건을 추가하려면 "추가"를 클릭하십시오. 셀 참조는 Ax 행렬입니다. 풀다운 메뉴에서 제한 유형 (크거나 같음, 작거나 같음 또는 같음)을 선택하십시오. 제약 조건은 b 행렬입니다. x가 음수가 아니면 각 x 값에 대해이 제약 조건을 추가합니다.
"해결 방법 선택 :"풀다운 메뉴에서 올바른 선형 모델을 선택하십시오. 표준형 선형 프로그램은 일반적으로 LP Simplex 해석 방법을 사용합니다. x에 음이 아닌 제약 조건이있는 경우 "제약되지 않은 변수를 음이 아닌 변수로 만들기"상자를 선택합니다.
"Solve"를 클릭하여 선형 프로그램을 풉니 다. Solver가 잠시 생각하도록합니다. Solver가 솔루션을 찾으면 "Solver Results"라는 제목의 대화 상자가 나타납니다. 솔버 솔루션을 유지하거나 모든 셀을 원래 값으로 복원 할 수 있습니다.