[서울시 연구사 경영과학] 15년 1회차
서울시 연구사 경영과학 기출문제

15년 1회차

총 20문항 · 객관식 · A4 약 1장

1 / 1
A4정답 포함
서울시 연구사 경영과학 기출문제모두CBT · moducbt.com

15년 1회차

총 20문항 · 객관식 · 정답·해설 포함
문제 1
세 개의 대안(A1, A2, A3)과 세 가지의 상황(S1, S2, S3)의 조합에 따른 순이익은 다음과 같다. Minimax Regret Rule에 의한 최적 선택은?
S1S2S3
A1101213
A281319
A351020
1A1
2A2
3A3
4최적해는 존재하지 않는다.
정답 및 해설

각 상황의 최대 순이익에서 대안별 순이익을 빼 후회표를 만들면, 최대 후회가 가장 작은 대안은 A2이다.

상황별 최댓값은 S1=10, S2=13, S3=20이다. 후회는 A1이 (0, 1, 7), A2가 (2, 0, 1), A3이 (5, 3, 0)이다.

최대 후회는 A1=7, A2=2, A3=5이므로 최대 후회의 최소(Minimax Regret)는 A2의 2이다.

  • A1: 최대 후회가 7로 가장 크다.
  • A3: 최대 후회가 5로 A2보다 크다.
  • 최적해가 존재하지 않는다는 진술: 후회 기준으로 A2가 유일하게 선택되므로 틀리다.
문제 2
다음은 신제품을 출시할 경우 발생할 수 있는 기대이익을 요약한 표이다. 경험적으로 시장이 우호적일 확률은 20%, 비우호적일 확률은 80%라고 할 때, 대안 1, 2, 3 중에서 최적대안은?
우호적인 상황비우호적인 상황
대안 1250−30
대안 218020
대안 314050
1대안 1
2대안 2
3대안 3
4대안 1과 대안 2
정답 및 해설

기대이익(EMV)이 가장 큰 대안 3이 최적대안이다.

기대이익은 우호 확률×우호 이익 + 비우호 확률×비우호 이익으로 계산한다.
대안 1: 0.2×250+0.8×(−30)=50−24=260.2\times250+0.8\times(-30)=50-24=26
대안 2: 0.2×180+0.8×20=36+16=520.2\times180+0.8\times20=36+16=52
대안 3: 0.2×140+0.8×50=28+40=680.2\times140+0.8\times50=28+40=68

  • 대안 1: 기대이익 26으로 가장 작다.
  • 대안 2: 기대이익 52로 대안 3보다 작다.
  • 대안 1과 대안 2를 함께 고르는 진술: 두 대안 모두 대안 3보다 기대이익이 낮다.
문제 3
다음은 목적함수가 ‘최대화 Z=3x1+3x2Z=3x_1+3x_2’인 선형계획모형의 제약조건식을 그래프로 나타낸 것이다. 빗금친 부분이 실행가능영역(Feasible region)일 때, 비속박제약식(Nonbinding constraint)에 해당하는 제약조건을 나타내는 직선은?
1선분 AB‾\overline{AB}
2선분 CD‾\overline{CD}
3선분 EF‾\overline{EF}
4없음
정답 및 해설

최적해에서 등호로 성립하지 않는 제약식은 선분 EF(x2=3x_2=3)이므로 이것이 비속박제약식이다.

그래프에서 각 직선은 AB가 3x1+2x2=123x_1+2x_2=12, CD가 2x1+3x2=122x_1+3x_2=12, EF가 x2=3x_2=3이다. 실행가능영역의 꼭짓점에서 목적함수 값을 구하면 다음과 같다.
(0,3)→9,  (1.5,3)→13.5,  (2.4,2.4)→14.4,  (4,0)→12(0,3)\rightarrow 9,\;(1.5,3)\rightarrow 13.5,\;(2.4,2.4)\rightarrow 14.4,\;(4,0)\rightarrow 12

따라서 최적해는 AB와 CD의 교점 (2.4, 2.4)이며, 이 점에서 x2=2.4<3x_2=2.4\lt 3이므로 EF 제약에는 여유(slack)가 남는다.

  • 선분 AB: 최적해에서 3(2.4)+2(2.4)=123(2.4)+2(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 선분 CD: 최적해에서 2(2.4)+3(2.4)=122(2.4)+3(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 없음: EF가 최적해에서 등호로 성립하지 않으므로 비속박제약식이 존재한다.
문제 4
다음 문제의 실행가능해(feasible solution)의 수는?
max⁡ z=10x+20y\max\ z=10x+20y
s.t.  x+y≤5s.t.\ \ x+y\le 5
x≤4x\le 4
y≤7y\le 7
x,y≥0x,y\ge 0
10개
21개
35개
46개 이상
정답 및 해설

실행가능영역이 공집합이 아닌 연속 영역이므로 실행가능해는 무수히 많다(6개 이상).

제약 x+y≤5x+y\le5, x≤4x\le4, x,y≥0x,y\ge0을 동시에 만족하는 점은 꼭짓점 (0,0), (4,0), (4,1), (0,5)로 둘러싸인 다각형 전체이다. y≤7y\le7은 x+y≤5x+y\le5로 이미 충족되는 잉여 제약이다.

  • 0개: 원점부터 실행가능하므로 실행불능 문제가 아니다.
  • 1개: 영역이 한 점으로 축소되지 않는다.
  • 5개: 변수가 연속이라 해의 개수가 유한하지 않다.
문제 5
다음 중 의사결정 대안의 유일한 결과에 대해 확실히 알고 있는 상황 하에서 하는 의사결정 기법이 아닌 것은?
1선형계획법
2대기행렬이론
3정수계획법
4수송법
정답 및 해설

대기행렬이론은 도착·서비스 시간을 확률분포로 다루는 확률적(불확실성 하) 기법이므로 확실성 하 기법이 아니다.

확실성 하 의사결정 기법은 모든 계수가 알려진 확정적 모형으로, 선형계획 계열이 대표적이다.

  • 선형계획법: 계수가 확정된 확실성 모형이다.
  • 정수계획법: 선형계획에 정수 조건을 더한 확정적 모형이다.
  • 수송법: 선형계획의 특수형으로 확정적 모형이다.
문제 6
다음의 수송 기법 중 최초 해를 구하는 방법(A)과 해를 개선하는 방법(B)을 바르게 짝지은 것은?
㉠ 북서코너법(northwest corner method)
㉡ 디딤돌법(stepping stone method)
㉢ 수정배분법(modified distribution method)
㉣ 최소비용법 (minimum cost method)
1A : ㉠, ㉡, B : ㉢, ㉣
2A : ㉠, ㉢, B : ㉡, ㉣
3A : ㉠, ㉣, B : ㉡, ㉢
4A : ㉡, ㉢, B : ㉠, ㉣
정답 및 해설

최초 해는 북서코너법·최소비용법으로 구하고, 해의 개선은 디딤돌법·수정배분법(MODI)으로 한다.

초기 기본해를 구하는 방법에는 북서코너법, 최소비용법, 보겔근사법이 있고, 개선법은 빈 칸의 개선지수를 계산해 총비용을 낮추는 방법이다.

  • A에 북서코너법·디딤돌법을 둔 짝: 디딤돌법은 개선법이다.
  • A에 북서코너법·수정배분법을 둔 짝: 수정배분법은 개선법이다.
  • A에 디딤돌법·수정배분법을 둔 짝: 두 방법 모두 개선법이며 최초 해 방법이 B로 뒤바뀌었다.
문제 7
선형계획법 모형의 기본 가정이라고 볼 수 없는 것은?
1비례성(proportionality)
2가법성(additivity)
3분할성(divisibility)
4불확실성(uncertainty)
정답 및 해설

선형계획법은 모든 계수가 알려져 있다고 보는 확실성(certainty)을 가정하므로 불확실성은 기본 가정이 아니다.

선형계획의 기본 가정은 비례성, 가법성, 분할성, 확실성이다.

  • 비례성: 목적함수·제약식의 기여가 변수 값에 비례한다는 가정이다.
  • 가법성: 전체 효과가 각 변수 효과의 합이라는 가정이다.
  • 분할성: 변수가 정수가 아닌 연속값을 가질 수 있다는 가정이다.
문제 8
다음 중 변수들의 과거의 동적 특성을 분석하여 미래의 변화를 연속적으로 예측하기 위한 기법은?
1게임 이론
2Markov Chain
3대기행렬 이론
4CPM
정답 및 해설

과거의 상태 전이 확률로 미래 상태를 단계적으로 예측하는 기법은 마코프 체인(Markov Chain)이다.

현재 상태만으로 다음 상태의 확률이 정해진다는 마코프 성질을 이용해, 전이확률행렬을 반복 적용하여 미래의 상태 확률을 연속적으로 구한다.

  • 게임 이론: 경쟁자 간 전략 선택을 분석하는 기법이다.
  • 대기행렬 이론: 도착과 서비스 과정의 대기 현상을 분석한다.
  • CPM: 프로젝트 일정의 주경로를 관리하는 기법이다.
문제 9
공장에서 어떤 제품을 A, B 두 기계에서 생산하는데 A, B 기계가 각각 60%, 40%를 생산한다. 각 기계에서 생산한 제품 중 불량품은 각각 4%, 3%라고 한다. 두 기계가 생산한 제품더미에서 임의로 한 제품을 꺼냈을 때, 해당 제품이 불량품이라는 것을 알았다. 이 제품이 A기계에서 생산되었을 확률은?
12/5
23/5
31/3
42/3
정답 및 해설

베이즈 정리로 구하면 불량품이 A기계에서 생산되었을 확률은 2/3이다.

전체 불량률: P(D)=0.6×0.04+0.4×0.03=0.024+0.012=0.036P(D)=0.6\times0.04+0.4\times0.03=0.024+0.012=0.036

베이즈 정리: P(A∣D)=0.0240.036=23P(A\mid D)=\dfrac{0.024}{0.036}=\dfrac{2}{3}

  • 2/5: B기계의 생산 비율(사전확률)에 해당하는 값이다.
  • 3/5: A기계의 생산 비율을 그대로 쓴 값으로 불량률 차이를 반영하지 않았다.
  • 1/3: 불량품이 B기계에서 생산되었을 확률이다.
문제 10
다음 중 대기행렬 이론에서 단위시간당 도착한 고객의 수를 보여주는 분포는?
1포아송 분포
2지수 분포
3이항 분포
4정규 분포
정답 및 해설

단위시간당 도착 고객 수는 포아송 분포를 따른다고 가정한다.

도착 수가 포아송 분포이면 도착 간격은 지수 분포가 되며, 두 분포는 같은 도착 과정을 다른 관점에서 본 것이다.

  • 지수 분포: 고객 수가 아니라 도착 간격(또는 서비스 시간)의 분포이다.
  • 이항 분포: 고정된 시행 횟수에서의 성공 수 분포로 연속시간 도착 모형의 기본 가정이 아니다.
  • 정규 분포: 연속형 분포로 이산적인 도착 고객 수 모형의 기본 가정이 아니다.
문제 11
현실에 존재하는 불확실성을 반영하여 모형화한 것으로, 대안과 상황들을 마디(node)에 표현하고, 각 상황이 발생할 확률들을 가지(branch)에 단계적으로 표현하는 모형화 방법은?
1마코프체인모형(Markov chain model)
2네트워크모형(network model)
3분지한계법(branch and bound method)
4의사결정나무(decision tree)
정답 및 해설

대안과 상황을 마디로, 확률을 가지로 단계적으로 나타내는 모형은 의사결정나무(decision tree)이다.

결정마디와 기회마디를 나누어 그리고, 각 가지의 확률과 성과로 기대값을 역순으로 계산해 최적 대안을 고른다.

  • 마코프체인모형: 상태 간 전이확률로 미래 상태를 예측한다.
  • 네트워크모형: 마디와 연결선으로 흐름·경로·일정 문제를 다루며 상황 확률의 단계적 표현이 목적이 아니다.
  • 분지한계법: 정수계획 등의 해를 구하는 탐색 알고리즘으로 불확실성 모형화 방법이 아니다.
문제 12
다음의 상황들에 대한 확률들을 마코프 체인 모형에 적용하였을 때, 가장 적절한 것은?
a. 오늘 날씨는 맑다.
b. 오늘 맑을 때, 내일도 맑을 확률은 0.9이다.
c. 오늘 비가 올 때, 내일도 비가 올 확률은 0.6이다.
d. 날씨는 맑거나 비가 오거나 두 가지 경우만 존재한다고 가정한다.
1장기적으로 보았을 때, 맑을 확률은 0.8이다.
2모레 비가 올 확률은 0.1이다.
3모레 맑을 확률은 0.9이다.
43일 뒤(글피) 맑을 확률은 0.85이다.
정답 및 해설

장기적으로 맑을 확률은 0.8이다.

전이확률은 맑음→맑음 0.9, 맑음→비 0.1, 비→맑음 0.4, 비→비 0.6이다. 정상상태에서 0.1πS=0.4πR0.1\pi_S=0.4\pi_R, πS+πR=1\pi_S+\pi_R=1이므로 πS=0.8\pi_S=0.8이다.

오늘 맑음에서 출발하면 내일 맑음 0.9, 모레 맑음 0.9×0.9+0.1×0.4=0.850.9\times0.9+0.1\times0.4=0.85, 글피 맑음 0.85×0.9+0.15×0.4=0.8250.85\times0.9+0.15\times0.4=0.825이다.

  • 모레 비 0.1: 실제 값은 0.15이다.
  • 모레 맑음 0.9: 0.9는 내일 맑을 확률이고 모레는 0.85이다.
  • 글피 맑음 0.85: 0.85는 모레 값이고 글피는 0.825이다.
문제 13
헝가리법은 헝가리 수학자 쾨니히(konig)에 의해서 고안된 할당문제 풀이법이다. 할당문제의 특수한 경우를 풀기 위하여 응용한 방법들을 설명한 것으로 옳은 것을 모두 고른 것은?
㉠ 행과 열의 수가 일치하지 않을 경우, 가상행(dummy row)이나 가상열(dummy column)을 도입한다. 이때 가상행과 가상열의 단위당 비용은 가상의 큰 값 M을 사용한다.
㉡ 최대화 할당문제에 활용하고자 한다면, 할당 이익표에서 가장 큰 값을 각 칸의 숫자에서 차감하여 최대화문제를 최소화문제로 만들고, 최소화문제의 헝가리 기법을 사용하면 된다.
㉢ 경우에 따라서는 할당을 하지 말아야 하는 경우도 발생하는데, 이때는 최대화문제에서 가상의 큰 값 M을 할당하여 최적해를 구한다.
㉣ 할당문제의 최적해를 구할 때, 최적할당의 가능성을 분석하기 위하여 총기회비용표에서 0의 값을 갖는 칸을 찾아서 최소한의 직선을 사용하여 지우는데, 0의 값이 여러 개 존재하는 경우, 여러 개의 최적할당이 존재한다.
1㉠, ㉡
2㉡, ㉢
3㉡, ㉣
4㉠, ㉣
정답 및 해설

옳은 설명은 최대화 문제의 변환(㉡)과 복수 최적할당(㉣)에 관한 진술이다.

㉡은 이익표의 최댓값에서 각 칸을 빼 기회손실표로 바꾸면 최소화 헝가리법을 그대로 쓸 수 있다는 내용이다. ㉣은 0인 칸으로 만들 수 있는 완전 할당 조합이 여럿이면 대안 최적해가 존재한다는 내용이다.

  • ㉠: 가상행·가상열의 비용은 큰 값 M이 아니라 0을 쓴다.
  • ㉢: 할당 금지 칸은 최소화(비용) 표에 큰 값 M을 넣어 배제한다. 최대화 문제에 큰 값 M을 넣으면 오히려 그 칸이 선택된다.
문제 14
다음 중 할당법에 대한 설명으로 가장 옳지 않은 것은?
1생산자원 또는 종업원을 여러 업무에 할당하는 문제에 사용된다.
2선형계획법의 특수한 경우로 제약식은 부등식이다.
3할당할 수 있는 양은 0 또는 1이다.
4최소화, 최대화 문제 모두 가능하다.
정답 및 해설

할당법의 제약식은 각 행·열에 정확히 하나씩 배정하는 등식이므로 부등식이라는 설명이 옳지 않다.

할당법은 수송법의 특수형으로, 공급량과 수요량이 모두 1이고 변수는 0 또는 1만 갖는다.

  • 자원·종업원을 업무에 배정하는 문제에 쓰인다는 설명: 할당법의 대표 용도이다.
  • 할당량이 0 또는 1이라는 설명: 배정 여부만 나타내므로 옳다.
  • 최소화·최대화 모두 가능하다는 설명: 최대화는 기회손실표로 변환해 풀 수 있다.
문제 15
다음 시뮬레이션에 대한 설명으로 가장 옳지 않은 것은?
1몬테카를로법은 표본 추출에 난수를 이용하여 문제를 해결한다.
2수학적인 모형을 해석적으로 해결하기 어려운 경우에 적합하다.
3현상이 복잡하여 함수관계로 표시하기 곤란한 경우 유용하다.
4시스템의 모형을 개발하고 확인검증하는 작업이 간편하다.
정답 및 해설

시스템 모형을 개발하고 타당성을 검증하는 작업은 시간과 비용이 많이 든다는 것이 시뮬레이션의 단점이므로, 간편하다는 설명이 옳지 않다.

시뮬레이션은 해석적 해가 어려운 복잡한 시스템을 난수로 모의 실험해 근사적 결과를 얻는 방법이다.

  • 몬테카를로법: 난수로 확률변수 값을 생성해 표본을 추출하는 시뮬레이션 기법이다.
  • 해석적 해결이 어려운 경우: 시뮬레이션이 적합한 대표 상황이다.
  • 함수관계로 표시하기 곤란한 경우: 복잡한 현상을 그대로 모사할 수 있어 유용하다.
문제 16
선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으로 옳지 않은 것은?
1원본문제가 최대화문제이면 쌍대문제는 최소화문제가 된다.
2원본문제의 제약조건의 수와 같은 수의 제약조건이 필요하다.
3원본문제의 기여계수는 쌍대문제의 우변상수가 된다.
4원본문제의 기술계수는 쌍대문제에서도 기술계수가 되며, 단지 위치만 바뀐다.
정답 및 해설

쌍대문제의 제약조건 수는 원본문제의 결정변수 수와 같으므로, 원본 제약조건 수와 같다는 설명이 옳지 않다.

원본의 제약조건 하나마다 쌍대변수 하나가, 원본의 변수 하나마다 쌍대 제약조건 하나가 대응하며 계수행렬은 전치된다.

  • 최대화와 최소화의 전환: 원본이 최대화면 쌍대는 최소화가 된다.
  • 기여계수와 우변상수: 원본 목적함수 계수가 쌍대의 우변상수가 된다.
  • 기술계수: 원본의 기술계수가 행과 열이 바뀐 위치로 그대로 쓰인다.
문제 17
PERT/CPM에 대한 설명으로 가장 적절하지 못한 것은?
1주경로(critical path)는 여러 개일 수 있다.
2전체 프로젝트의 기간을 단축하기 위해서는 가장 시간이 많이 소요되는 활동들을 단축시켜야 한다.
3주경로 상에 있는 활동들의 여유시간은 항상 0의 값을 갖는다.
4프로젝트의 전체 시간을 줄이면서 비용도 줄일 수 있다.
정답 및 해설

프로젝트 기간을 줄이려면 시간이 오래 걸리는 활동이 아니라 주경로 상의 활동 중 단위 단축비용이 작은 것을 줄여야 하므로 이 설명이 적절하지 않다.

주경로 밖의 활동은 여유시간이 있어 아무리 줄여도 전체 기간이 단축되지 않는다.

  • 주경로가 여러 개일 수 있다는 설명: 소요시간이 같은 최장 경로가 둘 이상이면 모두 주경로이다.
  • 주경로 활동의 여유시간이 0이라는 설명: 주경로는 여유시간이 0인 활동들로 이루어진다.
  • 기간과 비용을 함께 줄일 수 있다는 설명: 단축에 따른 직접비 증가보다 간접비 감소가 크면 총비용이 줄어든다.
문제 18
임의의 M/M/1 대기행렬 시스템에서 고객은 15분에 한 명씩 도착하고 한 고객이 서비스 받기 전에 대기행렬에서 기다려야 하는 평균 대기시간이 0.5시간이라고 한다. 이때, 대기행렬에서 기다리고 있는 평균 고객수는?
12명
24명
37.5명
410명
정답 및 해설

리틀의 법칙을 적용하면 대기행렬의 평균 고객 수는 2명이다.

도착률: 15분에 한 명이므로 시간당 λ=4\lambda=4

리틀의 법칙: Lq=λWq=4×0.5=2L_q=\lambda W_q=4\times0.5=2

  • 4명: 도착률 값을 그대로 고객 수로 본 것이다.
  • 7.5명: 도착률 대신 도착 간격 15(분)에 0.5를 곱한 값이다.
  • 10명: 도착률과 평균 대기시간의 곱과 맞지 않는다.
문제 19
다음 중 선형계획법의 특수한 형태로 볼 수 없는 것은?
㉠ 동적계획법 ㉡ 수송법 ㉢ 목표계획법 ㉣ 정수계획법
1㉠
2㉡
3㉠, ㉢
4㉡, ㉣
정답 및 해설

동적계획법은 다단계 의사결정을 순환식으로 푸는 별도 기법이어서 선형계획법의 특수한 형태가 아니다.

수송법·목표계획법·정수계획법은 모두 선형계획 모형에 구조나 조건을 더한 선형계획의 변형이다.

  • 수송법: 공급·수요 제약을 갖는 특수 구조의 선형계획이다.
  • 목표계획법: 여러 목표를 편차변수로 다루는 선형계획의 확장이다.
  • 정수계획법: 선형계획에 정수 조건을 더한 형태이다.
문제 20
다음 대기행렬 시스템에 대한 설명으로 옳지 않은 것은?
1대기행렬모형에 의해 도출된 평균 대기시간과 동일 대기행렬 시스템을 시뮬레이션으로 구현하여 얻은 평균 대기시간은 정확히 일치한다.
2M/M/1 대기행렬모형이란 고객의 포아송 도착과 지수 서비스시간을 가지는 단일 채널(창구)인 시스템을 가리킨다.
3동일 조건에서 채널(창구)의 수를 증가시키면 서버 활용도는 감소한다.
4도착률이 서비스율에 비해 낮더라도 대기행렬이 발생할 수 있다.
정답 및 해설

시뮬레이션 결과는 난수에 따른 표본오차를 포함하므로 해석적 모형의 평균 대기시간과 정확히 일치하지 않는다.

반복 횟수를 늘리면 해석적 값에 근사할 뿐이다.

  • M/M/1의 정의: 포아송 도착, 지수 서비스시간, 단일 창구 시스템을 뜻한다.
  • 창구 수 증가: 활용도 ρ=λ/(sμ)\rho=\lambda/(s\mu)에서 ss가 커지면 활용도가 감소한다.
  • 도착률이 서비스율보다 낮은 경우: 도착과 서비스의 변동성 때문에 일시적으로 대기행렬이 생길 수 있다.
서울시 연구사 경영과학 기출문제모두CBT · moducbt.com
15년 1회차
총 20문항 · 객관식 · 정답·해설 포함
문제 1
세 개의 대안(A1, A2, A3)과 세 가지의 상황(S1, S2, S3)의 조합에 따른 순이익은 다음과 같다. Minimax Regret Rule에 의한 최적 선택은?
S1S2S3
A1101213
A281319
A351020
1A1
2A2
3A3
4최적해는 존재하지 않는다.
정답 및 해설

각 상황의 최대 순이익에서 대안별 순이익을 빼 후회표를 만들면, 최대 후회가 가장 작은 대안은 A2이다.

상황별 최댓값은 S1=10, S2=13, S3=20이다. 후회는 A1이 (0, 1, 7), A2가 (2, 0, 1), A3이 (5, 3, 0)이다.

최대 후회는 A1=7, A2=2, A3=5이므로 최대 후회의 최소(Minimax Regret)는 A2의 2이다.

  • A1: 최대 후회가 7로 가장 크다.
  • A3: 최대 후회가 5로 A2보다 크다.
  • 최적해가 존재하지 않는다는 진술: 후회 기준으로 A2가 유일하게 선택되므로 틀리다.
문제 2
다음은 신제품을 출시할 경우 발생할 수 있는 기대이익을 요약한 표이다. 경험적으로 시장이 우호적일 확률은 20%, 비우호적일 확률은 80%라고 할 때, 대안 1, 2, 3 중에서 최적대안은?
우호적인 상황비우호적인 상황
대안 1250−30
대안 218020
대안 314050
1대안 1
2대안 2
3대안 3
4대안 1과 대안 2
정답 및 해설

기대이익(EMV)이 가장 큰 대안 3이 최적대안이다.

기대이익은 우호 확률×우호 이익 + 비우호 확률×비우호 이익으로 계산한다.
대안 1: 0.2×250+0.8×(−30)=50−24=260.2\times250+0.8\times(-30)=50-24=26
대안 2: 0.2×180+0.8×20=36+16=520.2\times180+0.8\times20=36+16=52
대안 3: 0.2×140+0.8×50=28+40=680.2\times140+0.8\times50=28+40=68

  • 대안 1: 기대이익 26으로 가장 작다.
  • 대안 2: 기대이익 52로 대안 3보다 작다.
  • 대안 1과 대안 2를 함께 고르는 진술: 두 대안 모두 대안 3보다 기대이익이 낮다.
문제 3
다음은 목적함수가 ‘최대화 Z=3x1+3x2Z=3x_1+3x_2’인 선형계획모형의 제약조건식을 그래프로 나타낸 것이다. 빗금친 부분이 실행가능영역(Feasible region)일 때, 비속박제약식(Nonbinding constraint)에 해당하는 제약조건을 나타내는 직선은?
1선분 AB‾\overline{AB}
2선분 CD‾\overline{CD}
3선분 EF‾\overline{EF}
4없음
정답 및 해설

최적해에서 등호로 성립하지 않는 제약식은 선분 EF(x2=3x_2=3)이므로 이것이 비속박제약식이다.

그래프에서 각 직선은 AB가 3x1+2x2=123x_1+2x_2=12, CD가 2x1+3x2=122x_1+3x_2=12, EF가 x2=3x_2=3이다. 실행가능영역의 꼭짓점에서 목적함수 값을 구하면 다음과 같다.
(0,3)→9,  (1.5,3)→13.5,  (2.4,2.4)→14.4,  (4,0)→12(0,3)\rightarrow 9,\;(1.5,3)\rightarrow 13.5,\;(2.4,2.4)\rightarrow 14.4,\;(4,0)\rightarrow 12

따라서 최적해는 AB와 CD의 교점 (2.4, 2.4)이며, 이 점에서 x2=2.4<3x_2=2.4\lt 3이므로 EF 제약에는 여유(slack)가 남는다.

  • 선분 AB: 최적해에서 3(2.4)+2(2.4)=123(2.4)+2(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 선분 CD: 최적해에서 2(2.4)+3(2.4)=122(2.4)+3(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 없음: EF가 최적해에서 등호로 성립하지 않으므로 비속박제약식이 존재한다.
문제 4
다음 문제의 실행가능해(feasible solution)의 수는?
max⁡ z=10x+20y\max\ z=10x+20y
s.t.  x+y≤5s.t.\ \ x+y\le 5
x≤4x\le 4
y≤7y\le 7
x,y≥0x,y\ge 0
10개
21개
35개
46개 이상
정답 및 해설

실행가능영역이 공집합이 아닌 연속 영역이므로 실행가능해는 무수히 많다(6개 이상).

제약 x+y≤5x+y\le5, x≤4x\le4, x,y≥0x,y\ge0을 동시에 만족하는 점은 꼭짓점 (0,0), (4,0), (4,1), (0,5)로 둘러싸인 다각형 전체이다. y≤7y\le7은 x+y≤5x+y\le5로 이미 충족되는 잉여 제약이다.

  • 0개: 원점부터 실행가능하므로 실행불능 문제가 아니다.
  • 1개: 영역이 한 점으로 축소되지 않는다.
  • 5개: 변수가 연속이라 해의 개수가 유한하지 않다.
문제 5
다음 중 의사결정 대안의 유일한 결과에 대해 확실히 알고 있는 상황 하에서 하는 의사결정 기법이 아닌 것은?
1선형계획법
2대기행렬이론
3정수계획법
4수송법
정답 및 해설

대기행렬이론은 도착·서비스 시간을 확률분포로 다루는 확률적(불확실성 하) 기법이므로 확실성 하 기법이 아니다.

확실성 하 의사결정 기법은 모든 계수가 알려진 확정적 모형으로, 선형계획 계열이 대표적이다.

  • 선형계획법: 계수가 확정된 확실성 모형이다.
  • 정수계획법: 선형계획에 정수 조건을 더한 확정적 모형이다.
  • 수송법: 선형계획의 특수형으로 확정적 모형이다.
문제 6
다음의 수송 기법 중 최초 해를 구하는 방법(A)과 해를 개선하는 방법(B)을 바르게 짝지은 것은?
㉠ 북서코너법(northwest corner method)
㉡ 디딤돌법(stepping stone method)
㉢ 수정배분법(modified distribution method)
㉣ 최소비용법 (minimum cost method)
1A : ㉠, ㉡, B : ㉢, ㉣
2A : ㉠, ㉢, B : ㉡, ㉣
3A : ㉠, ㉣, B : ㉡, ㉢
4A : ㉡, ㉢, B : ㉠, ㉣
정답 및 해설

최초 해는 북서코너법·최소비용법으로 구하고, 해의 개선은 디딤돌법·수정배분법(MODI)으로 한다.

초기 기본해를 구하는 방법에는 북서코너법, 최소비용법, 보겔근사법이 있고, 개선법은 빈 칸의 개선지수를 계산해 총비용을 낮추는 방법이다.

  • A에 북서코너법·디딤돌법을 둔 짝: 디딤돌법은 개선법이다.
  • A에 북서코너법·수정배분법을 둔 짝: 수정배분법은 개선법이다.
  • A에 디딤돌법·수정배분법을 둔 짝: 두 방법 모두 개선법이며 최초 해 방법이 B로 뒤바뀌었다.
문제 7
선형계획법 모형의 기본 가정이라고 볼 수 없는 것은?
1비례성(proportionality)
2가법성(additivity)
3분할성(divisibility)
4불확실성(uncertainty)
정답 및 해설

선형계획법은 모든 계수가 알려져 있다고 보는 확실성(certainty)을 가정하므로 불확실성은 기본 가정이 아니다.

선형계획의 기본 가정은 비례성, 가법성, 분할성, 확실성이다.

  • 비례성: 목적함수·제약식의 기여가 변수 값에 비례한다는 가정이다.
  • 가법성: 전체 효과가 각 변수 효과의 합이라는 가정이다.
  • 분할성: 변수가 정수가 아닌 연속값을 가질 수 있다는 가정이다.
문제 8
다음 중 변수들의 과거의 동적 특성을 분석하여 미래의 변화를 연속적으로 예측하기 위한 기법은?
1게임 이론
2Markov Chain
3대기행렬 이론
4CPM
정답 및 해설

과거의 상태 전이 확률로 미래 상태를 단계적으로 예측하는 기법은 마코프 체인(Markov Chain)이다.

현재 상태만으로 다음 상태의 확률이 정해진다는 마코프 성질을 이용해, 전이확률행렬을 반복 적용하여 미래의 상태 확률을 연속적으로 구한다.

  • 게임 이론: 경쟁자 간 전략 선택을 분석하는 기법이다.
  • 대기행렬 이론: 도착과 서비스 과정의 대기 현상을 분석한다.
  • CPM: 프로젝트 일정의 주경로를 관리하는 기법이다.
문제 9
공장에서 어떤 제품을 A, B 두 기계에서 생산하는데 A, B 기계가 각각 60%, 40%를 생산한다. 각 기계에서 생산한 제품 중 불량품은 각각 4%, 3%라고 한다. 두 기계가 생산한 제품더미에서 임의로 한 제품을 꺼냈을 때, 해당 제품이 불량품이라는 것을 알았다. 이 제품이 A기계에서 생산되었을 확률은?
12/5
23/5
31/3
42/3
정답 및 해설

베이즈 정리로 구하면 불량품이 A기계에서 생산되었을 확률은 2/3이다.

전체 불량률: P(D)=0.6×0.04+0.4×0.03=0.024+0.012=0.036P(D)=0.6\times0.04+0.4\times0.03=0.024+0.012=0.036

베이즈 정리: P(A∣D)=0.0240.036=23P(A\mid D)=\dfrac{0.024}{0.036}=\dfrac{2}{3}

  • 2/5: B기계의 생산 비율(사전확률)에 해당하는 값이다.
  • 3/5: A기계의 생산 비율을 그대로 쓴 값으로 불량률 차이를 반영하지 않았다.
  • 1/3: 불량품이 B기계에서 생산되었을 확률이다.
문제 10
다음 중 대기행렬 이론에서 단위시간당 도착한 고객의 수를 보여주는 분포는?
1포아송 분포
2지수 분포
3이항 분포
4정규 분포
정답 및 해설

단위시간당 도착 고객 수는 포아송 분포를 따른다고 가정한다.

도착 수가 포아송 분포이면 도착 간격은 지수 분포가 되며, 두 분포는 같은 도착 과정을 다른 관점에서 본 것이다.

  • 지수 분포: 고객 수가 아니라 도착 간격(또는 서비스 시간)의 분포이다.
  • 이항 분포: 고정된 시행 횟수에서의 성공 수 분포로 연속시간 도착 모형의 기본 가정이 아니다.
  • 정규 분포: 연속형 분포로 이산적인 도착 고객 수 모형의 기본 가정이 아니다.
문제 11
현실에 존재하는 불확실성을 반영하여 모형화한 것으로, 대안과 상황들을 마디(node)에 표현하고, 각 상황이 발생할 확률들을 가지(branch)에 단계적으로 표현하는 모형화 방법은?
1마코프체인모형(Markov chain model)
2네트워크모형(network model)
3분지한계법(branch and bound method)
4의사결정나무(decision tree)
정답 및 해설

대안과 상황을 마디로, 확률을 가지로 단계적으로 나타내는 모형은 의사결정나무(decision tree)이다.

결정마디와 기회마디를 나누어 그리고, 각 가지의 확률과 성과로 기대값을 역순으로 계산해 최적 대안을 고른다.

  • 마코프체인모형: 상태 간 전이확률로 미래 상태를 예측한다.
  • 네트워크모형: 마디와 연결선으로 흐름·경로·일정 문제를 다루며 상황 확률의 단계적 표현이 목적이 아니다.
  • 분지한계법: 정수계획 등의 해를 구하는 탐색 알고리즘으로 불확실성 모형화 방법이 아니다.
문제 12
다음의 상황들에 대한 확률들을 마코프 체인 모형에 적용하였을 때, 가장 적절한 것은?
a. 오늘 날씨는 맑다.
b. 오늘 맑을 때, 내일도 맑을 확률은 0.9이다.
c. 오늘 비가 올 때, 내일도 비가 올 확률은 0.6이다.
d. 날씨는 맑거나 비가 오거나 두 가지 경우만 존재한다고 가정한다.
1장기적으로 보았을 때, 맑을 확률은 0.8이다.
2모레 비가 올 확률은 0.1이다.
3모레 맑을 확률은 0.9이다.
43일 뒤(글피) 맑을 확률은 0.85이다.
정답 및 해설

장기적으로 맑을 확률은 0.8이다.

전이확률은 맑음→맑음 0.9, 맑음→비 0.1, 비→맑음 0.4, 비→비 0.6이다. 정상상태에서 0.1πS=0.4πR0.1\pi_S=0.4\pi_R, πS+πR=1\pi_S+\pi_R=1이므로 πS=0.8\pi_S=0.8이다.

오늘 맑음에서 출발하면 내일 맑음 0.9, 모레 맑음 0.9×0.9+0.1×0.4=0.850.9\times0.9+0.1\times0.4=0.85, 글피 맑음 0.85×0.9+0.15×0.4=0.8250.85\times0.9+0.15\times0.4=0.825이다.

  • 모레 비 0.1: 실제 값은 0.15이다.
  • 모레 맑음 0.9: 0.9는 내일 맑을 확률이고 모레는 0.85이다.
  • 글피 맑음 0.85: 0.85는 모레 값이고 글피는 0.825이다.
문제 13
헝가리법은 헝가리 수학자 쾨니히(konig)에 의해서 고안된 할당문제 풀이법이다. 할당문제의 특수한 경우를 풀기 위하여 응용한 방법들을 설명한 것으로 옳은 것을 모두 고른 것은?
㉠ 행과 열의 수가 일치하지 않을 경우, 가상행(dummy row)이나 가상열(dummy column)을 도입한다. 이때 가상행과 가상열의 단위당 비용은 가상의 큰 값 M을 사용한다.
㉡ 최대화 할당문제에 활용하고자 한다면, 할당 이익표에서 가장 큰 값을 각 칸의 숫자에서 차감하여 최대화문제를 최소화문제로 만들고, 최소화문제의 헝가리 기법을 사용하면 된다.
㉢ 경우에 따라서는 할당을 하지 말아야 하는 경우도 발생하는데, 이때는 최대화문제에서 가상의 큰 값 M을 할당하여 최적해를 구한다.
㉣ 할당문제의 최적해를 구할 때, 최적할당의 가능성을 분석하기 위하여 총기회비용표에서 0의 값을 갖는 칸을 찾아서 최소한의 직선을 사용하여 지우는데, 0의 값이 여러 개 존재하는 경우, 여러 개의 최적할당이 존재한다.
1㉠, ㉡
2㉡, ㉢
3㉡, ㉣
4㉠, ㉣
정답 및 해설

옳은 설명은 최대화 문제의 변환(㉡)과 복수 최적할당(㉣)에 관한 진술이다.

㉡은 이익표의 최댓값에서 각 칸을 빼 기회손실표로 바꾸면 최소화 헝가리법을 그대로 쓸 수 있다는 내용이다. ㉣은 0인 칸으로 만들 수 있는 완전 할당 조합이 여럿이면 대안 최적해가 존재한다는 내용이다.

  • ㉠: 가상행·가상열의 비용은 큰 값 M이 아니라 0을 쓴다.
  • ㉢: 할당 금지 칸은 최소화(비용) 표에 큰 값 M을 넣어 배제한다. 최대화 문제에 큰 값 M을 넣으면 오히려 그 칸이 선택된다.
문제 14
다음 중 할당법에 대한 설명으로 가장 옳지 않은 것은?
1생산자원 또는 종업원을 여러 업무에 할당하는 문제에 사용된다.
2선형계획법의 특수한 경우로 제약식은 부등식이다.
3할당할 수 있는 양은 0 또는 1이다.
4최소화, 최대화 문제 모두 가능하다.
정답 및 해설

할당법의 제약식은 각 행·열에 정확히 하나씩 배정하는 등식이므로 부등식이라는 설명이 옳지 않다.

할당법은 수송법의 특수형으로, 공급량과 수요량이 모두 1이고 변수는 0 또는 1만 갖는다.

  • 자원·종업원을 업무에 배정하는 문제에 쓰인다는 설명: 할당법의 대표 용도이다.
  • 할당량이 0 또는 1이라는 설명: 배정 여부만 나타내므로 옳다.
  • 최소화·최대화 모두 가능하다는 설명: 최대화는 기회손실표로 변환해 풀 수 있다.
문제 15
다음 시뮬레이션에 대한 설명으로 가장 옳지 않은 것은?
1몬테카를로법은 표본 추출에 난수를 이용하여 문제를 해결한다.
2수학적인 모형을 해석적으로 해결하기 어려운 경우에 적합하다.
3현상이 복잡하여 함수관계로 표시하기 곤란한 경우 유용하다.
4시스템의 모형을 개발하고 확인검증하는 작업이 간편하다.
정답 및 해설

시스템 모형을 개발하고 타당성을 검증하는 작업은 시간과 비용이 많이 든다는 것이 시뮬레이션의 단점이므로, 간편하다는 설명이 옳지 않다.

시뮬레이션은 해석적 해가 어려운 복잡한 시스템을 난수로 모의 실험해 근사적 결과를 얻는 방법이다.

  • 몬테카를로법: 난수로 확률변수 값을 생성해 표본을 추출하는 시뮬레이션 기법이다.
  • 해석적 해결이 어려운 경우: 시뮬레이션이 적합한 대표 상황이다.
  • 함수관계로 표시하기 곤란한 경우: 복잡한 현상을 그대로 모사할 수 있어 유용하다.
문제 16
선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으로 옳지 않은 것은?
1원본문제가 최대화문제이면 쌍대문제는 최소화문제가 된다.
2원본문제의 제약조건의 수와 같은 수의 제약조건이 필요하다.
3원본문제의 기여계수는 쌍대문제의 우변상수가 된다.
4원본문제의 기술계수는 쌍대문제에서도 기술계수가 되며, 단지 위치만 바뀐다.
정답 및 해설

쌍대문제의 제약조건 수는 원본문제의 결정변수 수와 같으므로, 원본 제약조건 수와 같다는 설명이 옳지 않다.

원본의 제약조건 하나마다 쌍대변수 하나가, 원본의 변수 하나마다 쌍대 제약조건 하나가 대응하며 계수행렬은 전치된다.

  • 최대화와 최소화의 전환: 원본이 최대화면 쌍대는 최소화가 된다.
  • 기여계수와 우변상수: 원본 목적함수 계수가 쌍대의 우변상수가 된다.
  • 기술계수: 원본의 기술계수가 행과 열이 바뀐 위치로 그대로 쓰인다.
문제 17
PERT/CPM에 대한 설명으로 가장 적절하지 못한 것은?
1주경로(critical path)는 여러 개일 수 있다.
2전체 프로젝트의 기간을 단축하기 위해서는 가장 시간이 많이 소요되는 활동들을 단축시켜야 한다.
3주경로 상에 있는 활동들의 여유시간은 항상 0의 값을 갖는다.
4프로젝트의 전체 시간을 줄이면서 비용도 줄일 수 있다.
정답 및 해설

프로젝트 기간을 줄이려면 시간이 오래 걸리는 활동이 아니라 주경로 상의 활동 중 단위 단축비용이 작은 것을 줄여야 하므로 이 설명이 적절하지 않다.

주경로 밖의 활동은 여유시간이 있어 아무리 줄여도 전체 기간이 단축되지 않는다.

  • 주경로가 여러 개일 수 있다는 설명: 소요시간이 같은 최장 경로가 둘 이상이면 모두 주경로이다.
  • 주경로 활동의 여유시간이 0이라는 설명: 주경로는 여유시간이 0인 활동들로 이루어진다.
  • 기간과 비용을 함께 줄일 수 있다는 설명: 단축에 따른 직접비 증가보다 간접비 감소가 크면 총비용이 줄어든다.
문제 18
임의의 M/M/1 대기행렬 시스템에서 고객은 15분에 한 명씩 도착하고 한 고객이 서비스 받기 전에 대기행렬에서 기다려야 하는 평균 대기시간이 0.5시간이라고 한다. 이때, 대기행렬에서 기다리고 있는 평균 고객수는?
12명
24명
37.5명
410명
정답 및 해설

리틀의 법칙을 적용하면 대기행렬의 평균 고객 수는 2명이다.

도착률: 15분에 한 명이므로 시간당 λ=4\lambda=4

리틀의 법칙: Lq=λWq=4×0.5=2L_q=\lambda W_q=4\times0.5=2

  • 4명: 도착률 값을 그대로 고객 수로 본 것이다.
  • 7.5명: 도착률 대신 도착 간격 15(분)에 0.5를 곱한 값이다.
  • 10명: 도착률과 평균 대기시간의 곱과 맞지 않는다.
문제 19
다음 중 선형계획법의 특수한 형태로 볼 수 없는 것은?
㉠ 동적계획법 ㉡ 수송법 ㉢ 목표계획법 ㉣ 정수계획법
1㉠
2㉡
3㉠, ㉢
4㉡, ㉣
정답 및 해설

동적계획법은 다단계 의사결정을 순환식으로 푸는 별도 기법이어서 선형계획법의 특수한 형태가 아니다.

수송법·목표계획법·정수계획법은 모두 선형계획 모형에 구조나 조건을 더한 선형계획의 변형이다.

  • 수송법: 공급·수요 제약을 갖는 특수 구조의 선형계획이다.
  • 목표계획법: 여러 목표를 편차변수로 다루는 선형계획의 확장이다.
  • 정수계획법: 선형계획에 정수 조건을 더한 형태이다.
문제 20
다음 대기행렬 시스템에 대한 설명으로 옳지 않은 것은?
1대기행렬모형에 의해 도출된 평균 대기시간과 동일 대기행렬 시스템을 시뮬레이션으로 구현하여 얻은 평균 대기시간은 정확히 일치한다.
2M/M/1 대기행렬모형이란 고객의 포아송 도착과 지수 서비스시간을 가지는 단일 채널(창구)인 시스템을 가리킨다.
3동일 조건에서 채널(창구)의 수를 증가시키면 서버 활용도는 감소한다.
4도착률이 서비스율에 비해 낮더라도 대기행렬이 발생할 수 있다.
정답 및 해설

시뮬레이션 결과는 난수에 따른 표본오차를 포함하므로 해석적 모형의 평균 대기시간과 정확히 일치하지 않는다.

반복 횟수를 늘리면 해석적 값에 근사할 뿐이다.

  • M/M/1의 정의: 포아송 도착, 지수 서비스시간, 단일 창구 시스템을 뜻한다.
  • 창구 수 증가: 활용도 ρ=λ/(sμ)\rho=\lambda/(s\mu)에서 ss가 커지면 활용도가 감소한다.
  • 도착률이 서비스율보다 낮은 경우: 도착과 서비스의 변동성 때문에 일시적으로 대기행렬이 생길 수 있다.