[서울시 연구사 경영과학] 25년 1회차 기출문제 정답·해설 페이지
- 최적해는 실행가능해 가운데 목적함수값이 가장 좋은 해이므로 모든 제약조건을 만족한다 — 옳다.
- 실행가능해는 영역 내부에 있어도 되며, 경계(꼭짓점)에 놓이는 것은 최적해의 성질이다 — 옳다.
- 실행가능해는 정의상 모든 제약조건을 만족한다 — 옳다.
- 민감도분석은 모수가 바뀔 때 최적해가 얼마나 변하는지 분석하는 기법이다.
- 마코프분석은 상태 간 전이확률로 시스템의 미래 상태를 예측한다.
- 의사결정나무는 불확실성 아래 순차적 결정을 나무 형태로 표현해 기댓값으로 평가한다.
- 해가 하나이거나 여러 개라는 판단은 실행가능영역이 존재할 때만 성립한다.
- 무한대는 목적함수가 한없이 커지는 비유계(unbounded) 경우를 말하며 이 문제와 다르다.
- 16: 분지 5개로 여섯 마디를 잇는 가장 짧은 조합보다 작아 불가능하다.
- 18: 1-3(5) 대신 2-5(6)를 쓰는 등 더 긴 분지를 포함한 경우의 합이다.
- 19: 1-4(7)처럼 긴 분지를 포함해 최소가 아니다.
- : 이어도 대안 1과 2의 동시 투자를 막아 조건보다 지나치게 강하다.
- : 대안 1과 2를 동시에 투자하면 오히려 을 강제해 조건과 반대다.
- : 대안 2를 하면 대안 1이나 6 중 하나를 해야 한다는 전혀 다른 조건이다.
- 제품 B는 불황 성과가 높지만 기대값 105로 제품 A보다 작다.
- 제품 C는 가장 안정적이나 기대값 103으로 가장 작다.
- 제품 A와 C의 기대값이 같지 않으므로 둘을 함께 최적으로 볼 수 없다.
- 의사결정나무는 결정·불확실성·후속 결정을 시간 순서로 나타내지만 성과표는 시계열 흐름이 없다 — 옳다.
- 정보가 순차적으로 주어지는 다단계 문제에는 의사결정나무가 더 적합하다 — 옳다.
- 기회마디에서는 각 상태의 확률로 기댓값을 계산한다 — 옳다.
- ㄱ: 편차변수는 목푯값 대비 초과분과 미달분을 나타낸다 — 옳다.
- ㄴ: 미달분 변수도 0 또는 양의 값을 가지므로 틀렸다.
- ㄷ: 목표를 정확히 달성하면 두 변수가 동시에 0이 된다 — 옳다.
- ㄹ: 초과와 미달이 동시에 생길 수 없어 이 성립하므로 틀렸다.
- 비볼록 문제에서는 국소최적해와 전역최적해가 서로 다를 수 있다 — 옳다.
- 일반적으로 비선형최적화는 선형최적화보다 풀기 어렵다 — 옳다.
- 볼록 이차계획 등 일부 비선형 문제는 선형최적화와 비슷한 난이도로 풀린다 — 옳다.
- ㄱ: 공급지의 공급량 제약과 수요지의 수요량 제약이 존재한다 — 옳다.
- ㄴ: 총공급량과 총수요량의 일치 여부에 따라 균형·불균형 문제가 된다 — 옳다.
- ㄷ: 환적센터에는 유입량과 유출량이 같다는 흐름 보존 제약이 적용된다 — 옳다.
- ㄹ: 불균형은 가상 공급지·수요지로 조정하며, EOQ는 재고관리 모형이라 무관하다 — 틀렸다.
- 야외공연장의 기대이익은 3억 원이므로 야외를 고르는 조합은 모두 틀렸다.
- 4.5억 원은 어느 대안의 기대이익과도 맞지 않는다.
- 주가를 기하 브라운 운동으로 모형화하는 것은 연속적 확률과정이다.
- 하루 기온의 연속적 변화는 연속형 모형의 대상이다.
- 시간에 따른 전압 변화도 연속 변수의 흐름이므로 연속형이다.
- (A1, B2): B가 B3로 바꾸면 A의 이익이 −20이 되므로 B가 이탈해 균형이 아니다.
- (A2, B3): B가 B2로 바꾸면 A의 이익이 0으로 줄어 B가 이탈한다.
- (A3, B3): B가 B1으로 바꾸면 A의 이익을 20으로 낮출 수 있어 균형이 아니다.
- A2는 최소 이익이 1로 A1보다 작다.
- A3는 최대 이익 9로 낙관적(Maximax) 기준에서 선택되지만 최소 이익은 −3이다.
- 최소 이익의 최댓값이 하나로 정해지므로 최적 선택이 없다고 볼 수 없다.
- 같은 기대수익에서 변동성이 낮은 쪽을 선호하는 것은 위험회피자의 특성이다.
- 항상 무위험자산을 고르는 것도 위험회피적 행동이다.
- 자산이 늘수록 효용 증가폭이 줄어드는 것은 오목 효용함수, 즉 위험회피자의 특성이다.
- 난수 0.10은 서비스 시간 0.00~0.20 구간이므로 0.5일 — 옳다.
- 난수 0.23은 도착 간격 0.20~0.60 구간이므로 2일 — 옳다.
- 난수 0.79는 서비스 시간 0.70~1.00 구간이므로 2일 — 옳다.
선형계획모형에 대한 설명으로 가장 옳지 않은 것은?
최적해는 모든 제약조건을 만족시킨다.
실행가능한 해는 실행가능영역(feasible region)의 경계선에 위치할 필요는 없다.
실행가능한 해는 모든 제약조건을 만족시킨다.
실행불가능한 해는 제약조건 모두를 만족시키지 않는 해를 말한다.
실행불가능한 해를 ‘제약조건 모두를 만족시키지 않는 해’로 정의한 설명이 틀렸다. 실행불가능해는 제약조건 중 하나라도 위반하는 해다.
실행가능해는 모든 제약조건을 동시에 만족하는 해이고, 그 집합이 실행가능영역이다. 따라서 일부 제약만 어겨도 실행불가능해가 된다.
오류나 개정된 내용이 보이면 알려주세요
동일한 목적을 가지고 운영되는 여러 운영조직들의 상대적인 효율성을 다양한 기준들을 고려해 체계적으로 평가할 수 있는 분석 방법은?
민감도분석(sensitivity analysis)
마코프분석(Markov analysis)
의사결정나무(decision tree)
자료포락분석(data envelopment analysis)
동일 목적의 여러 운영조직의 상대적 효율성을 평가하는 기법은 자료포락분석(DEA)이다.
DEA는 여러 투입·산출 기준을 선형계획으로 묶어 효율적 프런티어를 구하고, 각 조직이 프런티어에서 떨어진 정도로 상대 효율성을 측정한다.
오류나 개정된 내용이 보이면 알려주세요
연간 수요량이 10,000개, 1회 주문비용이 50,000원, 단위당 연간 재고유지비가 1,000원일 때 경제적 주문량(EOQ) 값[개]은?
10
100
1,000
10,000
경제적 주문량은 1,000개이다.
공식:
대입:
결과: 개D는 연간 수요량, S는 1회 주문비용, H는 단위당 연간 재고유지비이며, 이 수량에서 주문비용과 재고유지비의 합이 최소가 된다.
오류나 개정된 내용이 보이면 알려주세요
어떤 제품을 공장 A, B, C에서 각각 20%, 50%, 30% 공급받는다. 공급 제품 중에서 불량품은 각각 1%, 3%, 2%이다. 전체 공급 제품에서 임의로 한 제품을 선택했을 때, 불량품이었다. 이 제품이 공장 B에서 공급받았을 확률은?
베이즈 정리로 구한 확률은 이다.
전체 불량률(전확률):
B 공장 결합확률:
사후확률:분모는 전체 불량률이므로 24가 아니라 23이 된다는 점에 주의한다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 선형계획모형에서 실행가능해는 몇 개인가?<보기>
최대화:
제약조건
0개
1개
2개 이상
무한대
제약조건을 동시에 만족하는 점이 없으므로 실행가능해는 0개(실행불가능)이다.
, 를 첫 제약식 좌변에 넣으면 최솟값은 이다.
그런데 첫 제약식은 이고 이므로 위배된다. 즉 실행가능영역이 공집합이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 네트워크에서 분지에 붙여진 값은 거리를 나타낸다. 여섯 마디를 모두 잇는 최소신장나무문제(minimum spanning tree problem)에서 총 거리의 합은?<보기>
16
17
18
19
크러스컬 방법으로 짧은 분지부터 사이클 없이 고르면 최소신장나무의 총 거리는 17이다.
그림의 분지는 1-2(5), 1-3(5), 1-4(7), 2-5(6), 3-4(2), 4-5(3), 4-6(2), 5-6(4)이다. 짧은 순으로 4-6(2), 3-4(2), 4-5(3)을 채택하고, 5-6(4)은 5-4-6과 사이클을 이루므로 제외한다.
남은 마디 1과 2는 1-2(5)와 1-3(5)로 연결하면 여섯 마디가 모두 이어진다(분지 5개).
오류나 개정된 내용이 보이면 알려주세요
6개의 투자 대안에 대한 정수계획법(integer programming)을 수립하려 한다. 각각의 대안을 투자할지 여부를 ~의 이진변수(binary variable)로 정의하였다. 이진변수의 값이 1이면 투자, 0이면 투자하지 않음을 의미한다. ‘대안 1과 대안 2를 동시에 투자할 경우 대안 6은 투자할 수 없다’라는 조건을 선형 제약식으로 표현한 것으로 가장 옳은 것은?
올바른 제약식은 이다.
대안 6에 투자하면() 이 되어 대안 1과 2를 동시에 선택할 수 없고, 투자하지 않으면() 로 제약이 풀린다. 이는 ‘1과 2를 동시에 투자하면 6은 불가’와 동치다.
오류나 개정된 내용이 보이면 알려주세요
M/M/1 대기행렬 시스템에서 고객이 2분에 한 명씩 도착하고 한 고객이 대기행렬과 서버(server)에서 머무는 평균 시간이 0.2시간이라고 한다. 이때, 시스템 내에 있는 평균 고객 수[명]는?
6
12
15
30
시스템 내 평균 고객 수는 6명이다.
리틀의 법칙:
도착률: 2분에 1명이므로 명/시간
대입:0.2시간은 대기와 서비스를 합친 시스템 내 체류시간이므로 대기행렬 길이가 아니라 시스템 내 고객 수를 구하는 데 쓴다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 한 회사가 매출을 향상시키기 위해 세 가지의 제품 출시를 고려하고 있다. 경기 상황에 관한 확률이 호황=0.3, 보통=0.5, 불황=0.2로 예측된다. 기대화폐가치(EMV: Expected Monetary Value)에 의한 최적의 제품 출시 선택은?<보기>
(단위: 억 원)
경기 상황
제품 유형호황 보통 불황 제품 A 160 100 50 제품 B 130 100 80 제품 C 110 100 100
제품 A
제품 B
제품 C
제품 A와 제품 C
기대화폐가치가 가장 큰 제품 A를 출시한다.
제품 A:
제품 B:
제품 C:EMV 기준은 확률가중 평균 성과가 최대인 대안을 고른다.
오류나 개정된 내용이 보이면 알려주세요
의사결정나무(decision tree)와 성과표(payoff table)를 이용하는 의사결정분석에 대한 설명으로 가장 옳지 않은 것은?
의사결정나무는 결정마디(nodes)와 기회마디(nodes)를 통해 결정, 불확실성, 다음 결정 순서를 시간 흐름에 따라 표현할 수 있는 반면에 일반적으로 성과표는 시계열적 흐름이 없다.
의사결정나무는 정보가 순차적으로 주어지는 상황에서 더 적절한 방법이다.
성과표로 표현된 문제를 의사결정나무로 표현할 수 없다.
의사결정나무의 기회마디에는 여러 개의 불확실한 상태가 주어지고 각 상태의 확률이 주어져 기댓값을 계산한다.
성과표로 표현된 문제도 의사결정나무로 표현할 수 있으므로 이 설명이 틀렸다.
성과표의 대안은 결정마디의 가지로, 자연상태와 확률은 기회마디의 가지로 옮기면 그대로 나무가 된다. 오히려 순차적 결정까지 담을 수 있는 나무가 더 일반적인 표현이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 목표계획법(Goal Programming)의 편차변수(Deviational Variable)에 대한 설명으로 옳은 것을 모두 고른 것은?<보기>
ㄱ. 편차변수는 목푯값과 비교하여 초과분과 미달분을 나타낸다.
ㄴ. 편차변수 중 초과분에 대한 변수는 0 또는 양의 값을, 미달분에 대한 변수는 0 또는 음의 값을 갖는다.
ㄷ. 하나의 목푯값에 대한 초과분의 변수와 미달분의 변수가 동시에 0의 값을 가질 수 있다.
ㄹ. 목표계획법에서 초과분에 대한 변수와 미달분에 대한 변수는 동시에 0이 아닌 값을 가질 수 있다.
ㄱ, ㄴ
ㄱ, ㄷ
ㄴ, ㄷ
ㄴ, ㄹ
옳은 것은 ㄱ, ㄷ이다.
목표 제약식은 꼴이며, 미달분 와 초과분 는 모두 0 이상(비음)이고 둘 중 적어도 하나는 0이다.
오류나 개정된 내용이 보이면 알려주세요
선형최적화(linear programming)와 비선형최적화(nonlinear programming) 문제를 비교한 설명으로 가장 옳지 않은 것은?
비선형최적화 문제는 목적함수와 제약식의 형태에 따라 국소최적해(local optimum)와 전역최적해(global optimum)가 서로 달라질 수 있다.
비선형최적화 문제는 일반적으로 선형최적화 문제보다 풀기 어렵다.
비선형최적화 문제도 선형최적화가 가지고 있는 비례성 가정(proportionality assumption)을 만족한다.
일부 비선형최적화 문제는 선형최적화 문제와 비슷한 풀이 난이도를 가진다.
비선형최적화는 비례성 가정을 만족하지 않으므로 이 설명이 틀렸다.
비례성은 각 변수의 기여가 변수값에 정비례한다는 선형계획의 가정이다. 비선형최적화는 바로 이 가정이 깨진 비선형 함수를 다룬다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 환적문제(Transshipment Problem)에 대한 설명으로 옳은 것을 모두 고른 것은?<보기>
ㄱ. 공급지 제한조건과 수요지 제한조건이 존재한다.
ㄴ. 총공급량과 총수요량에 의해 균형 혹은 불균형 문제가 존재한다.
ㄷ. 환적센터에서는 센터에 입고된 물품량이 센터로부터 출고된 양과 같아야 한다는 제한조건이 적용된다.
ㄹ. 환적문제에서 환적센터는 수요와 공급의 불균형을 조정하기 위해 경제적 주문량(EOQ) 원칙이 적용된다.
ㄱ
ㄱ, ㄴ
ㄱ, ㄴ, ㄷ
ㄱ, ㄴ, ㄷ, ㄹ
옳은 것은 ㄱ, ㄴ, ㄷ이다.
환적문제는 공급지에서 수요지로 가는 물량이 중간 환적센터를 거칠 수 있도록 수송문제를 확장한 네트워크 모형이다.
오류나 개정된 내용이 보이면 알려주세요
A 회사에서는 유명 가수 초청 공연을 기획하고 있다. 공연은 1주일 후에 개최될 예정이며, 오늘까지 개최 장소를 야외공연장과 실내공연장 중 한 곳으로 결정해야 한다. 야외공연장을 선택할 경우, 공연 당일 날씨가 맑으면 10억 원의 이익이 기대되나, 비가 오면 4억 원의 손실이 예상된다. 실내공연장을 선택할 경우에는 공연 당일 날씨가 맑으면 4억 원의 이익이, 비가 오면 3억 원의 이익이 예상된다. 현재 확인되는 일기 예보에 따르면, 1주일 후 비가 올 확률은 0.5이다. A 회사에서는 이익을 최대화할 수 있는 방향으로 공연장을 선택하고자 한다. 최적 의사결정과 이에 따른 기대이익은?
실내공연장, 3.5억 원
실내공연장, 4.5억 원
야외공연장, 3.5억 원
야외공연장, 4.5억 원
기대이익이 큰 실내공연장(기대이익 3.5억 원)을 선택한다.
야외: 억 원
실내: 억 원실내가 야외보다 기대이익이 0.5억 원 크므로 실내공연장이 최적이다.
오류나 개정된 내용이 보이면 알려주세요
이산형 시뮬레이션 모형에 적합한 사례로 가장 옳은 것은?
주식 가격의 확률적 변동을 기하 브라운 운동으로 모형화하는 경우
공장 생산라인에서 기계가 고장 나거나 수리되는 과정을 구현하는 경우
하루 동안의 기온 변화를 시간의 흐름에 따라 연속적으로 모형화하는 경우
전압이 시간에 따라 변하는 양상을 연속적으로 분석하는 경우
기계 고장·수리처럼 사건이 특정 시점에 발생해 상태가 바뀌는 과정이 이산형 시뮬레이션에 적합하다.
이산형(이산사건) 시뮬레이션은 고장 발생, 수리 완료 같은 사건 시점에만 시스템 상태를 갱신한다. 상태가 시간에 따라 끊임없이 변하면 연속형 시뮬레이션을 쓴다.
오류나 개정된 내용이 보이면 알려주세요
<보기>는 A와 B 두 회사가 경쟁하는 2인 영합게임(2-person zero-sum game) 상황에서 A 회사의 이익을 나타내는 성과표(payoff table)이다. 이때 각 회사에서 선택할 수 있는 최선의 전략은?<보기>
B 회사 전략
A 회사 전략B1 B2 B3 A1 0 50 −20 A2 10 0 80 A3 20 40 70
(A1, B2)
(A2, B3)
(A3, B1)
(A3, B3)
안장점이 존재하며 최선의 전략은 (A3, B1)이다.
A의 행 최솟값은 A1 −20, A2 0, A3 20이므로 최대최솟값은 20(A3)이다. B 입장의 열 최댓값은 B1 20, B2 50, B3 80이므로 최소최댓값은 20(B1)이다.
두 값이 20으로 같으므로 순수전략 균형이며 게임의 값은 20이다.
오류나 개정된 내용이 보이면 알려주세요
세 개의 대안(A1, A2, A3)과 세 가지 상황(S1, S2, S3)의 조합에 따른 이익 행렬이 <보기>와 같다. 최대최솟값(Maximin) 의사결정기준에 의한 최적의 선택은?<보기>
대안 상황 S1 S2 S3 A1 4 4 4 A2 1 6 6 A3 −3 3 9
A1
A2
A3
최적의 선택이 존재하지 않는다.
최대최솟값 기준의 최적 선택은 A1이다.
각 대안의 최소 이익은 A1 4, A2 1, A3 −3이고, 이 중 최댓값 4를 주는 A1을 택한다.
Maximin은 최악의 결과를 가장 좋게 만드는 비관적 기준이다.
오류나 개정된 내용이 보이면 알려주세요
위험선호자(risk-taker)의 특성에 대한 설명으로 가장 옳은 것은?
동일한 기대수익이면 변동성이 낮은 선택을 선호한다.
항상 무위험자산을 선택한다.
화폐효용함수(utility function)가 아래로 볼록(convex)한 형태로 나타낸다.
자산이 늘어날수록 효용 증가폭이 줄어든다.
위험선호자의 화폐효용함수는 아래로 볼록(convex)하다.
효용이 체증하므로 기대값이 같아도 불확실한 대안의 기대효용이 확실한 금액의 효용보다 크다. 즉 한계효용이 증가한다.
오류나 개정된 내용이 보이면 알려주세요
어떤 공장의 작업 도착 간격은 1일, 2일, 3일, 4일이고 확률은 각각 0.2, 0.4, 0.3, 0.1이다. 작업 서비스 시간은 0.5일, 1일, 2일이고 확률은 각각 0.2, 0.5, 0.3일 때, 가장 옳지 않은 것은?
난수가 0.10일 때, 서비스 시간 관측치는 0.5일이다.
난수가 0.23일 때, 도착 간격 관측치는 2일이다.
난수가 0.79일 때, 서비스 시간 관측치는 2일이다.
난수가 0.80일 때, 도착 간격 관측치는 4일이다.
난수 0.80에 대응하는 도착 간격은 4일이 아니라 3일이므로 이 설명이 틀렸다.
누적확률로 난수 구간을 배정한다.
도착 간격: 1일 0.00~0.20, 2일 0.20~0.60, 3일 0.60~0.90, 4일 0.90~1.00
서비스 시간: 0.5일 0.00~0.20, 1일 0.20~0.70, 2일 0.70~1.000.80은 도착 간격의 0.60~0.90 구간에 속하므로 3일이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>는 2인 비영합게임(2-person nonzero-sum game)에서의 성과표이다. A 회사가 전략 A1, A2를 선택할 확률을 각각 p, 1−p라고 할 때, B 회사의 입장에서 전략 B1과 B2 간에 무차별적이 되도록 하는 p값은? (단, 괄호 안의 앞의 숫자는 A 회사의 이익, 뒤의 숫자는 B 회사의 이익이다.)<보기>
B 회사 전략
A 회사 전략B1 B2 A1 (2, 3) (5, 1) A2 (3, 2) (1, 4)
B 회사가 두 전략에 무차별하게 되는 값은 이다.
A의 혼합확률로 B의 기대이익을 계산한다.
B1:
B2:무차별 조건:
결과:A의 확률은 상대방(B)의 기대이익을 같게 만들도록 정한다는 점이 핵심이다.
오류나 개정된 내용이 보이면 알려주세요
[서울시 연구사 경영과학] 25년 1회차 시험지 PDF 다운로드·인쇄 →
[서울시 연구사 경영과학] 25년 1회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
서울시 연구사 경영과학 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 서울시 연구사 경영과학 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →
