[경영과학] 리니어프로그래밍_주어진 문제를 통해 리니어프로그래밍을 구축하고 문제를 해결해나가는 과정 제시

소개글

리니어프로그래밍을 주어진 여러문제를 통해서 리니어프로그래밍을 구축하고 문제를 해결하며 결과를 도출해 내는 과정을 담은 리포트입니다.
한 학기 동안 공들여 작성한 리포트인 만큼 학점 결과(A+)도 좋았던 보고서 입니다. 관련해서 필요하신 분들에게 좋은 참고가 될 수 있길바랍니다.

목차

1. 서론
1) 본문해석
2) 관리보고서

2. 본론
1) Linear Programming의 구축
(1) 문제 상황의 도식
(2) 모형의 유형결정
(3) 결정변수의 정의
(4) 목적함수의 도출
(5) 제약조건의 도출
(6) 비음조건의 기술
2) 문제해결
(1) Regular Mix, Deluxe Mix, Holiday Mix안에 포함되어 있는 각 견과류의 ounds당 비용
(2) 최적의 제품 믹스와 총 이익
(3) <'Sensitivity Analysis - 우측상수(Right Hand Side)의 변화>
(4) <'Sensitivity Analysis - 우측상수의 변화의 실질적 적용>
(5) <'Sensitivity Analysis - 제약조건 개수의 변화>

3. 결론

본문내용

2) 목적함수 유형결정
목적함수 유형은 의사결정의 목표에 의해 결정된다. 의사결정의 목표가 이익이나 매출 등 많으면 많을수록 유리한 것에 관한 사항이라면 최대화문제가 될 것이며, 비용이나 투입하는 자원 등 적으면 적을수록 유리한 것에 관한 사항이라면 최소화문제가 된다. 일반적으로 의사결정의 목표가 ‘투입’이나 ‘과정’에 영향을 미치는 요인의 양을 결정하는 사항이라면 최소화문제가 되고, 산출에 영향을 미치는 사항이라면 최대화문제가 된다.
TJ's Inc의 경우에는 이익을 최대화하기 위하여 1pounds당 이익이 $1.65인 Regular Mix, $2.00인 Deluxe Mix, $2.25인 Holiday Mix $2.25에 대한 각각의 생산량을 결정하는 문제이므로 최대화 문제가 된다.

3) 결정변수의 정의
결정변수는 무엇을 얻고자 하는가와 직접적인 연관이 있다. 즉 목적함수식의 해답이 결정변수의 값이다. 따라서 결정변수는 목적함수와 제약조건의 구축에 미치는 영향이 크므로 이를 정의하는 데 단위나 계획기간 등을 명확하게 기술하여야 한다.
TJ's Inc의 경우 결정변수는 각 Mix의 최적의 생산량을 알고자 하는 것이다. 따라서 TJ's Inc의 결정변수는 아래와 같다.

R = Regular Mix의 생산량(단위 : pounds)
D = Deluxe Mix의 생산량(단위 : pounds)
H = Holiday Mix의 생산량(단위 : pounds)

4) 목적함수의 도출
목적함수는 결정변수와 그에 상응하는 목적함수계수와의 곱의 합이다. 문제의 유형이 결정되고, 결정변수와 그에 상응하는 목적함수계수를 파악하면 목적함수의 도출은 어렵지 않다. 목적함수의 도출에 있어서 주의할 점은 모든 결정변수와 목적함수계수의 근거가 되는 단위가 일치하여야 한다는 것이다. TJ's Inc의 경우 결정변수의 단위가 pounds이므로 목적함수계수는 pounds당 이익이 되어야 한다. Regular Mix 1pounds당 이익은 $1.65, Deluxe Mix 1pounds당 이익은 $2.00, Holiday Mix 1pounds당 이익은 $2.25이다.

참고 자료

없음