분야
zip2. LP 모형 (0-1 정수 계획모형)`
3. 생각해 볼 문제`
(1) 제약조건이 X2+X3 >=2X6 인 경우의 문제점
(2) 현실적인 광고 효과를 고려한 광고매체 선택
광고효과의 극대화하기 위해 각 매체의 독자 / 청취자 / 시청자 비율의 가중평균(각 특성의 중요도에 따른 가중치 적용)에 청중규모를 곱한 수치를 최대화 시킨다.
즉, 광고효과의 극대화(단위:1,000)
Max 550.5X1+589X2+736X3+1,548X4+1,095X5+1,325X6
□ 제약조건
비용제약 (단위 : 달러)
600X1+650X2+400X3+1,300X4+1,000X5-150X6 ≤ 2,000
TV매체 선택제약
X4+X5 ≤ 1
신문매체 선택제약
X2+X3+X6 ≤ 1
0-1정수 계획 모형 제약
Xi = (0 or 1)
□ 최적해와 목적 함수값에 대한 부연 설명
이 문제의 최적해는 X5와 X6를 선택하는 것이다. 즉, TV2와 신문 주중 / 주말판 모두를 선택하는 것이다. 이에 따른 광고 효과는 2,420,000이며, 비용은 $1,900이다. X2와 X3를 선택하지 않은 이유는 이를 대체하는 X6(X2와 X3를 모두 선택하는 변수)를 선택함으로써 X2와 X3를 동시에 선택하는 효과와 더불어 $150의 비용 할인을 반영할 수 있기 때문이다.
ppt 20 page
