Professional Documents
Culture Documents
06 선형계획 응용
06 선형계획 응용
선형계획의 응용
조항민
2010-04-04 1
선형계획의 응용
마케팅 및 광고전략
상공회의소 홍보계획
TV, 라이오, 신문, 인터넷 광고
예상 청취자수와 매체 별 1회 광고비용: 표3.1
전체 예산: 1억 9,800만원
각 매체 별 최소, 최대 광고회수 제한
TV광고에 투입되는 예산 제한: 1억원 이내
전체 청취자 수 최대화?
매체 별로 할당되는 예산과 그 매체를 통해 광고 내용을 접하게 되는 광
고 청취자수?
표 3.1 매체별 청취자, 비용 및 이용횟수
제약 TV 라디오 신문 인터넷 배너광고
광고당 청취자(만명) 90 23 30 4
광고당 비용(만원) 1800 250 450 150
최소 광고 회수(회) 0 10 0 10
최대 광고 회수(회) 10 20 10 12
2010-04-04 경영과학 2
선형계획의 응용
마케팅 및 광고전략
모형화
전체 광고비용, 광고 청취자수
수리모형
의사결정변수: 광고매체j에 광고회수를 변수xj, j=1,…,4
목적함수: 총 광고 청취자수 최대화
제약식: 총 광고비와 TV 광고비, 광고 회수
2010-04-04 경영과학 3
선형계획의 응용
마케팅 및 광고전략
스프레드시트
2010-04-04 경영과학 4
선형계획의 응용
마케팅 및 광고전략
해답보고서
2010-04-04 경영과학 5
선형계획의 응용
마케팅 및 광고전략
민감도 보고서
광고회수를 정수 형태로 제약
– 민감도 보고서 활용 못함
2010-04-04 경영과학 6
선형계획의 응용
인사 및 고용계획
A항공사의 정비직원 작업계획
요일 별 정비 기술자 배치: 표3.2
주5일제, 5일간은 연속근무
시간제 인원, 전임직원의 잔업금지
최소 고용 전임 직원 수?
표 3.2 A항공사의 요일 별 필요 정비 기술자수
요일 월 화 수 목 금 토 일
최소 정비기술자수 19 17 15 16 18 20 24
모형화
5일 연속근무, 2일 휴무
요일 별 근무 표기 이진(binary) 표기
2010-04-04 경영과학 7
선형계획의 응용
인사 및 고용계획
수리모형
의사결정변수: j번째 요일에 근무를 시작하는 직원 수를 xj, j=1, …,7
목적함수: 총 근무자수를 최소화
제약식: 각 요일 별로 직원 수를 계산하여 필요 인원 수를 만족시킴
Min Z x1 x2 x3 x4 x5 x6 x7
s.t. x1 x4 x5 x6 x7 19
x1 x2 x5 x6 x7 17
x1 x2 x3 x6 x7 15
x1 x2 x3 x4 x7 16
x1 x2 x3 x4 x5 18
x2 x3 x4 x5 x6 20
x3 x4 x5 x6 x7 24
x1 , x2 , x3 , x4 , x5 , x6 , x7 0
2010-04-04 경영과학 8
선형계획의 응용
인사 및 고용계획
스프레드시트
2010-04-04 경영과학 9
선형계획의 응용
인사 및 고용계획
해답보고서
2010-04-04 경영과학 10
선형계획의 응용
인사 및 고용계획
민감도보고서
2010-04-04 경영과학 11
선형계획의 응용
인사 및 고용계획
스프레드시트: 최적해(사람수:정수형)
2010-04-04 경영과학 12
선형계획의 응용
인사 및 고용계획
순환근무(공평한 근무형태): 1명 더 채용 후 1주 근무 후 변동
2010-04-04 경영과학 13
선형계획의 응용
생산분야
정적 생산계획
제품배합문제(production-mix problem)
– 제한된 재료, 노동력, 생산설비 용량
– 판매이익 최대화, 제품별 생산량
– 투입 재료, 노동력과 생산설비의 가동시간: 자원, 설비 이용률
생산-외주문제
– 최소 비용으로 주문량을 충족
– 자체/외주 생산의 제품 종류와 외주량 결정
– 재료, 노동력과 생산 설비의 양
혼합생산
– 원료 및 제품에 필요한 성분 배합을 고려한 생산계획 문제
– 판매 이익 최대화, 원료와 제품 투입량
생산공정문제(production process problem)
– 제한된 자원(원료, 설비, 시간 등)
– 판매이익최대화, 제품별 생산량
2010-04-04 경영과학 14
선형계획의 응용
혼합생산 문제
W사의 혼합생산 문제
W사는 포도젤리와 포도 쥬스를 생산,판매하는 회사
포도 경작자로부터 포도를 수확
– 1등급(최하품)에서 10등급(최상품)까지 분류하여 구매
현재 W사가 보유한 포도
– 9등급 4만kg, 6등급 6만kg, 4등급 6만kg
포도젤리
– 평균 5등급 이상의 질 요구
– 1kg 판매 시 2700원 이익 발생
포도 쥬스
– 평균 7등급 이상의 질 요구
– 1kg 판매 시 3500원 이익 발생
포도젤리, 포도 쥬스 생산량?
포도젤리, 포도 쥬스 생산에 등급별 포도 혼합비?
2010-04-04 경영과학 15
선형계획의 응용
혼합생산 문제
모형화
등급별 포도의 젤리, 쥬스 투입량(결정변수)
총판매 이익?
2010-04-04 경영과학 16
선형계획의 응용
혼합생산 문제
수리모형
의사결정변수: 등급별 포도의 젤리(x1i), 쥬스(x2i) 투입량 (i=1,2,3)
목적함수: 젤리와 주스 판매량*판매이익 (단위: 천원)
제약식: 등급별 보도 보유량, 등급제한기준
2010-04-04 경영과학 17
선형계획의 응용
혼합생산 문제
스프레드시트
2010-04-04 경영과학 18
선형계획의 응용
혼합생산 문제
해답보고서
2010-04-04 경영과학 19
선형계획의 응용
혼합생산 문제
민감도보고서
2010-04-04 경영과학 20
선형계획의 응용
혼합생산 문제
스프레드시트: 유실이 있는 경우
2010-04-04 경영과학 21
선형계획의 응용
생산분야
동적 생산계획(dynamic production planning)
여러 기간 동안의 수요 변화를 고려하는 생산계획
생산일정계획(production-inventory scheduling)
– 예측된 수요량이 기간별로 변화
– 기간별 재고수준 고려
– 최소비용으로 생산-재고 일정계획을 수립하는 문제
총괄생산계획(aggregate production planning)
– 예측된 수요량이 기간별로 변화
– 기간별 재고수준 고려
– 기간별 고용계획 포함
– 최소비용으로 생산-재고-고용 일정계획을 수립하는 문제
생산설비 증설계획(capacity expansion planning)
– 예측된 수요량이 기간별로 변화
– 현재설비로는 생산-재고-고용 계획으로도 수요에 대처 못함
– 생산설비 증설시기와 증설량 결정 문제 (동적 계획으로 해결 가능)
2010-04-04 경영과학 22
선형계획의 응용
총괄 생산계획
행복가구의 총괄 생산계획
소형옷장 생산, 판매
향후 5개월 수요
월 1월 2월 3월 4월 5월
수요 350 400 550 200 210
2010-04-04 경영과학 23
선형계획의 응용
총괄 생산계획
모형화
월별 신규고용 작업자수, 해고 작업자수 및 근무가능 작업자수
정규작업에 의한 월별 생산 옷장개수
초과작업에 의한 월별 생산 옷장개수
초기재고 및 월별 기말재고
월간비용 및 5개월간의 총비용
입력자료
월간 수요
2010-04-04 경영과학 24
선형계획의 응용
총괄 생산계획
모형
결정변수
– 작업자 고용계획(고용자수, 해고자수),
– 초과 작업시간
– 옷장 생산량
목적함수
– 전체비용 최소화
제약식
– 최대초과작업시간
– 생산능력
– 수요만족
– 수식
» 이월 작업자수, 근무가능 작업자수
» 정규작업시간, 최대 초과작업 가능시간
» 생산능력
» 월말재고
» 월별비용
2010-04-04 경영과학 25
선형계획의 응용
총괄 생산계획
수리모형
근무가능 작업자수=이월작업자수+고용작업자수 – 해고작업자수
정규 작업시간=근무가능 작업자수*정규작업시간(인당)
최대 초과가능작업시간=근무가능 작업자수*초과작업시간(인당)
총 작업시간=정규 작업시간+최대 초과가능 작업시간
생산능력=총 작업시간/작업요구시간(옷장당)
월말 재고=월초기재고+생산량 – 월간수요량
월별비용=고용비용+해고비용+정규임금+초과작업수당
+재료비+재고유지비용
수요만족 제약: 월별 재고량>=0
해 찾기
실수 최적해
정수 최적해
2010-04-04 경영과학 26
선형계획의 응용
총괄 생산계획
스프레드시트
2010-04-04 경영과학 27
선형계획의 응용
총괄 생산계획
해답보고서
2010-04-04 경영과학 28
선형계획의 응용
총괄 생산계획
해답보고서
2010-04-04 경영과학 29
선형계획의 응용
총괄 생산계획
민감도보고서
2010-04-04 경영과학 30
선형계획의 응용
총괄 생산계획
민감도보고서
2010-04-04 경영과학 31
선형계획의 응용
총괄 생산계획
스프레드시트
: 주문 미처리 허용
(backlogging)
재고 부족비용
(shortage): 3만원
수요만족 제약:
5월 재고량>=0
2010-04-04 경영과학 32