2027학년도 학사과정 카이스트(KAIST) 산업및시스템공학과 면접족보

Ⅰ. 최신 면접 기출 질문 (16선)

Q1. 선형계획법(Linear Programming)의 단체법(Simplex Method) 작동 원리를 설명해보세요.
선형계획법의 단체법은 제약조건들에 의해 형성되는 기하학적 볼록 다듬체 가능해 영역의 기저가능해인 다집면 기점들 을 이동하며 목적함수 값을 지속적으로 개선해 나가는 대표적인 최적화 알고리즘으로서, 현재 위치한 기점에서 감도 분 석을 통해 목적함수를 가장 크게 개선할 수 있는 기저 진입 변수를 결정하고 피봇팅 연산을 수행하여 인접한 더 우수한 기점으로 이동하며, 이 과정을 목적함수 계수들이 모두 비음수가 되어 추가적인 개선이 불가능한 대역 최적해 상태에 도 달할 때까지 반복 계산하고, 이처럼 단체법은 최적해가 반드시 가능해 영역의 경계 기점에서 존재한다는 정리를 수학적 으로 활용함으로써 조합적 가능성의 폭발적인 증가 속에서도 매우 신속하고 정밀하게 최적의 의사결정 해를 도출해낼 수 있습니다.

Q2. 마르코프 체인(Markov Chain)의 정상 상태 확률 분포 도출 과정을 설명해보세요.
마르코프 체인은 미래 상태의 확률 분포가 오직 현재 상태에만 의존하고 과거 이력과는 무관하다는 마르코프 성질을 기 …