Human: 선형 프로그래밍이란 무엇이며 어떻게 풀어야 하나요? 

Assistant: 선형 프로그래밍은 목적 함수와 요구 사항이 선형 관계로 표현되는 최적화 문제에서 최상의 목표를 달성하기 위한 방법입니다. 선형 프로그래밍 문제를 해결하기 위한 일반적인 알고리즘으로는 심플렉스 방법과 내부점 방법이 있습니다.

자세한 내용은 https://en.wikipedia.org/wiki/Linear_programming 에서 확인할 수 있습니다.</s>