문제풀이1 Linear Programming와 simplex method 그리고 duality 본문에 앞서 주의할 점 제가 어떤 개념에 대해 이해할 때는 저만의 언어로 해석해서 이해하는 부분이 많아서 기존과 용어가 다르기 때문에 이해하기 힘들 수 있습니다. 교육의 목적이 아니라 정리의 목적이 강한 점 양해 부탁드립니다. 혹시라도 논리상의 모순이 존재한다면 지적해주시면 감사하겠습니다. Linear Programming (LP) Linear Programming은 n개의 변수가 있고, m개의 선형 조건들이 있을 때, 각 변수들에 m개의 선형 조건을 만족하는 적절한 값을 대입해서 목표 함수를 최대화(Maximize)하는 문제입니다. 저는 Applied Finite Mathematics (Sekhon and Bloom)(link)를 보고 공부하였습니다. 위 문제는 n이 2일때는 중학 수학에서 배우지만, .. 2021. 8. 4. 이전 1 다음