경영과학 (중간)

소개글

경영과학 (중간)에 대한 보고서 자료입니다.

본문내용

--------------------------
C1 0.000 45.000
C2 5.000 0.000
C3 0.000 7.200
C4 0.000 27.500
C5 103.000 0.000
----------------------------------------
Objective Coefficient Ranges
-----------------------------------------------------------------------
Lower Current Upper Allowable Allowable
Variables Limit Values Limit Increase Decrease
-----------------------------------------------------------------------
X1 No limit 60.000 234.500 174.500 No limit
X2 0.000 90.000 No limit No limit 90.000
X3 0.000 90.000 No limit No limit 90.000
X4 0.000 55.000 No limit No limit 55.000
--------------------------------------------------------------------
Right Hand Side Ranges
-----------------------------------------------------------------------
Lower Current Upper Allowable Allowable
Constraints Limit Values Limit Increase Decrease
-----------------------------------------------------------------------
C1 0.000 40.000 50.000 10.000 40.000
C2 20.000 25.000 No limit No limit 5.000
C3 0.000 100.000 No limit No limit 100.000
C4 1.400 22.000 No limit No limit 20.600
C5 No limit 55.000 158.000 103.000 No limit
--------------------------------------------------------------------
***** End of Output *****
5)
- Input Data -
Max. Z = 60X₁+ 90X₂+ 90X3 + 55X₄
Subject to
C1 3X₁ + 2X₂<= 40
C2 4X₁ + 1X₂ <= 25
C3 10X₁ + 7X3 <= 100
C4 1X₁ + 2X₄ <= 22
C5 2X₂ + 1X3 + 10X₄ >= 55
- Program Qutput -
Z = 3690.714
Variable
Value
Reduced Cost
X1
0.000
231.071
X2
20.000
0.000
X3
14.000
0.000
X4
11.000
0.000
Constraint
Slack/Surplus
Shadow Price
C1
0.000
45.000
C2
5.000
0.000
C3
0.000
12.000
C4
0.000
27.500
C5
109.286
0.000
- Objective Coefficient Ranges -
Variables
Lower Limit
Current Values
Upper Limit
Allowable Increase
Allowable Decrease
X1
No limit
60.000
291.071
231.071
No limit
X2
0.000
90.000
No limit
No limit
90.000
X3
- 0.000
90.000
No limit
No limit
90.000
X4
0.000
55.000
No limit
No limit
55.000
- Right Hand Side Ranges -
Constraints
Lower Limit
Current Values
Upper Limit
Allowable Increase
Allowable Decrease
C1
0.000
40.000
50.000
10.000
40.000
C2
20.000
25.000
No limit
No limit
5.000
C3
0.000
100.000
No limit
No limit
100.000
C4
0.143
22.000
No limit
No limit
21.857
C5
No limit
55.000
194.286
109.286
No limit
* End of Output *
∴ MS Powerware를 이용해 구하면 표와 같이 나오며, 최적해 Z = 3690.714의 값을 가진다. 기존의 최적해에 비해 제약조건 계수가 변했을 때의 최적해가 더 크다.
제 6 장
정수 및 0-1 계획법
< 문 8 >
번호
x1
x2
x3
실행가능성 검토
목적함수값
제약조건1
제약조건2
1
2
3
4
5
6
7
8
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
실행불가능
실행가능
실행불가능
실행불가능
실행가능
실행가능
실행가능
실행가능
ㅡ
실행불가능
ㅡ
ㅡ
실행가능
실행가능
실행가능
실행가능
ㅡ
ㅡ
ㅡ
ㅡ
5
7
6
9
따라서 X1=1, X2=1, x3=0 일 경우 목적함수값 5를 가진다.
< 문 9 >
선형계획모형을 작성하면
MAX . Z = 300X1 + 440X2 + 60X3 + 160X4 + 380X5 + 200X6
Subject to 700X1 + 1080X2 + 120X3 + 300X4 + 680X5 + 420X6 ≤ 2000
6X1 + 16X2 + 2X3 + 4X4 + 10X5 + 6X6 ≤ 24
200X1 + 300X2 + 20X3 + 70X4 + 150X5 + 90X6 ≥ 200
160X1 + 240X2 + 36X3 + 66X4 + 140X5 + 80X6 ≥ 200
X3 + X4 ≤ 1, X1 - X6 ≤ 0
Xi = 0 or 1 (i = 1, 2, 3, 4, 5, 6)
< 문 10 >
따라서 x1=0, x2=4 일때 최대값 64,000 을 갖는다.

키워드

창원대,   경영,   경영과학,   심정택,   과학,   레포트,   중간,   창원