정수계획법과 목표계획법(정수계획모형과 목표계획모형)

목차

1. 정수계획법
1) 정수계획법의 의의
2) 정수계획모형
3) 정수계획법의 종류

2. 목표계획법
1) 목표계획법의 의의
2) 목표계획모형
3) 목표계획법의 특징
4) 목표계획법의 해법
5) 목표계획법의 유용성과 한계
6) 목표계획법의 적용분야

본문내용

I. 정수계획법
(1) 정수계획법의 의의
일반적인 선형계획모형은 가분성(divisibility)을 전제로 한다. 따라서 모든 변수는 비음의 정수는 물론 분수의 값을 가질 수 있다. 시간이나 거리 또는 무게를 나타낼 때 분수가 이용되는 경우도 있지만 현실적으로 변수의 값이 정수이어야만 의미가 있는 경우를 볼 수 있다. 제품, 기계, 공장, 프로젝트의 경우에는 분수로 나타내면 의미가 적어진다. 따라서 변수가 정수 값을 가져야 하는 문제에 있어서는 일반적인 선형계획모형에 새로운 제약방정식을 추가하여 결정변수의 일부 또는 전부가 정수가 되도록 해야 하는데, 정수계획법(integer programming; IP)은 이와 같이 일반적인 선형계획모형에 하나의 제약조건식을 추가하여 최적해를 정수해로 구하는 기법이다.

(2) 정수계획모형
정수계획문제를 일반적으로 수리적 모형으로 나타내면 다음과 같다.

참고 자료

없음