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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2022.09.17 / 2022.09.17
  • 3페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 2,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
직접 작성한 레포트입니다.
참고용으로 사용해주세요.
본문내용
20 학년도 학기 기말시험(과제물)
※ A4용지 편집 사용
교과목명
:
경영의사결정론
학번
:
성명
:
연락처
:
선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법 (IP; Integer Programming)을 들 수 있다. 혼합 정수계획법 (Mixed Integer Programming)의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오.
I. 서 론
경영학에서 소비자들의 의사 결정을 정하는 것은 현대 시대 흐름에 맞는 알고리즘의 유무이다. 알고리즘에 누적된 데이터는 소비자에게 신뢰감을 주고, 기업도 편리함을 하고 있기에 필수적인 요소로 평가를 받고 있다. 21세기에 들어서 알고리즘에 지속된 발전은 여러 시장에서 소비자, 기업이 의사를 결정하는 것에 있어 큰 도움을 줬다.
선형계획법은 가장 획기적인 알고리즘으로 평가를 받고 있으며, Microeconomics 분야에서 소비자의 흐름, 시대경향을 분석하는 것에 있어서 큰 성과를 가지고 있기에 가장 일반적인 운용과학으로 평가받고 있다. 이 중에서 정수계획법은 선형계획모델에 대하여 최적의 값을 구하기 위해서 만들어진 선형계획모델 2.0 버전이라고 볼 수 있다.
분단탐색방법은 목표 영역을 여러 개의 하위 그룹으로 나누고, 각 집합에서 최적의 결과에 대한 최고, 최저의 값을 결정하며, 고려 범위에 포함되지 않는 하위 그룹들을 삭제하고, 목표 해결방법을 찾을 때까지 과정을 계속하여 반복하는 기법을 말한다. ‘Branch and Bound’라고 표기를 하며, branch는 나뭇가지를 뜻하고 bound는 “묶는 것, 혹은 그러할 가능성이 큰”이라는 뜻이 있다. 여러 개의 목표 가능성을 가지고 있는 재료들이 그들만의 "region"을 구성하고, 자연스럽게 우리가 하는 branch가 된다. 그것을 커져서 tree가 되고, 그 안에서 최적의 값을 도출한다.
참고문헌
참고문헌
1. http://w3.incom79.com/bbs_data/study_data/comhwal_pilgi/1-9.pdf
2. http://ehclub.tistory.com/1603 [언제나 휴일]
3. 분단탐색법 네이버 지식백과
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.