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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 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. 분단탐색법 네이버 지식백과
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [경영의사결정론] 분단탐색벌 알고리즘의 이해, 분단탐색법 알고리즘의 타당성
  • 수와 공장의 수가 정수가 아닌 3.5와 같은 수치일 때에는 해당 최적의 매출은 현실적으로 실현가능한 값이라 보기 어렵다. 이러한 경우에는 3.5를 정수인 부분 3과 소수인 부분 0.75로 분해하여 3을 분단변수로 설정한 후 3과 같거나 3보다 작은 경우, 4보다 큰 경우를 나누어서 확장선형계획모형을 구축한다. 실제 의사결정의 상황에서는 정수인 해를 요구하는 경우가 많다는 점에서 정수계획법의 중요성을 확인할 수 있다. 분단탐색법은 정수계획법 중 정

  • 2021년 2학기 경영의사결정론 기말시험 과제물(분단탐색법 알고리즘)
  • [경영]경영학 서브노트
  • 법 ┌ 탐색조사 : 문제가 불명확할 때, 문헌조사전문가 의견조사│ 기술조사 : 대부분의 마케팅 조사└ 인과관계조사 : 변수들간의 인과관계 조사③ 조사계획 수립 및 설계 : 자료의 수집 방법종류분석방법 계획 수립┌ 자료의 종류 ┌ 1차 자료 : 직접 수집하는 자료│ └ 2차 자료 : 기존에 수집되어 있는 자료└ 척도의 종류 ┌ 명목척도 : 분류 최빈값이항분포검정│ 서열척도 : 분류순위 중앙값│ 등간척도 : 분류순위등간격 지수측정

  • 국내 산업공학의 현황
  • 기술을 겸비한 중추적인 역활 을 담당하게 된다. 아울러 교 내외 20여개에 달하는 장학제도에 의한 장학금 혜택을 받을 수 있으며 8개에 달하는 학과 내 소모임이 있다.C. 졸업 요건◇ 99학번 이후 졸업요구조건 (학부제 이후) ① 졸업 총 요구학점 : 135 학점 이상 취득 ② 졸업요구조건․졸업논문 졸업시험 시행 여부 및 방법- 없음․학사편입, 2~3학년 일반편입, 2중전공, 복수전공자들의 전공 및 이수학점 지 정에 관한 학과(부) 내규- 2학년: 135학점

  • 공학 국내 산업공학의 현황 강원도지역 대학
  • 수과목 B. 현재 학과 과정에 대한 소개C. 교과목 분석5. 국내외 산업공학 관련학과에 대한 조사․분석1)그룹별 전공과목의 영역별 비교2)학교별 교과목 차이에 대한 분석6. 참고문헌1. 산업공학이란?산업공학은 비교적 새로운 학문이다. 그러나 이제 우리나라에서도 산업공학에 대한 인식이 높아져 많은 대학에서 산업공학을 가르치고 있다. 산업공학을 가르치는 학과의 명칭은 산업공학과 또는 공업경영학과로 되어 있다. 처음에는 공업경영학과에

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.