|
|
|
== 예 ==
예를선형 들어계획법의 홍길동씨가간단한 빵예시는 가게를다음과 운영한다고 하자같다. 홍길동 씨가 두 가지 종류의 빵을 판매하는데, 초코빵은초코빵을 고급만들기 빵으로위해서는 밀가루 100g과 초콜릿 10g이 필요하고 밀빵은밀빵을 보통만들기 빵으로위해서는 밀가루 50g만이50g이 필요하다. 재료비를 제하고 초코빵을 팔면 100원이 남고 밀빵를 팔면 40원이 남는다고 하자남는다. 오늘 홍길동 씨는 밀가루 3000g과 초콜릿 100g을 재료로 갖고 있다. 만든 빵을 다전부 팔 수 있고 더 이상 재료 공급을 받지 않는다고 가정한다면, 홍길동씨는홍길동 씨는 이익을 극대화 하기 위해서 어떤 종류의 빵을 얼마나 만들어야 할까? 이 문제를 풀기 위해하는지 다음과 같은같이 선형 계획계획법을 문제를이용하여 만들계산할 수 있다.
:{|
| colspan="2" | 목적: <math>\max_{\mathbf{x}} 100 x_1 + 40 x_2</math>
| <math>x_1,\,x_2 \ge 0.</math>
|}
여기서 <math>x_1</math>은 초코빵을 <math>x_2</math>는 밀빵의 개수를 의미하는 변수이다. 오늘 홍길동씨가홍길동 씨가 가장 많은 이익을 남기는 방법은 가능한 한 많은 초코빵을 만들고 남는 밀로 밀빵을 만드는 것이다. 따라서 초코빵 10개와 밀빵 40개를 만들면 되겠다..된다. <!--이 문제를 그림으로 표현한다면 다음과 같다. (그림 필요)-->
== 표준형 ==
|
