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

2021학년도 1학기 기말시험(과제물)  교과목명 : 경영의사결정론  학번 :  성명 :  연락처 : ※ A4용지 편집 사용 - 이하 작성 1. 서론 경영에 있어서 한정된 자원을 가지고 최고의 이윤과 최적의 손실을 이행하기 위하여 많은 방법론이 요구된다. 공장을 가동하여 제품을 생산할 때, 제품을 운반할 때 등 여러 가지 경영운영의 과정에서 많은 기업은 선형계획법, 목표계획법, 정수계획법 등을 사용한다. 아래의 본론에서는 여러 가지 방법론 중에서도 선형계획법의 분단탐색법의 알고리즘을 설명하고 그에 타당성에 관한 견해를 논하고자 한다. 2. 본론 1) 선형계획법(Linear Programing 모형) : 최적화를 위한 선형의 식으로 목표식, 제약조건식으로 이루어진다. 목표식은 이익을 극대화, 손실을 극소화 하는 것을 선형으로 표시한 것이고 제약 조건식은 예산이나 정책을 선형으로 표시한 식이다. 예를 들자면 의류 공장에서 옷 한 벌을 제작할 때, 공장 가용시간과 옷 한 벌의 이익, 그리고 재단과 봉제시간을 선형계획법으로 계산했을 때 가용시간 동안 옷을 몇 벌씩 생산하는 것이 가장 큰 이익인지를 알아볼 수 있다. 선형계획법의 가정의 조건은 확실성의 가정과 선형의 가정을 갖는다. 확실성의 가정은 목표식과 제약식의 계수들이 모두 확실한 값이어야 한다는 것이다. 선형의 가정은 아래와 같이 세 가지로 나누어진다. ① 비례의 조건 : 수익 또는 비용, 자원 사용량이 결정 변수 값에 비례하여 변화한다. ② 가산성의 조건 : 전체의 수익 혹은 비용이 각 제품의 생산에 따른 수익의 합과 같고, 자원의 사용량은 제품 ③ 분할성의 조건 : 변수의 값이 정수, 소수, 분수의 값을 취할 수 있다는 조건이다. 선형계획법을 적용할 수 있는 분야는 다음과 같다. - 생산제품의 결정: 한정된 자원을 이용해 최대의 이익을 충족할 수 있도록 제품별로 생산해야할 양을 결정할 수 있다. - 배합…
…