PHƯƠNG PHÁP HÌNH HỌC
PHƯƠNG PHÁP & VÍ DỤ
VÍ DỤ 1
1 2
1 2
1 2
1 2
f (x) x x max
x 2x 2
3x x 3
x 0, x 0
= + →
− + ≤


− ≤


≥ ≥

VÍ DỤ 2
1 2
1 2
1 2
1 2
f (x) 2x x min
x x 2
x 2x 2
x 0, x 0
= − + →
− ≥ −

{ }
n
[A,B] Z / [0,1]: Z A (1 )B
= ∈ ∃λ ∈ = λ + − λ
¡
n
C ⊂ ¡
A,B C∀ ∈
[A,B] C⊂
TẬP HỢP LỒI

3. Định nghĩa
Cho tập hợp lồi
được gọi là điểm cực biên của C nếu
không tồn tại X
1
,X
2
C sao cho∈
X
1
≠ X
2
và

Chứng minh được rằng miền ràng buộc
(tập xác định) của một bài toán quy
hoạch tuyến tính là một tập hợp lồi.
■ Dấu hiệu của phương án cực biên và các
định lý