5장 정수계획모형

목차

1. 정수계획모형의 의의
2. 정수계획모형의 해법
3. 정수계획모형의 응용

본문내용

제 5장 정수계획모형




1. 정수계획모형의 의의

• 정수계획(integer programming) 모형:
- 선형계획모형의 변수들 중 일부 또는 전부가 정수
• 순수(pure) 정수계획 모형 혼합(mixed) 정수계획 모형
• 이진(binary) 정수계획 모형 일반(general) 정수계획 모형
• 선형계획 완화형(LP relaxation):
- 정수계획모형에서 정수 제약조건을 제거한 선형계획모형




2. 정수계획모형의 해법

• 일반해법:
- 분단탐색법(branch and bound method)
- 절단평면법(cutting plane method)
• 소프트웨어:
- LINDO
- 엑셀 “해찾기”
• 2변수 해법:
- 도해법




도 해 법

[예제 1]
max 4 X1 + 5 X2
s.t.
2 X1 + X2 ≤ 8
-2 X1 + X2 ≤ 0
7 X1 + 12 X2 ≤ 42
X1, X2 ≥ 0, 정수

　≪ 그 림 ≫

<엑셀활용 경영과학>




엑셀 “해찾기”

　≪ 표 - 그림 ≫

키워드

정수계획모형,   엑셀활용,   분단담색법,   절단평면법,   소프트웨어