
-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-
27
-
28
-
29
-
30
-
31
-
32
-
33
-
34
-
35
-
36
-
37
-
38
-
39
-
40
-
41
-
42
-
43
-
44
-
45
-
46
-
47
-
48
-
49
-
50
-
51
-
52
-
53


본문내용
퇴화현상
할당된 난의 수가 (m+n-1)보다 적게 되는 경우도 수송문제에서 발생하는 데 이를 수송문제의 퇴화현상(degeneracy of transportation problem)이라고 한다.
퇴화현상이 발생하면 일부 빈 난의 폐쇄경로를 찾을 수 없어 빈난평가를 할 수 없다.
이런 경우에는 필요한 수 만큼의 인위적인 할당된 난을 만들어 빈난평가를 하여야 한다.
인위적으로 할당된 난을 만들 때는 빈 난에 (epsilon)을 할당하여 만든다.
경영과학에서는 (epsilon)을 0의 속성을 가지나 0은 아닌 아주 작은 수로 정의한다.
인위적으로 할당된 난을 만들 때 일반적으로 (epsilon) 을 빈 난 중에서 비용이 가장 작은 난에 할당하나 그 난에 를 할당하여도 폐쇄경로를 모두 찾을 수 없는 경우에는 그 다음으로 비용이 작은 난에 할당하여야 한다.
할당된 난의 수가 (m+n-1)보다 적게 되는 경우도 수송문제에서 발생하는 데 이를 수송문제의 퇴화현상(degeneracy of transportation problem)이라고 한다.
퇴화현상이 발생하면 일부 빈 난의 폐쇄경로를 찾을 수 없어 빈난평가를 할 수 없다.
이런 경우에는 필요한 수 만큼의 인위적인 할당된 난을 만들어 빈난평가를 하여야 한다.
인위적으로 할당된 난을 만들 때는 빈 난에 (epsilon)을 할당하여 만든다.
경영과학에서는 (epsilon)을 0의 속성을 가지나 0은 아닌 아주 작은 수로 정의한다.
인위적으로 할당된 난을 만들 때 일반적으로 (epsilon) 을 빈 난 중에서 비용이 가장 작은 난에 할당하나 그 난에 를 할당하여도 폐쇄경로를 모두 찾을 수 없는 경우에는 그 다음으로 비용이 작은 난에 할당하여야 한다.
추천자료
STX조선해양 조선부문 생산관리 파트 지원자 자기소개서 [그룹사 인사팀 출신 현직 컨설턴트 ...
2010년 2학기 생산관리 기말시험 핵심체크
2011년 1학기 생산관리 기말시험 핵심체크
2013년 1학기 생산관리 중간시험과제물 공통(ERP의 구조,유연성,확장가능성,시스템선정)
2014년 1학기 생산관리 교재전범위 핵심요약노트
2014년 1학기 생산관리 중간시험과제물 공통(ERP의 구조,유연성,확장가능성,시스템선정)
2014년 1학기 생산관리 기말시험 핵심체크
2015년 1학기 생산관리 기말시험 핵심체크
2016년 1학기 생산관리 기말시험 핵심체크
2017년 1학기 생산관리 교재전범위 핵심요약노트
2017년 1학기 생산관리 기말시험 핵심체크