선형계획법

HW04
Instructor: 김지현
Course: 경영과학
문제 1. 문제 풀기
Max.40X1 + 50X2 Max.2X1 + 3X2
s.t. X1 + 2X2 ≤ 40 s.t. X1 + 2X2 ≤6
4X1 + 3X2 ≤ 5X1 + 3X2 ≤ 15
120 X 1, X 2 ≥ 0
X 1, X 2 ≥ 0
문제 1. 문제 풀기
Min. 6X1 + 3X2 Min. 6X1 + 4X2
s.t. 2X1 + 4X2 ≥ 16 s.t. 2X1 + X2 ≥ 12
4X1 + 3X2 ≥ 24 X1 + X2 ≥ 10
X 1, X 2 ≥ 0 X2 ≤4
X 1, X 2 ≥ 0
문제 2. 쌍대문제 변환
Max. 4X1 + 5X2 Min. 2X1 + 5X2
s.t. 3X1 + 2X2 s.t. 3X1 + 2X2 ≤ 8
≥ 40
4X1 + 3X2 = 2
4X1 + 3X2 ≥ 12
X1 ≥ 0
-X1 + 2X2 ≥ 12
X1, X2 ≥ 0
문제 2. 쌍대문제 변환 ( 풀지
는 마세요 )
Max.X1 + 2X2 + 3X3 Min. 5X1 - 5X2
s.t. X1-X2+3X3 = 40 s.t. 5X1 ≤ 40
4X1 + 3X2 = 2 3X2 = 12
-X1 + 2X3 =1 2X2 ≥ 12
X 1, X 2 ≥ 0