[경영과학] 선형계획 모형 관련 문제풀이

1. 선형계획 모형 개요

선형계획 모형은 제약조건 내에서 목적을 최대화하거나 최소화하기 위해 변수 간의 선형 관계를 설정하는 수학적 기법이다. 이는 기업의 생산, 공급망 관리, 자원 배분 등에 널리 활용되며, 의사결정의 효율성을 높이는 도구로 인정받고 있다. 특히, 1950년대 미국의 국방부와 산업계에서 시작된 이후로, 현대 경영전략의 핵심 기법으로 자리 잡았다. 선형계획 모형은 목적 함수와 제약 조건이 모두 선형식을 이루는 것이 특징으로, 예를 들어 공장에서 두 가지 제품 A와 B를 생산하는 경우, 각각의 단위당 이익이 A는 20만원, B는 30만원일 때, 최대 이익을 얻기 위한 생산량을 결정하는 문제로 설명할 수 있다. 이때, 생산 가능한 자원인 원료, 인력, 기계 시간 등을 제약조건으로 반영하여 최적의 생산 계획을 수립한다. 실제 통계자료에 따르면, 2022년 기준 글로벌 선형계획 시장 규모는 약 12억 달러에 달하며 연평균 성장률이 7% 이상인 것으로 보고된다. 이는 기업들이 경쟁력을 유지하고, 효율적인 자원 활용과 비용 절감에 선형계획 모형을 적극적으로 도입하기 때문으로 해석할 수 있다. 또한, 선형계획 모형은 산출이 명확하고 계산이 …