[경영과학] 정수계획 모형 관련 문제풀이

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

1. 다음 정수계획모형의 최적해와 최적치를 도해법과 분단탐색법으로 구하라.
2. 종로제조(주)는 제품 1, 2, 3을 두 개의 공정 A, B를 사용하여 생산한다. 각 제품의 단위당 이익, 제품별 공정별 생산시간, 공정별 총 사용가능시간, 제품별 예상수요량(개)은 다음 표와 같다.


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

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


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


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

제 품
공 정
1
2
3
사용가능시간
A(시간)
3
6
5
2,000
B(시간)
5
7
4
1,800
단위당 이익(원)
7
9
8

예상수요량(개)
50∼120
150∼190
100∼180



회사는 제품생산을 위하여 두 공정 가운데서 하나를 사용할 수 있다. 그런데 공정 A를 사용하게 되면 준비비용 200원과 준비시간 30시간이 요구되며 공정 B를 사용하게 되면 준비비용 150원과 준비시간 36시간이 요구된다.

⑴ 이익을 최대로 하는 정수계획모형을 작성하라.
⑵ 엑셀을 사용하여 정수계획모형의 최적 정수해와 최적치를 구하라. 어느 공정이 사용되는지를 결정하라.

[풀이]
(1)

자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [원서 번역] [Crafting Qualitative Research - Working in the Postpositivist Traditions]
  • 과학의 질적 분과들이 전통적인 과학적 모형보다는 공예의 이상에 훨씬 더 가깝다고 주장한다. Flyvbjerg는 실증주의를, 아리스토텔레스가 그의 저서 Nicomachean Ethics에서 상세화한 지성적 덕목 중 하나인, “에피스테메 (episteme)” 개념에 상응하는 것으로 본다. 에피스테메 (Episteme)는 보편적으로 적용될 수 있고 시간ㆍ공간적으로 불변하는 지식의 생산과 관련된다. 에피스테메 (Episteme)는 분석적 이성성에 의해 인도되어 계몽주의적 사고방식에서 성장한

  • [행정] 도시행정 수도이전의 문제점과 대안
  • 정수도 이전(移轉)의 실질적 대안1. 개 설앞에서는 수도 이전의 당위성과 그 효과를 살펴보았다. 그러나 언급했듯이 이러한 수도 이전에 대한 논의는 이론을 위한 논의가 되어서는 안 된다. 이론적 접근 역시 현실을 반영한 실현 가능성 하에서 이루어져야 할 것이다. 또한 그 문제는 국가의 대사(大事)이므로 장기적이고 구체적인 계획 하에서 치밀하게 논의되어야 함은 자명하다. (이는 수도의 이전을 시도한 바 있는 여러 국가의 예에서도 여실히 드

  • [계량경영][선형계획법] Optimizing Restoration Capacity in the AT&T Network
  • 문제는 중요하지만 어려운 문제이다. 선형계획법에 기초한 방법은 효과적인 것으로 입증되었고, 모형을 축소한 것과, 정수 계획법 대신에 선형 계획법을 이용한 것, column-generation방법을 사용 한 것은 모두 최적의 경로를 설정하는데 적절하게 이용되었다. RestNet은 서비스의 질을 유지하면서 통신망의 자원의 사용을 35%이상 절감했다. 이것은 800개의 RIN 증가, 천만달러 자본의 절감을 포함하는 것이다. 또한 RestNet은 기존에 설치되어있는 복구 수용량의

  • 독서활동상황기록 기재 예시문 모음
  • 과학 혁명의 구조(토마스 쿤)’ 등을 통해 시대에 따라 인식의 틀이 변해야 함을 이해하고, ‘혁명의 추억 미래의 혁명(박세길)’, ‘노동의 종말(제러미 리프킨)’, ‘사회투자국가-미래 한국의 새로운 길(임채원)’ 등을 읽어 혁명의 조건과 고용 없는 성장의 문제점을 지적하며 우리 사회야말로 정의의 개념에 대한 새로운 이해의 틀이 필요할 시기임을 이해하고 독후감을 작성함. 16. (1학기) 인간 삶의 목적으로서의 행복과 사랑 및 이와 관련된 책을

  • [학사]행정수도이전의 문제점과 그 해결방안
  • 정수도 이전(移轉)의 실질적 대안1. 개 설앞에서는 수도 이전의 당위성과 그 효과를 살펴보았다. 그러나 언급했듯이 이러한 수도 이전에 대한 논의는 이론을 위한 논의가 되어서는 안 된다. 이론적 접근 역시 현실을 반영한 실현 가능성 하에서 이루어져야 할 것이다. 또한 그 문제는 국가의 대사(大事)이므로 장기적이고 구체적인 계획 하에서 치밀하게 논의되어야 함은 자명하다. (이는 수도의 이전을 시도한 바 있는 여러 국가의 예에서도 여실히 드

사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
copyright (c) 2003 reoprtshop. steel All reserved.