### 문제를 최적화 문제로 치환하기 1. **경로 찾기 문제**: 최단 경로 문제는 시작점에서 목적지까지의 거리나 시간을 최소화하는 최적화 문제입니다. 2. **자원 할당 문제**: 제한된 자원을 어떻게 배분해야 최대 효율이나 이익을 얻을 수 있는지를 다루는 최적화 문제입니다. 3. **일정 계획**: 작업 일정을 최적화하여 총 완료 시간이나 비용을 최소화합니다. 4. **기계 학습**: 오차 함수를 최소화하는 매개변수를 찾는 최적화 문제입니다. 5. **네트워크 설계**: 비용을 최소화하면서 필요한 연결성을 보장하는 네트워크 구조를 찾습니다. 최적화 문제로의 치환은 문제를 수학적으로 정의하고 해결할 수 있게 해주며, 선형 계획법, 정수 계획법, 동적 계획법, 휴리스틱 알고리즘 등 다양한 솔루션 기법을 적용할 수 있게 합니다. 실생활에서도 교통 흐름 최적화, 생산 계획, 포트폴리오 관리, 에너지 소비 최소화 등 많은 문제가 최적화 관점에서 접근되고 있습니다.