경영과학 2주차 1차시 복습

[배주현(경영)]

기본개념
- 선형계획법 (Linear Programming)  
- 최대화 (Maximization) <-> 최소화 (Maximization)
- 목적함수 (Objective Function)
- 제약조건 (Constraints)

- 실현가능한 해결방법 (Feasible Solution)
- 최적의 해결방법 (Optimal Solution)

예제 (골프백)

기본조건

Standard Bag - 개당 10$ 이익

Deluxe Bag - 개당 9$ 이익

제약조건
1. Cutting and dyeing the material (재단)    -  630시간이하

2. Sewing (재봉)                                    - 600시간이하

3. Finishing (마감 처리)                           - 708시간이하

4. Inspection and packaging (검수 및 포장)  - 135시간이하

Standard Bag, Deluxe Bag의 1,2,3,4,번 각각의 과정에서 일정시간 이하의 시간을 사용해야한다

각각의 그래프를 그린 후 겹쳐서 조건을 만족하는 실현가능영역(Feasible Region)을 구해낸다

10S+9D=Z의 식을 이용하여 기울기와 절편을 구한다

기울기에는 변화가 없으니 Z의값이 최대가 되는 지점을 구한다

Z의 최댓값의 위치와 Optimal Solution의 위치가 같게 되고

Cutting and dyeing(재단)과 Finishing(마감 처리)의 두 그래프의 교점에 위치한다

따라서 (7/10)S+1D=630과 1S+(2/3)D=708 의 두 방정식을 이용하여 풀면

S=540 D=252 가 나오기 때문에

10(540)+9(252)=7668

Standard Bag - 540개 Deluxe Bag - 252개를 생산하여 얻게되는 7668$가 최대 이익이 된다

[현승용]

차분히 잘 해나가거라.