설명 가능한 선형 프로그래밍 노트

설명 가능한 선형 프로그래밍

2020년에 구글의 공급망 부서에서 일할 때, 선형 프로그램에 대한 인간 수준의 설명과 관련된 재미있고 영향력 있는 사이드 프로젝트를 진행했습니다. 선형 프로그램은 변수의 수, 선형 제약 조건 및 선형 목적 함수를 정의하는 수학적 모델입니다. 일부 변수가 정수로 강제되면 (ILPs), 스케줄링, 라우팅 및 패킹과 같은 많은 유용한 문제를 해결할 수 있습니다. 이것이 기본적으로 모든 공급망 최적화가 작동하는 방식입니다.