- 수송문제에서 다수 퇴화 최적해와 민감도 분석
- ㆍ 저자명
- 민계료,김희
- ㆍ 간행물명
- 한국국방경영분석학회지
- ㆍ 권/호정보
- 2001년|27권 1호|pp.28-38 (11 pages)
- ㆍ 발행정보
- 한국국방경영분석학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
A transportation problem amy have multiple optimal solutions, if an optimal solution to the problem is degenerate. This study derives a condition, under which multiple degenerate optimal solutions exist, fro ma current degenerate optimal transportation tableau by utilizing the homogeneous equation obtained from the closed loops connecting degenerate basic variable and non-basic variables, and discusses a method of generating alternative degenerate optimal solutions and their associated transportation tableaus. Each degenerate optimal solution may not have the same range of feasibility in sensitivity analysis on supply and demand quantity due to different set of shadow prices which multiple degenerate solution have.