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

20 학년도 학기 기말시험(과제물)  교과목명 :  학번 :  성명 :  연락처 : ※ A4용지 편집 사용 - 이하 작성 주제 : 선형계획법의 특별한 경우로 정수계획법을 들 수 있다. 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. 현대사회에서 기업은 복잡한 경영환경에 직면한다. 4차 산업혁명의 도래로 과학기술이 일약 발전하고, 소비자의 수준은 갈수록 높아지고 있다 소비자는 기업에게 제품의 효율뿐만 제품이 가지고 있는 사회적 가치 등을 요구하고 있다. 또한, 사회의 유행은 빠르게 변화하고 있고, 기업의 사회적 책임은 갈수록 무거워지고 있다. 경제발전과 환경은 서로 상반된 가치가 아니라 환경보호가 곧 경제발전이라는 새로운 패러다임이 도입되고 있다. 기업은 더 이상 과거처럼 이익의 극대화를 위한 효율적 경영을 최고의 경영기법이라고 확정할 수 없고, 기업의 이익을 극대화하기 위해서는 유행에 민감하게 반응하며, 소비자의 욕구를 충족시키고, 기업이 선도하여 사회적 가치를 확대시키는 것이 효율적이다. 이러한 상황에서 기업은 의사결정 과정에서 기존과는 다른 새로운 방식의 의사결정 방법이 필요한데 기업의 경영 의사결정의 방법에 많은 영향을 끼친 것은 과학기술의 발전이다. 과학기술의 발전은 4차 산업혁명으로 대표되는데 기업은 4차 산업혁명의 기술을 의사결정 방법에 접목시키면서 인간이 하는 수행능력의 한계를 극복하려 하고 있다. 선형계획법은 수학적 개념으로 리니어 프로그래밍이라고도 하며, 주로 최적화를 위해 주어진 선형 조건들을 만족시키면서 함수를 최적화하는 것이 목적이다. 선형 계획법은 운용 과학이나 미시 경제학, 경영학 등에서 폭넓게 사용하고 있으며, 특히 선형 계획법으로 알고리즘 기법이 개발됐다. 알고리즘은 수학과 컴퓨터과학, 언어학 등을 엮…
알고리즘은…