정수계획법

소개글

정수계획법에 관한 리포트입니다.

목차

* 정수 계획법(interger programming: IP)
* 정수계획법이 중요하게 다루어지는 이유
* 정수계획법의 기본개념
* 정수계획법 풀이법

본문내용

* 정수 계획법(interger programming: IP)
: 선형계획법(linear programming: LP)의 여러 가지 가정 중에서 가분성의 가정은 변수가 분수 또는 소수의 값을 가질 수 있음을 가정하고 있다. 그러나 실제로 변수가 정수 값만을 가져야 하는 경우 즉, 변수가 실제 생산 제품의 숫자를 나타내거나 가부간의 결정을 해야 하는 경우에 이용되는 선형계획법을 정수계획법이라고 한다.
수학에서 선형계획법은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이다. 선형 계획법은 운용 과학, 미시 경제학, 네트워크 경로 최적화 등 많은 분야에서 사용되고 있으며, 선형 계획법의 특수한 경우인 네트워크 흐름과 같은 문제들에 대해서는 여러 특화된 알고리즘들이 연구되어 왔다.

참고 자료

없음