[Optimization] 3. LP Model (2) Blending Models

[Ref] Optimization in Operations Research, Rardin

​

안녕하세요, 이번 포스팅에서 배워볼 LP 모델은 Blending Model입니다.

Blending Model을 한글로 직역하면, 혼합 모델입니다.

말그대로, 혼합이 자주 발생하는 화학문제에서 주로 사용되는 모델입니다.

​

Blending Models 또한 간단한 예제를 통해서 익혀보도록 하겠습니다.

고철들을 모아서, 금속을 하나 만든다고 해봅시다.

고철들에도 다양한 금속 성분이 들어있을겁니다.

​

위에서 나오는 표가 그에대한 정보입니다.

Molybdenum의 성분이 안적혀 있는데 Chrominum의 Molybdenum성분이 100으로 되어있는데, 아래 Molybdenum이 100으로 생각하시면 됩니다. (오타...)

​

이 때, 각 고철들은 가격과 가능 수량이 정해져있습니다.

어떤 문제가 제시될지 눈치채셨나요?

바로, 특정 성분의 양에 대한 제약조건을 만족시키면서, 가장 저렴한 가격으로 고철들을 혼합시키고 싶은 것입니다.

즉, 비용을 최소화하는 목적함수를 가지게되는 것이지요.

문제를 정의해보면, 위와 같은 목적함수와 제약조건을 가집니다.