[경영과학] 다음 정수계획모형의 최적해와 최적치를 도해법과 분단탐색법으로 구하라

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2011.11.21 / 2019.12.24
  • 10페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,400원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
1. 다음 정수계획모형의 최적해와 최적치를 도해법과 분단탐색법으로 구하라.

2. 종로제조(주)는 제품 1, 2, 3을 두 개의 공정 A, B를 사용하여 생산한다. 각 제품의 단위당 이익, 제품별 공정별 생산시간, 공정별 총 사용가능시간, 제품별 예상수요량(개)은 다음 표와 같다.

3. 종로제조(주)는 하나의 제품을 생산하는데 기계 세 대 중에서 어느 것을 사용할 수 있다. 각 기계에 관한 자료는 다음과 같다.

4. 다음의 네트워크에서 마디 ①에서 마디 ⑦까지의 최대흐름량을 선형계획모형을 이용하여 구하시오. 아래 네트워크의 각 가지에는 각 방향으로의 흐름용량이 적혀져 있다.

5. 다음 네트워크는 여러 도시를 연결하는 정보통신망이다. 각 가지 위에 있는 숫자는 단위시간에 보낼 수 있는 정보의 양을 나타낸다. A도시에서 F도시로 최대로 흘려보낼 수 있는 정보의 양은 시간당 얼마인가? 선형계획모형을 이용하여 구하시오.


본문내용
5. 다음 네트워크는 여러 도시를 연결하는 정보통신망이다. 각 가지 위에 있는 숫자는 단위시간에 보낼 수 있는 정보의 양을 나타낸다. A도시에서 F도시로 최대로 흘려보낼 수 있는 정보의 양은 시간당 얼마인가? 선형계획모형을 이용하여 구하시오.

D
F
A
B
C
1,000
E
0
500
1,500
1,800
1,800
800
600
600
1,200
1,600
2,000
1,400
1,700
0
0
0
100


[풀이]
결정변수 : =네트워크의 흐름
변수 : =도시i와 도시j를 잇는 정보통신망(i,j)의 정보량()







, , ,
, , ,
, , ,
,
모든 가지 (i,j)에 대하여()

최적해와 최적치(Z) : (복수 최적해 존재)
, , , , , , , , , , , , , ;
도시간 정보통신망별 정보량
정보통신망
정보량
A→C→D→F
800
A→C→E→D→F
600
A→B→D→F
500
총 정보량()
1900



자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [경영과학개론] 5장 연습문제
  • 해를 구한 후에 디딤돌법을 적용하여 최적해를 구하라.(3) (1)에서 작성된 선형계획모형의 최적해를 LINDO와 EXCEL을 이용하여 최적해를 구한 후 (2)에서 디딤돌법을 적용하여 구한 최적해와 비교하라.(1) (a) 이 문제는 공급지의 총 공급량과 수요지의 총 수요량이 같은 균형수송문제이다. ① 결정변수의 정의총 수송비용을 최소화하는 수송계획을 수립하기 위한 선형계획모형을 정식화하기 위해서 결정변수를 다음과 같이 정의한다.Xij = 공급지 i에서 수

  • [경영] 경영과학 문제풀이
  • 최적대안의 도출과 합리적 해결을 돕는 것이 되어야 한다. 이러한 경영과학 역할의 재조명으로는 다음을 들 수 있다.① 급변하는 경영환경에 대한 체계적・논리적 의사결정 추구자원의 심각한 고갈상태와 환경오염에 대한 문제 등 자연환경의 변화에서부터 첨단기술의 개발, 혹은 글로벌화와 정치・징정학적 질서의 개편 등에 이르기까지 조직에 대한 직접 혹은 간접적인 영향은 더욱 심화되고 있다. 그러나 경영과학의 각종 기법들이 제공하고 있는

  • [면접상식]면접상식용어풀이(경제,행정,상식관련용어정리200pageㄱ~ㅎ,a~z)
  • 법에 규정되어 있는 의무의 성실한 이행을 확보하기 위하여 의무를 이행하지 아니한 경우 지방세법에 의하여 산출한 세액에 가산하여 본세와 같은 세목으로 징수하는 금액을 말하고 가산금은 이에 포함되지 않음 가상기업(Virtual Corporation) 컴퓨터와 통신기술의 발전으로 가능해진 새로운 기업형태로, 일반적으로 기업이라고 하면 사무실과 그곳에서 일하는 직원들이 떠올려지지만 사무실이 없이도 PC통신이나 인터넷을 통해 얼마든지 기업을 경영하

  • 직업상담사 2급 실기 기출문제 총정리(2023년까지)
  • 탐색단계 - 자기개방, 흥미와 적성에 대한 측정, 측정결과에 대한 피드백, 불일치의 해결 등이 이루어진다.➁ 전환단계 - 자기 지식을 직업세계와 연결하며, 일과 삶의 가치를 조사한다.➂ 행동단계 - 목표설정, 행동계획의 개발, 목표달성을 촉진하기 위한 정보의 수집과 공유, 의사결정이 이루어지는 단계# 톨버트의 집단직업상담 과정 활동유형 5가지➀ 자기 탐색➁ 상호작용➂ 개인적 정보의 검토 및 목표와의 연결➃ 직업적•교육적 정보의 획

  • 수준별 교육과정 편성·운영 자료
  • 치를 대입해 봄으로써 정리가 성립함을 확인해 보는 경우가 이에 해당한다,㈐ 심화 과정의 내용은 기본 과정에서 습득한 수학적 지식을 실생활에 활용하는 다양한 방법을 찾아보게 하고, 문제 해결력을 배양하는데 그 중점을 둔다.㈑ 심화 과정의 내용을 다룰 때에는 상위 단계에서 학습할 수학적 개념, 원리, 법칙을 도입하거나 탐구하게 해서는 안된다.라. 과학과⑴ 6학년부터 10학년까지는 기본 과정의 학습이 끝난 후, 기본 과정의 학습에 대한 학

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