|
계획법
제 2 장 수송법과 할당법
제 3 장 정수계획법
제 4 장 목표계획법
제 5 장 동적계획법
제 2 부 위험하의 의사결정
제 6 장 의사결정이론
제 7 장 PERT와 CPM
|
|
|
계획법에서 디딤돌법과 수정배분법의 차이점을
설명하시오.
10 정수계획법(Integer programming)과 종류
11. 목표계획법(Goal programming)과 특징
12. 게임이론이란 무엇이며 순수전략과 혼합전략의 차이점 설명.
13. 2인 영화게임
14. 동적계
|
|
|
법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제
|
|
|
법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제
|
|
|
법 :
➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시
|
|
|
계획법
제 2 장 수송법과 할당법
제 3 장 정수계획법
제 4 장 목표계획법
제 5 장 동적계획법
제 2 부 위험하의 의사결정
제 6 장 의사결정이론
제 7 장 PERT와 CPM
|
|
|
계획 문제의 특징을 쓰시오.
◎ 선형 계획 문제의 특징
1) 목적 함수와 제약 조건들이 변수의 선형 관계로 표현된다.
- 1개의 목적 함수와 다수의 제약 식으로 구성
- 목적함수는 최대화 혹은 최소화가 목표
- cf) 2차 계획법, 비선형 계획법, 동적
|
|
|
계획모형(2)
■선행계획 문제의 특징
[1]목적 함수와 제약 조건들이 변수의 선형 관계로 표현된다.
▶1개의 목적 함수와 다수의 제약식으로 구성
▶목적함수는 최대화 혹은 최소화가 목표
cf) 2차 계획법, 비선형 계획법, 동적 계획법..
[2]각 제
|
|
|
|
#include <iostream>
#include <ctime>
using namespace std;
int dc_bin(int n, int k)
{
if (k == 0 || n == k)
return 1;
else
return dc_bin(n - 1, k - 1) + dc_bin(n - 1, k);
}
// 동적 계획법에 의한 binomial coefficient
int minimum(int a, int b)
{
if (a < b)
re
|
|
|
계획법, 동적 계획법 등에도 이용되고 있다.
(7) 퍼지 논리(fuzzy logic)를 이용한 컴퓨터 개발을 들 수 있다. 일반적인 논리는 어떤 사실이 참이면 1, 거짓이면 0의 값을 가진다. 그리고 퍼지 논리에서는 [0, 1]사이의 값을 가질 수 있다. 이러한 퍼지
|
|
메뉴펼치기
