I. 동적계획법의 의의
의사결정문제에 있어서 시간이 중요한 요소가 되는 경우가 있다. 이와 같이 상호 관련된 일련의 연속적인 의사결정 문제를 다루는 절차가 동적계획법(dynamic programming: DP)이다. 동적계획법은 매우 복잡하고 큰 수리적 모형을 풀기 쉬운 여러 개의 작은 부분문제로 분해하여 이들
1. 서론
우리조는 수업시간에 배운 동적계획법을 활용하여 대학에 정시지원시 최대효용을 이끌어 낼 수 있는 최적의 의사결정 방법을 연구해 보았다. 그 개략적인 내용은 다음과 같다. 수험생은 ‘가, 나, 다’군별로 분류되어 있는 대학들 중 만족을 극대화 시킬 수 있는 최적의 조합을 선택하여 지원
대기행렬이론
1. 대기행렬이론의 가정
① 도착시간이 서로 독립적이고, 시스템 상태와 전혀 무관 (포아송분포)
② FIRST IN, FIRST SERVE
③ 서비스율 > 도착율
2. 대기행렬 모형의 적용 - 단일창구․단일과정 대기행렬 모형
① 시스템이용률 = 평균도착율 / 평균서비스율
② 서비스 제공자의
평가법은 인력, 시설 등의 제약이 있는 상태에서 기대이윤이나 효용을 극대화하기 위해 어떠한 투자안을 선정해야 하는가를 수리적인 방법으로 계산하는 것으로 선형계획법(linear programming), 정수계획법(interger programming), 동적계획법(dynamic programming), 목적 계획법(goal programming)등이 이에 속한다.
법 (Euclidean algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
알고리즘적인 문제 (algorithmic problem)