2027 KAIST 산업및시스템공학과 면접족보

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

Q1. 선형계획법에서 심플렉스 알고리즘의 작동 원리와 쌍대성 이론의 경제학적 의미를 설명해보세요.
선형계획법의 심플렉스 알고리즘은 가능한 해들의 영역인 다대체 영역의 기하학적 단체 기점들 사이를 인접한 기점 방향으로 이동하며 목적함수 값을 지속적으로 개선해 최적해를 찾아내는 수리적 정제 절차이며, 각 단계마다 기저변수를 교체함으로써 목적함수의 기울기를 가장 크게 향상시키는 기점으로 연속 전이하게 되고, 원문제와 일대일 대칭 구조를 형성하는 쌍대문제 (Dual Problem)의 쌍대변수는 제약조건의 우변 상수가 1단위 증가할 때 목적함수 값이 변하는 한계 가치를 나타내는 섀도 가격(Shadow Price)의 경제학적 의미를 가지며, 이러한 쌍대성 이론은 자원의 효율적 배분 및 민감도 분석의 수리적 기틀을 제시하고 있음을 말씀드립니다.

Q2. 정수계획법에서 분지하심법과 절단면법의 차이점 및 계산 복잡도 극복 방안을 논해보세요.
정수계획법은 의사결