방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다. 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. (2)

소개글

방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다. 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. (2)에 대한 보고서 자료입니다.

본문내용

볼 수 있다. 정수 조건에 만족하지 못하면 탈락하거나 분단을 중단하여 빠르게 최적해에 도달할 수 있다. 또한 다른 방법에 비하여 식을 도출하는 과정이 간결하기 때문에 최적해를 구하는 시간도 절약할 수 있을 것으로 보인다.
[참고문헌]
1. 강희건. (2019). 대규모 선형계획법을 위한 계산 방법에 대한 리뷰. 서울시립대학교 석사학위 논문
2. 김영희. (1998). 정수계획법에 의한 식단계획: 이화여자대학교 기숙사식당에의 적용. 이화여자대학교 석사학위 논문
3. 박재호. (2019). 공공개발 및 도시재생사업효과의 극대화를 위한 최적화 방법론 : 유전 알고리즘과 분단 탐색법을 중심으로. 단국대학교 박사학위 논문
4. 채은혜. (2012). 정수계획법을 이용한 메뉴 최적화. 경희대학교 석사학위 논문

키워드

레포트,   과제,   자료,   서평,   독후감