[면접 합격자료] SK이노베이션 Decision Scientist (Mathematical optimization, Data analytics) 합격 문항 기출 최종합격

1. 수학적 최적화 문제를 정의하고 해결하는 과정에 대해 설명해보세요. 예를 들어, 어떤 문제를 최적화 문제로 전환할 때 고려해야 하는 요소들은 무엇인가요

수학적 최적화 문제를 정의하고 해결하는 과정은 먼저 문제의 목적과 제약조건을 명확히 파악하는 것부터 시작합니다. 예를 들어, 공급망 최적화 문제에서는 총 비용을 최소화하는 것이 목표이며, 여기에는 생산 비용, 운송 비용, 재고 유지 비용 등이 포함됩니다. 고려 사항으로는 변수 선택, 이산 혹은 연속 변수 여부, 목표 함수의 선형 혹은 비선형 여부, 그리고 제약조건의 형태와 수가 있습니다. 데이터를 수집하여 통계 분석을 통해 변수와 제약조건의 유효성을 검증하며, 과거 데이터를 기반으로 시뮬레이션과 민감도 분석도 수행합니다. 예를 들어, 2022년 SK이노베이션의 공급망 최적화 프로젝트에서는 1달간 수행한 데이터 분석 후, 최적화 모델을 통해 비용을 15% 절감하는 결과를 얻었으며, 최적화 알고리즘으로는 선형계획법과 정수계획법을 병합 적용하였습니다. 최적화 문제 전환 시에는 문제의 실질적 목표와 제약조건에 대한 명확한 이해, 데이터의 신뢰성 확보, 계산 복잡성을 고려한 알고리…