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

목차

1. 서론

2. 본론
1) 선형계획법(Linear Programing 모형)
2) 정수계획법(IP; integer programming)

3. 결론

본문내용

1. 서론
경영에 있어서 한정된 자원을 가지고 최고의 이윤과 최적의 손실을 이행하기 위하여 많은 방법론이 요구된다. 공장을 가동하여 제품을 생산할 때, 제품을 운반할 때 등 여러 가지 경영운영의 과정에서 많은 기업은 선형계획법, 목표계획법, 정수계획법 등을 사용한다. 아래의 본론에서는 여러 가지 방법론 중에서도 선형계획법의 분단탐색법의 알고리즘을 설명하고 그에 타당성에 관한 견해를 논하고자 한다.

2. 본론
1) 선형계획법(Linear Programing 모형) : 최적화를 위한 선형의 식으로 목표식, 제약조건식으로 이루어진다. 목표식은 이익을 극대화, 손실을 극소화 하는 것을 선형으로 표시한 것이고 제약 조건식은 예산이나 정책을 선형으로 표시한 식이다.

참고 자료

강희건. (2019). 대규모 선형계획법을 위한 계산 방법에 대한 리뷰. 서울시립대학교 석사학위 논문
김영희. (1998). 정수계획법에 의한 식단계획: 이화여자대학교 기숙사식당에의 적용. 이화여자대학교 석사학위 논문
박재호. (2019). 공공개발 및 도시재생사업효과의 극대화를 위한 최적화 방법론 : 유전 알고리즘과 분단 탐색법을 중심으로. 단국대학교 박사학위 논문
채은혜. (2012). 정수계획법을 이용한 메뉴 최적화. 경희대학교 석사학위 논문