Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

경영과학 익힘문제

정길웅/장수인/박성연/정민규/정상욱/이승묵

1장 익힘문제

1

1. 효율성과 효과성에 대한 설명으로 바르지 않은 것은?

1

① 효과성은 결과지향적인 개념이다. ( O )

② 효율성은 부가가치과정의 질을 측정하는 개념이다. ( O )

③ 효율성과 효과성이 지나칠 경우 탐욕이 발생할 수 있다. ( O )

④ 효율성의 수준은 목표 대비 행동 결과의 근접 정도로 측정할 수 있다. ( X )

⑤ 위에 적절한 보기가 없다. ( O )

효율성이 아닌 효과성을 목표 대비 행동 결과의 근접 정도로 측정할 수 있다.

2.조직의 의사결정과 관련하여 ‘모로 가도 서울만 가면 된다’라는 말과 가장 상충되는 것은?

① 조직의 목표 설정 ( X )

② 최선의 방안 모색 ( O )

③ 가능한 대안들의 탐구 ( X )

④ 조직의 역량과 제약조건의 분석 ( X )

⑤ 위에 적절한 보기가 없다. ( X )

2

‘모로 가도 서울만 가면 된다’라는 말은 효과성을 강조

∴상충되는 것은 효율성 = 2번 최선의 방안 모색

3. 미션(mission)에서 학습(organizational learning)까지의 과정에

대한 설명으로 바르지 않은 것은?

3

① 미션이란 조직의 존재 이유로 100년 이상 지속되는 장기적 개념이다. (O)

② 표준에서 벗어난 행동의 수정은 단일고리학습과 관련된다. (O)

③ 비전은 중단기적 개념으로 5 ~ 10년마다 갱신되어야 한다. (O)

④ 목표란 전략의 이행 여부를 확인하기 위한 도구이다. (O)

⑤ 위에 적절한 보기가 없다. (X)

(모든 보기가 적절하다.)

4. 이중고리학습(double – loop learning)에 대한 기술로서 옳지 않은 것은?

4

① 전략관리를 위한 학습이다. (O)

② 설정된 표준에 대한 도전을 의미한다. (O)

③ 경영이론(business theory)의 수정을 꾀한다. (X)

④ 조직의 전략이 계획대로 수행되고 있는가에 대한 답을 모색한다. (O)

⑤ 위에 적절한 보기가 없다.

이중고리학습은 기업의 전략을 수정하는 것이고

경영이론은 기업의 목표를 다루는 개념이다. 답: ③

2장 익힘문제

2

1

A.

1."의사결정은 기술과 과학의 합성체다" 라는 표현에서 기술과 과학에 대한 설명으로 부적절한 것은? 답- 4번

l 기술이란 일을 처리하는 개인적 소양이다. - O

l 과학이란 문제해결을 위한 분석적이며 체계적인 접근방식을 말한다. - O

l 기술의 예로는 개인적 경험, 직관, 리더쉽 등을 들 수 있다. - O

l 올바른 문제해결을 위해서는 기술적인 측면보다는 과학적인 측면을 중요시해야 한다. - X

- 올바른 문제해결을 위해서는 기술적인 측면과 과학적인 측면의 상호보완적 결합이 필요하다.

l 위에 적절한 보기가 없다.

2

A.

2. 의사결정과 관련된 설명으로 옳지 않은 것을 모두 고르시오.

답- 1,2 번

l 의사결정이란 어떤 일을 하겠다는 정신적인 의지이다. - X

- 의사 결정이란 의지에 따라 개인이나 조직의 한정된 자원을 돌이킬 수 없게 배분하는 일까지를 포함한다.

l 어떤 한 대안을 선택한 경우 내가 선택한 대안이 선택하지 않은 다른 대안보다 나은지의 여부는 사후에 평가할 수 있다, - X

- 내가 선택하지 않은 대안의 결과는 절대 알 수 없다.

l 좋은 의사결정이 좋은 결과를 보장하는 것은 아니다. - O

l 의사결정의 경중은 잘못된 의사결정이 가져올 파급효과의 크기와 범위에 달려 있다. - O

l 이성적인 선택과정의 학습은 선택에 따른 후회를 최소화 할 수 있다. - O

3

A.

3. 의사결정 접근방식에 대한 설명으로 바른 것은?

답- 4번

l 기술적인 접근이란 이성적인 사람이라면 실제로 의사결정을 어떻게 해야 하는지를 기술하는 것이다. - X

- 이는 규범적인 접근이다.

l 규범적인 접근이란 의사결정이 행해지는 법규와 절차에 대하여 다루는 것이다. - X

- 이는 잘못된 규범적인 접근이다.

l 처방적인 접근이란 잘못된 판단 습관을 교정할 수 있는 과학적인 처방을 말한다. - X

- 뿐만 아니라 간단한 실무적 방법과 처방도 포함한다.

l 보통 사람들의 예측 가능한 판단착오는 기술적인 접근의 산물이다. - O

l 위에 적절한 보기가 없다.

4

4. 휴리스틱에 대한 설명으로 부적절한 것은?

답- 4번

l 복잡한 상황을 단순화시켜 인간의 정신적 부담을 경감시켜줄 수 있다.- O

l 인간의 직관적 판단 도구로 제한된 시간 내에 신속한 판단을 용이하게 해줄 수 있다. - O

l 인간의 일상생활에서부터 조직의 중요한 의사결정문제까지 사용되고 있다. - O

l 동기적 판단착오를 일으킬 수 있다. - X

l 위에 적절한 보기가 없다.

A.

2장 5.

5

2장 5.해석

A.

답 2번

1.> 무의식적이다 .

3. >시스템 1부터 작동함

4. >시스템 1 (직관적)

2장 6.

6

2장 6 해석

답 2번

정보의 병렬처리가 어렵다.

A.

2장 7.

7

2장 8.

8

3장 익힘문제

3

1

2. 경영과학은 과학적 방법을 이용하여 의사결정을 수행하는 지식의 총체이다.

----> ‘수행’이 아닌 ‘보조’이다

A.

2

A.

풀이 : 실행 단계는 과학적 문제해결 절차에서 가장 많은 문제점이 노출되는 단계이다. 이러한 문제점을 극복하기 위한 방안으로는

1) 사용자-설계자 파트너십

----> 문제를 분석하여 해결책을 제시하는 전문가와 의사결정의 주체인 경영자 간의 밀접한 파트너십이 요구된다.

2) 변화를 수용하는 조직 분위기의 고취

----> 구성원 개개인이 구체적으로 어떠한 혜택을 누릴 수 있는지를 명확히 제시

3) 불필요한 피드백 방지

----> 사전에 방지할 수 있는 불필요한 피드백은 최소한으로 줄이는 것이 바람직함.

4) 변화를 추진하는 데에 있어서 최고경영자의 역할

----> 최고경영자의 리더십과 물질적, 정신적 지원은 조직의 변화를 성공적으로 이끄는 가장 강력한 원동력 중 하나

따라서, 보기 중 4 피드백을 통한 모형의 수정은 적절하지 않다.

3

A.

풀이 : 가치 지향적 사고란,

1) 문제의 근본적인 목표가 무엇인지에 대하여 깊이 고민하는 사고방식

2) 대안의 폭이 증가함에 따라 새롭고도, 창의적이며 획기적인 대안을 찾을 수 있는 가능성을 증진시킨다.

3) 대안 판별 후엔 각 대안이 산출하는 결과에 가치를 부여하는 것이 필요하며 평가의 기준을 설정한다.

보기 중 – 주어진 목표를 달성하기 위한 대안들의 비교, 평가에 중점을 둔다-는 맞지 않은 내용이다.

답 : 4

3장 4.

4

모형화에 관한 설명으로 옳지 않은 것은?

1.실행가능성의 지나친 강조는 문제의 해결책을 제시하는데 별 도움을 주지 못한다.

2.실제 근접성이란 가능하면 모형을 현실과 가깝게 만드는 것을 말한다.

3.실행가능성이란 실제근접성과 상충하는 개념이다.

4.민감도 분석은 모형의 정제 과정에 도움을 줄 수 있다.

5.위에 적절한 보기가 없다.

3장 4. 해석

A.

답) 4번

풀이)

민감도 분석은 모형화 단계에서 사용되는 기법이 아니다.

민감도 분석은 시스템의 변화에 따른 해의 변화를 추적하는 분석이다

이를 통해 어떤 변수의 얼마큼의 변화가 결과에 어떠한 영향을 주며, 또 현재의 최적해를 변화시키는지를 파악하여 중요한 영향을 미치는 변수에 대해 관리를 집중하게 도와준다.

또한 환경 변화에 동적으로 부응할 수 있는 해결책을 준비하게 하는 유용성도 갖는다.

.

3장 5.

5

당면한 문제 상황을 수리적 모형으로 변환하는 이유로 타당하지 않은 것은?

1.문제상황을 간결하고 명확하게 표현할 수 있다.

2.문제를 객관적으로 분석할 수 있도록 한다.

3.가치지향적 사고를 유도하기 위함이다.

4.컴퓨터가 잘 이해할 수 있는 언어이다.

5.위에 적절한 보기가 없다.

3장 5. 해석

답) 3번

풀이)

수리적 모형이란? 수로 나타냄으로써 해석이 모든 사람이 공통된 해석을 할 수 있게 한다. 또한 컴퓨터가 잘 이해할 수 있는 언어이다. 즉, 당면한 문제를 수리적 모형으로 변환하는 이유는 문제를 객관적이고도 신속하게 해결하기 위함이다.

그러므로 가치지향적 사고(주관적인 사고)와는 어울리지 않는다.

A.

3장 6.

6

사람은 원래 현재의 상태를 선호하는 습성이 있고, 현재의 상태에서 벗어나는 것을 불안해하고 불편해한다.

그리고 일단 선택한 후에는 이를 변경하기 싫어하는 습성이 있다.

이러한 인간의 현상유지편향은 모든 정책 입안에서 기본값의 중요성을 상기시킨다.

기본값이란 내가 특별히 다른 선택을 하지 않는 한 나에게 적용되는 기본적인 규칙이나 제도를 말한다.

기본값은 인간으로 하여금 지금 무엇을 선택해야 한다는 정신적인 고통을 제거한다.

금융상품이나 복지제도의 기본값을 잘 만들어야 하는 이유가 여기에 있다.

기본값이 초래할 수 있는 바람직한 상황과 그렇지 않는 상황 하나 씩을 예를 들어 기술하시오.

3장 6. 해석

A.

풀이)

바람직한 상황 –

보험에서의 경우 기본값을 생명보험과 물건보험을 같이 가입하는 것을 기본적인 규칙으로 만들어 고객이 처음에 생명보험과 물건보험을 같이 가입하는 것을 선택하게 만들 경우, 고객은 생명보험과 물건보험을 같이 가입한 것을 기본값으로 설정함으로써 보험료의 이득을 얻을 수 있다.

바람직하지 않은 상황 –

법을 처음에 만들 때 특정 집단에 이익을 주도록 만든 경우, 사람들은 이를 기본값으로 설정하여 개정에 대해 거부를 하며 전체적인 사회행복의 저하를 이끈다.

4장 익힘문제

4

1, 선형계획모형에 대한 설명으로 옳지 않은 것은?

1

① 선형계획모형의 실행가능한 해는 모든 제약조건을 만족시키는 해를 말한다.

② 최적해는 모든 계약조건을 만족시킨다.

③ 실행불가능한 해는 제약조건 모두를 만족시키지 않는 해를 말한다.

④ 실행가능한 해는 실행가능지역(feasible region)의 경계선에 위치할 필요는 없다.

⑤ 무한해(unbounded solution)의 발생이란 목적함수가 최대화인 경우, 목적함수

값이 무한히 커지는 현상이 발생함을 말한다.

답: ③ 제약조건을 일부 만족시키는 해를 말한다.

2. 선형계획모형의 목적함수로 타당한 것은?

① MAX6XY

② MIN2X + 5Y – (3/4)Z

③ MAX5x

④ MIN(2X1 + 3X2)/X3

⑤ 위에 적절한 보기가 없다.

답: ②

2

3. 다음 그림은 선형계획모형의 최적해를 찾아가는 과정을 나타낸 것이다.

그림의 빈칸 A, B, C에 들어갈 단어를 바르게 짝지은 것은?

3

① 현실제약 – 선호기준 – 최적대안

② 선호기준 – 현실제약 - 최적대안

③ 최적대안 – 선호기준 –현실제약

④ 최적대안 – 선호기준 - 현실제약

⑤ 위에 적절한 보기가 없다.

답: ②

4. Pij를 기간 j에 생산한 제품 i의 생산량이라고 하자

. 기간 3과 4에 생산할

제품 1의 생산량 차이가 100보다 많아서는

안 된다는 선형계획모형의 제약조건을 올바르게 나타낸 것은?1

4

① I P13 – P14 I = < 100

② P13 – P14 = < 100, P13 – P14 > = 100

③ P13 – P14 = < 100, P14 – P13 > = 100

④ P13 – P14 > = 100, P14 – P13 > = 100

⑤ P13 – P14 = < 100, P14 – P13 = < 100

답: ⑤

5. 현재 이용할 수 있는 투자안으로 A, B, C가 있다고 하자. 이제 기호 A, B, C에 각각 투자할 금액이라고 정의하자. 투자안 B에 전체 투자금액의 50%를 초과해서 투자할 수 없다는 투자지침을 표현한 식으로 적절한 것은?

5

① B = < 50

② A – 0.5B + C > = 0

③ 0.5A – B – 0.5C = < 0

④ -0.5A + 0.5B – 0.5C = < 0

⑤ A – B + C = < 0

답: ④

6. 목적함수가 MAX Z = 3X1 + 8X2인 선형계획모형의 최적해가 X1 = 5, X2 = 6이라고 하자.

현재의 최적해를 유지시키는 c2 (X2의 목적함수계수)의 범위가 5=<c2=<12라고 할 때, 만일 c2가 현재보다 2만큼 감소하면 목적함수 값은 어떠한 변화를 보이는가?

6

① 2만큼 감소한다.

② 12만큼 감소한다

③ 2만큼 증가한다.

④ 12만큼 증가한다.

⑤ 변화가 없다.

답: ②

7. 다음의 선형계획모형에서 첫 번째 제약조건의 우변항이 한 단위 증가했을 때 나타날 수 있는 현상으로 바른 것은?

7

① 목적함수 값은 증가한다.

② 목적함수 값은 감소하거나 그대로 유지된다.

③ 목적함수 값은 증가하거나 그대로 유지된다.

④ 목적함수 값은 1만큼 증가한다.

⑤ 위 정보만으로는 나타날 현상을 알 수 없다.

답: ③

8. 목적함수가 기대수익의 최대화인 포트폴리오 선택문제(portfolio selection problem)를 고려하자. 문제의 제약조건들 중 이용 가능한 투자자금에 대한 제약조건의 잠재가격(shadow price)은 어떠한 정보를 제공하는가?

8

① 특정 투자대안에 투자할 금액의 변화 비율

② 투자자금이 추가로 이용 가능할 때의 기대수익의 변화량

③ 최적 포트폴리오 구성의 변화 정도

④ 특정 투자대안에 투자할 경우 발생하는 기회비용

⑤ 특정 투자대안에 투자하지 않을 경우 발생하는 기대수익의 감소분

답: ②

9

선형계획모형의 목적함수가 MIN(최소화)이고, 의사결정변수의 수는 4개, 제약조건의 수는 5개라면,

이 모형의 쌍대모형의 목적함수 형태와 의사결정변수의 수, 그리고 제약조건의 수를 바르게 나타낸 것은?

목적함수 MIN, 의사결정변수 4개, 제약조건 4개

목적함수 MAX, 의사결정변수 4개, 제약조건 5개

목적함수 MIN, 의사결정변수 5개, 제약조건 4개

목적함수 MAX, 의사결정변수 5개, 제약조건 4개

목적함수 MAX, 의사결정변수 5개, 제약조건 5개 답) 4번

풀이 ) 쌍대모형(Primal Dual)으로 변환시키는 방법은 다음과 같다.

1. 원문제의 각 제약식에 대해 한 개의 쌍대변수를 도입한다.

-> 원문제의제약식의 수 = 쌍대모형의 의사결정변수의 개수

2. 원문제의 우변항은 쌍대문제의 목적함수의 계수가 된다.

3. 원문제의 각 변수에 대해 쌍대문제의 제약식을 만들면서 원문제의 목적함수의 계수를

쌍대문제의 제약식의 우변항으로 삼는다. -> 원문제의 의사결정변수의 수 = 쌍대모형의 제약식의 수

A.

10.이차원 평면의 두 점 (X1 ,X2) = (0, 5) 와 (4, 1)을 잇는 선분 위의 모든 점(복수해)을 나타내는 식을 기술하시오

10

답) (1-x)(0,5)+x(4,1) (0≤x≤1)

풀이) 복수해를 표기하는 방법은 다음과 같다. 예를 들어 선분 AB 위의 모든 점이 복수해 일 경우, 선분 위의 모든 점 (X1, X2)는 점 A(0, 80)와 점B(20, 60)를 다음과 같이 결합해 나타낸다.

선분 AB 위의 모든 점 = ( X1 ) = C( 0 ) + (1-C)( 20 ), 여기서 0≤C ≤1

( X2 ) ( 80 ) ( 60 )

위의 식을 점 A와 점B로 이루어진 볼록결합이라고 한다.

위의 볼록식의 결합에서 C=1이면 점A가 되고 C=0이면 점B가 된다.

따라서 0과 1사이의 모든 C의 값에 따라 이 식은 해당 선분 위의 모든 점을 나타낸다.

11.

11

다음의 선형계획모형을 고려하자.

MIN Z = 3X1 + 5X2

s.t. X1 + 5X2 ≥ 20

-3X1 + 2X2 ≤ 6

X1 + X2 ≥ 8

X1,X2 ≥ 0

1.그래프를 이용하여 위 모형의 최적해를 구하시오. 의사결정변수의 값과 목적함수 값을 명시하시오.

2.3개 제약조건의 상태를 속박적과 비속박적으로 구분하시오

3.현재의 해를 최적으로 유지시키는 C2(X2의 목적함수계수)의 범위를 구하시오. 다른조건을 일정하다고 가정하시오.

4.두번째 제약조건의 잠재가격을 구하고, 이는 무엇을 의미하는지 해석하시오.

1.그래프를 이용하여 위 모형의 최적해를 구하시오. 의사결정변수의 값과 목적함수 값을 명시하시오

그래프가 만나는 꼭짓점 (5, 3) 이 최적해가 된다.

즉, X1 = 5 , X2 = 3 일 때, Z는 최소값을 가지고

그 최소값은 30이다.

(1)

(2) 3개 제약조건의 상태를 속박적과 비속박적으로 구분하시오

최적해를 넣었을 때 제약조건에 등호로 성립하는 경우인 첫번쩨 세번째 제약조건은 속박적이고

등호가 아닌 두번째 제약조건은 비속박적이다

(2)

(3)현재의 해를 최적으로 유지시키는 C2(X2의 목적함수계수)의 범위를 구하시오. 다른조건을 일정하다고 가정하시오.

-3/C2 가 -1/5 보다 작거나 같아야 하고, -1보다 크거나 같아야 한다.

즉, 3 ≤ C2 ≤ 15 이다.

(3)

(4)

(4) 두번째 제약조건의 잠재가격을 구하고, 이는 무엇을 의미하는지 해석하시오.

제약식 2의 잠재가격은 0이며, 이것은 잉여자원이 남는다는 것을 의미한다.

12

(1)

(2)

(3)

(4)

(5)

(6)

13

A.

14

A.

15

15.조민우씨는 아르헨티나에 350에이커의 경지를 소유하고 있는데 여기에 옥수수, 콩, 밀, 팥을 경작하고자 한다. 매년 봄 조민우씨는 각 작물의 경작면적을 결정해야 한다. 조민우씨는 다음과 같은 정보는 갖고 있으나 이를 해석하여 경작면적을 결정하는 데는 어려움이 있다고 한다. 조민우씨는 각 작물을 경작했을 때의 에이커 당 이윤을 알고 있는데, 밀의 경우 에이커 당 $200, 옥수수는 $300, 콩은 $240, 팥은 $240이라고 한다. 하지만 콩의 경작에 적합한 땅은 총 350 에이커의 땅 중에서 150 에이커 뿐이며 팥은 적어도 35 에이커 이상은 심어야 한다. 또한 각 경작물의 수확에 드는 시간도 따져야 한다. 수확하는데 조민우씨는 총 288시간을 쓸 수 있는데, 1 에이커 당 밀은 20분, 옥수수는 40분, 콩은 30분, 팥은 45분이 걸린다. 각 작물에 얼마만큼의 경작면적을 할당하는 것이 최적인지를 결정하기 위한 모형을 만드시오.

A.

X1 : 옥수수 경작면적 (단위 : 에이커)

X2 : 콩 경작면적 (단위 : 에이커)

X3 : 밀 경작면적 (단위 : 에이커)

X4 : 팥 경작면적 (단위 : 에이커)

MAX Z. = 300 X1 + 240 X2 + 200 X3 + 240 X4 (단위 : $)

s.t. X1 + X2 + X3 + X4 ≤ 350 (전체 경작 면적 제약)

X2 ≤150 (콩 경작면적 제약)

X4 ≥35 (팥 경작면적 제약)

40 X1 +30 X2 +20 X3 +45 X4 ≤17280 (시간제약, 단위 : 분)

X1 , X2 , X3 , X4 ≥0

16

16.에이스설계사무소는 선임설계사와 견습설계사를 고용하여 다양한 설계업무를 하고 있다. 선임설계사에게는 하루 15,000원의 임금이 지급되며, 견습설계사에게는 하루 8,000원의 임금을 지불하고 있다 선임설계사 혼자 하나의 설계도를 작성할 경우 완성하는데 4일이 걸리고 견습설계사가 같은 종류의 설계도 하나를 완성하는 데는 5일이 걸린다. 그리고 하나의 설계도를 선임설계사와 견습설계사가 함께 작성할 경우에는 하루 반(1.5일)의 선임설계사의 시간과 이틀의 견습설계사의 시간이 소요된다. 완성된 설계도를 감독하고 검토하는데도 누가 설계를 했느냐에 따라 소요시간이 다른데, 선임설계사의 설계를 감독기사가 검토하는 데는 7시간이 소요되고 견습설계사가 작성한 설계도의 검토에는 10시간, 선입설계사와 견습설계사가 함께 만든 설계도의 검토에는 15시간이 소요된다. 그러나 현 작업분기에는 400일의 감독기사 노동시간과 750일의 선임설계사 노동시간, 그리고 1,000일의 견습설계사의 노동시간을 이용할 수 있다. 에이스설계사무소는 완성된 설계도 당 감독기사 검토비용 및 기타 간접비용을 제하고 850,000원을 벌어들일 수 있다. 에이스설계사무소의 이윤을 최대로 하기 위한 인력 할당 방안을 모색하기 위한 모형을 제시하시오

X1 : 선임 설계사가 제작하는 설계도 (단위 : 개)

X2 : 견습 설계사가 제작하는 설계도 (단위 : 개)

X3 : 선임 설계사와 견습 설계사가 함께 제작하는 설계도 (단위 : 개)

MAX Z.=(850-15*4) X1+(850-8*5) X2 +(850-15*1.5+8*2) X3 (단위: 천원, 일)

s.t. 4 X1 + 1.5 X3 ≤ 750 (선임 설계사 노동시간 제약, 단위=일)

5X2 + 2 X3 ≤150 (견습 설계사 노동시간 제약, 단위=일)

7 X1 +30 X2 +15 X3 ≤32000

(감독기사 노동시간제약, 감독기사 1일 8시간 근무 가정, 단위=시간)

X1 , X2 , X3 ≥0

A.

18.

18

A.

19

A.

X1 = '12AM-8AM' 근무자의 수

X2 = '4AM-12PM' 근무자의 수

X3 = '8AM-4PM' 근무자의 수

X4 = '12PM-8PM' 근무자의 수

X5 = '4PM-12AM' 근무자의 수

X6 = '8PM-4AM' 근무자의 수

5장 익힘문제

5

1

답 : 2번

이유 : 부분적 만족이란 해당 제약조건이 비속박적이라는 의미이다.

2

답 : =SUMPRODUCT(A1:E1, A2:E2)

3

4

5

6

7

X1 : 자정~오전 8시근무경찰관수

X2 : 새벽4시~정오 근무경찰관수

X3 : 오전8시~오후 4시 근무경찰관수

X4 : 정오~저녁 8시 근무경찰관수

X5 : 오후 4시~자정 근무경찰관수

X6 : 저녁 8시~새벽 4시 근무경찰관수

MINZ = X1+X2+X3+X4+X5+X6

s.t X1+X6≥8

X1+X2≥7

X2+X3≥6

X3+X4≥6

X4+X5≥5

X5+X6≥4

비음조건

8

A.

9

10

(1) 목적함수 계수가 허용 가능 증감 범위에 있으므로 최적해는 변화 X, 목적함수 값은 0.15 (1833.3) 만큼 감소

(2) 단위 마다 한계비용인 0.05씩 총비용 증가

(3) 반응장치 1의 가용처리시간을 26.67시간만큼 줄여도 최적해 변화 X, 잠재가격=0 이라서

(4) 200(3.25) = 650만큼 총비용 증가

(5) 30(-12.5) = 375만큼 총비용 감소

(6) 2.90 - (0.025) = 2.875 미만이면 제품 3을 자체 생산하는 것이 매력적

A.

11

5

(1) 목적함수 계수의 증가분이 허용 가능 증감 범위 내에 있으므로 최적해는 동일하나 목적함수 값은 1(1) = 1천원 증가하여 474.17이 된다

(2) -20(1.17) = 23.4만큼 총이윤 감소

(3) 2(-1.17) = 2.34만큼 총이윤 감소

(4) 10(1.17) + 2.5(10)(0.43) + 5000(0) = 22.45인데 비해 한계혜택은 21이므로 여행용 가방은 타당성X

(1)

(2)

1. X1 = 60, X2 = 0, X3= 30, W = 10, 목적함수 값 = 23500

2. 루비 25단위, 가공시간 50시간 (잠재가격 없는것)

3. 목적함수 계수의 감소분 50이 허용 가능 증감 범위에 있기 떄문에 의사결정변수는 동일, 목적함수 값은 -50(10) 만큼 감소

4. 0원 (허용 가능 증가치가 0이다)

5. 20(100) = 2000증가

6.10(50) = 500증가

7. 1(0) + 2(100) + 2(100) +2(0) = 400이고 한계혜택은 500이므로 반지4의 생산은 경제적으로 타당하다

12

(1)

(2)

1. 34677원

2. 의사결정변수 변화X, 목적함수 값은 5(20) = 100만큼 감소하여 2390

3. 6.75만원 (잠재 가격이 6.75)

4. 2(-3.75) = 7.5만큼 감소

- 투입 비용인 2만원 곱하기 한계비용

5. 20(2) = 40만큼 증가

6. 2(2) + 1(0) + 1(6.75) = 10.75인 반면 한계혜택은 10이므로 지리산 등산화를 시장에 소개할 경제적 당위성 X

13

6장 익힘문제

6

1. 동일한 문제 상황에 대한 선형계획모형과 정수계획모형에 관한 내용으로 옳지 않은 것은?

1. 선형계획모형의 실행가능한 해는 무한개이다.

2. 정수계획모형의 최적해는 선형계획모형의 최적해보다 더 좋을 수 없다.

3. 선형계획모형의 최적해를 근사화한 것은 정수계획모형의 최적해가 된다.

4. 선형계획모형의 최적해와 정수계획모형의 최적해가 동일한 경우는 선형계획모형의 의사결정변수 값이 우연히 정수로 나온 경우이다.

5. 위에 적절한 보기가 없다.

1번

답 : 3번

Title

정수계획모형의 최적해와 선형계획모형의 최적해는 다른 곳에서 발생하기도 한다.

예시),

MAX Z = 21X1 + 11X2

s.t. 7X1 + 4X2 <= 13

X1,X2 >= 0 , X1,X2 integer

인 정수계획모형을 고려하는 경우

정수조건을 제외한 선형계획모형과 정수계획모형의

최적해는 서로다르다.

선형계획모형의 최적해 (X1,X2) = (13/7 , 0)

정수계획모형의 최적해 (X1, X2) = (0, 3)

2. 서울전자(주)는 현재 6개 투자안의 추진여부를 결정하기 위해 0-1 정수계획모형을 만들고자 한다. 6개의 투자안의 추진여부는 0과1의 값 을 갖는 이진변수이다. 이 중 '신제품의 판매개시 여부'를 X3, '제품광고 여부'를 X4라고 정의하자. 그렇다면 '신제품의 판매개시를 하면 제품광고는 반드시 뒤따라야 한다' 는 조건을 바르게 표현한 것은?

2번

1. X3 + X4 = 1

2. X3 + X4 >= 1

3. X3 - X4 = 0

4. X3 - X4 =< 0

5. X3 - X4 >= 0

답 : 4. X3 - X4 =< 0

Title

' 신제품의 판매 개시시 제품광고가 반드시 뒤따라야 한다' 를 해석하면

X3 = 1 일경우 반드시 X4 = 1이다

또한

X3 = 0 일경우 X4 = 0 또는 1이다.

-> X3 =< X4

-> X3 - X4 =< 0

3. S그룹에서 6개의 투자대안을 고려하고 있는데, 이에 관한 정수계획모형을 세우고자 한다. 의사결정변수 Xj(j=1,2,3,4,5,6)를 투자대안 j의 수행여부라고 정의하자. 대안1과 대안2를 동시에 수행하는 경우에는 대안5를 반드시 수행해야 한다면 어떠한 제약 조건으로 이를 표현할 수 있는가?

3번

1. X1 + X2 = 2X5

2. X1 + X2 =< X5 + 1

3. X1 + X2 =< 2X5

4. X1 + X2 >= X5 + 1

5. 위에 적절한 보기가 없다.

답: 2. X1 + X2 =< X5 + 1

"대안 1과 대안 2를 동시에 수행하는 경우 대안 5를 반드시 수행"

-> X1, X2 = 1일 경우 X5 = 1이며 X1, X2 둘 중 하나라도 0이라면 X5 = 0 or 1

Title

4. 마포구는 현재 6개 투자안의 추진여부를 결정하기 위해 0-1 정수계획모형을 이용하고자 한다. 6개 투자안의 추진여부는 0과 1의 값을 갖는 의사결정변수로 각각 X1, X2, X3, X4, X5, X6로 나타내기로 하자. 이제 투자안 1과 투자안 2를 동시에 추진하지 않고는 투자안 5도 추진할 수 없다면 어떠한 제약조건으로 이를 표현할 수 있는지 기술하시오

4번

"투자안 1과 투자안 2를 동시에 추진하지 않고는 투자안 5도 추진할 수 없다."

-> X1, X2 = 1이어야만 X5 = 1

-> X1, X2 중 0이 하나라도 있으면 X5 = 0

-> X1 + X2 ≥ 2X5

Title

5번

Title

(1)

의사결정변수

X1 : 공장확장

X2 : 창고확장

X3 : 기계대체

X4 : 신제품연구

MAX Z = 95X1 + 37X2 + 12X3 + 35X4

s.t

15X1 + 10X2 + 11X3 + 17X4 =< 45

25X1 + 15X2 + 10X4 =< 50

20X1 + 20X2 + 10X4 =< 43

15X1 + 7X2 + 4X3 + 9X4 =< 37

X1, X2, X3, X4 = 0 또는 1

(2) X1 >= X2

(3) X1 =< X2

(4) X1 + X3 >= 2X4

Title

6번

(1)

의사결정변수

X1 : 행정구역1

X2 : 행정구역2

X3 : 행정구역3

X4 : 행정구역4

X5 : 행정구역5

X6 : 행정구역6

표를 정리하면

X1 일 경우 1,2 가능

X2 일 경우 1,2,6 가능

X3 일 경우 3,4 가능

X4 일 경우 3,4,5 가능

X5 일 경우 4,5,6 가능

X6 일 경우 2,5,6 가능

Title

MIN Z = X1 +X2 +X3+ X4+ X5+ X6

s.t

X1 + X2 >= 1

X1 + X2 +X6 >= 1

X3 + X4 >= 1

X3 + X4 +X5 >= 1

X5 + X6 >= 1

Xj = 0 또는 1

j = 1,2,3,4,5,6

(2) X1 >= X3

(3) X1 + X2 =< X5 +1

Title

7번.

해찾기 결과

7번

(Xi= 근무조 I에 배치된 직원수)

MIN Z = X1+X2+X3+X4+X5+X6

st.

X1>=6 (시간대1 인원제약)

X1+X2+X6>=12 (시간대2 인원제약)

X1+X2+X3+X5+X6 >=20 (시간대3 인원제약)

X1+X2+X3+X5 >= 20 (시간대4 인원제약)

X2+X3>=12 (시간대5 인원제약)

X3+X5>=10 (시간대6 인원제약)

X4+X5+X6>=6 (시간대7 인원제약)

X4+X6>=5 (시간대8 인원제약)

X4>=4 (시간대9 인원제약)

X1,X2,X3,X4,...X6>=0 X1,X2,...x6 integer

Z=26

X1=8, X2=3, X3=9, X4=4, X5=1, X6=1

8번

제약식

Xj: 광고매체 j를 이용한 광고 횟수 (j=1,2,3,4,5,6)

X1: 잡지 A 광고 수

X2: 잡지 B 광고 수

X3: 잡지 C 광고 수

X4: 잡지 D 광고 수

X5: 잡지 E 광고 수

X6: 잡지 F 광고 수

MAX Z=(0.5×0.7+0.1×0.7+0.3×0.5+0.1×0.65)×1,155,303X1

+(0.5×0.8 + 0.1×0.5 + 0.3×0.58 + 0.1×0.75)×800,981X2

+(0.5×0.9 + 0.1×0.8 + 0.3×0.8 + 0.1×0.5)×671,1781X3

+(0.5×0.4 + 0.1×0.8 + 0.3×0.6 + 0.1×0.4)×525,361X4

+(0.5×0.2 + 0.1×0.6 + 0.3×0.3 + 0.1×0.2)×217,600X5

+(0.5×0.2 + 0.1×0.6 + 0.3×0.3 + 0.1×0.2)×391,666X6

= 733617.405X1 + 559885.719X2 + 550365.96X3 + 262680.5X4 + 58752X5 + 112799.808X6

8번

해찾기 결과

st. 17.995X1 + 12,800X2 + 12,500X3 + 6,975X4 + 720X5 + 900X6 +≤ 150,000 (단위 : 천원)

X1≥1, X1≤6 (잡지 A광고 제약)

X2≥1, X2≤6 (잡지 B광고 제약)

X3≥1, X3≤6 (잡지 C광고 제약)

X4≥1, X4≤6 (잡지 D광고 제약)

X5≥5, X5≤26 (TV A광고 제약)

X6≥6, X6≤20 (TV B광고 제약)

모든 Xj integer, 모든 Xj≥0 (j=1,2,3,4,5,6)

Z=8641927.54

X1=1, X2=1, X3=6, X4=1, X5=26, X6=20

9번

해찾기 결과

9번

Xj: 광고매체 j를 이용한 광고 횟수 (j=1,2,3,4,5,6)

MAX Z = 70X1 + 95X2 + 42X3 + 65X4 + 22X5 (단위: 1,000)

st. 1600X1 + 3200X2 + 450X3 + 2100X4 + 150X5 -200Y≤37000

1600X1 + 3200X2 -200Y≤19500

Y≤X1

Y≤X2

1025X1 + 2100X2 + 1600X3 + 2600X4 + 325X5≤50000

X1 + X2 ≥11

X1≤15

X2≤11

X3≤25

X4≤4

X5≤30

모든 Xj, Y integer, 모든 Xi, Y≥0 (j=1,2,3,4,5)

Z=2593

X1=12, X2=0, X3=25, X4=1, X5=29, Y=0

10번

X1 생산한 표준서류가방 갯수

X2 생산한 고급서류가방 개수

Y1 표준서류가방 생산 위한 기계 조정 여부

Y2 고급서류가방 생산 위한 기계 조정 여부

Z1 표준서류가방 생산 위한 기계 추가조정여부

Z2 고급서류가방 생산 위한 기계 추가조정여부

MAX Z=4000X1+6000X2-(150000(Y1+Z1)+300000(Y2+Z2))

s.t. 10X1 + 20X2 <= 150000

151+5X2 <= 150000

5X1+4X2 <= 100000

X1 <= 3000Y1 + 3000Z1

X2 <= 3000Y2 + 3000Z2

Y1 >= Z1

Y2 >= Z2

Y1,Y2,Z1,Z2 0또는 1

해찾기 결과

Z=53250000

X1=9000, X2=3000, Y1=3, Y2=1

11번

Xj: 광고매체 j 선택 여부 (j=1,2,3,4,5)

MAX Z=(0.2×0.62 + 0.2×0.8 + 0.6×0.75)×750000X1

+ (0.2×0.55 + 0.2×0.75 + 0.6×0.6)×950,000X2

+ (0.2×0.75 + 0.2×0.83 + 0.6×0.7)×1,000,000X3

+ (0.2×0.85 + 0.2×0.77 + 0.6×0.75)×2,000,000X4

+ (0.2×0.8 + 0.2×0.75 + 0.6×0.7)×1,500,000X5

= 550,500X1 + 589,000X2 + 736,000X3 + 1,548,000X4 + 1,095,000X5

st. 600X1 + 650X2 + 400X3 + 1300X4 + 1000X5 - 150Y ≤ 2000

X4 + X5 ≤1 (TV 광고 제약)

X2+ X3 ≤2Y (신문광고 동시 진행 제약)

모든 Xj, Y=0 or 1 (j=,1,2,3,4,5)

해찾기 결과

Z=2420000

X1=0, X2=1, X3=1, X4=0, X5=1, Y=1

7장 연습문제

7

1. 다음 행렬의 행렬식(determinents)을 구하시오.

1

2

1

2

3

4

5

3. 함수 ax2+bx1x2+cx2가 오목함수(concave function)가 되기 위한 상수 a,b,c의 조건을 기술하시오. 또 볼록함수(convex function)가 되기 위한 상수 a,b,c의 조건을 기술하시오.

3

4

5번 연습문제

5

K단위의 자본과 L단위의 노동이 사용되면 KL단위의 부가 창출될 수 있다고 한다. 자본은 한 단위에 4만원에 구입할 수 있고, 노동은 한 단위에 1만원에 구입할 수 있다. 자본과 노동을 구입하는데 800만원의 자금을 이용할 수 있다면 부의 극대화 전략은 무엇인지 문제 상황을 모형화하고, 자본과 노동의 최적 조합을 구하시오.

목표: 창출되는 부인 KL의 최댓값

M = KL - M의 최댓값

<자금제약> 4K + L <= 800

<K와 L은 양수> K,L >= 0

1

L에 대한 함수식으로 표현

2

M/K = -4K + 800

M = -4K2 +800K

3

기울기가 0인 점 = 미분했을 때 값이 0

-8K + 800 = 0

K = 100

4

K = 100일 때, KL이 최대가 되기 위한 L 값은 400

K = 100, L = 400 이

최적의 조합

5

6

7

6

풀이

7번 연습문제

7

풀이

8

풀이

세금이 포함될 경우 제품의 생산수준을 내려야 하는 것이 타당하다.

9

성공확률과 최대성공확률이 같을 때 최대가 된다.

10

풀이

11번 연습문제

11

12

풀이

Learn more about creating dynamic, engaging presentations with Prezi