PHƯƠNG PHÁP HÌNH HỌC PHƯƠNG PHÁP & VÍ DỤ VÍ DỤ f (x) = x1 + x → max − x1 + 2x ≤ 3x1 − x ≤ x ≥ 0, x ≥ VÍ DỤ f (x) = −2x1 + x → x1 − x ≥ −2 − x1 + 2x ≥ −2 x ≥ 0, x ≥ VÍ DỤ f (x) = 3x + 2y → max x − y ≤ 3x + 2y ≤ x ≥ 0, y ≥ IV TẬP HỢP LỒI Định nghĩa Cho A, B ∈ ¡ n Đoạn thẳng AB , ký hiệu [A,B] , định nghĩa { } [A, B] = Z ∈ ¡ / ∃λ ∈ [0,1] : Z = λA + (1 − λ )B n Định nghĩa Cho tập C ⊂ ¡ C gọi tập lồi ∀A, B ∈ C ta có [A, B] ⊂ C n TẬP HỢP LỒI Định nghĩa Cho tập hợp lồi C ⊂ ¡ n ; X0 ∈ C X gọi điểm cực biên C không tồn X1,X2 ∈ C cho X ≠ X2 X= 1 X1 + X 2 Chứng minh miền ràng buộc (tập xác định) toán quy hoạch tuyến tính tập hợp lồi ■ Dấu hiệu phương án cực biên định lý PHƯƠNG ÁN CỰC BIÊN ► DẤU HIỆU, SỰ TỒN TẠI VỚI CHÚ Ý GIẢ THIẾT CỦA BÀI TOÁN ... x1 + x → max − x1 + 2x ≤ 3x1 − x ≤ x ≥ 0, x ≥ VÍ DỤ f (x) = −2x1 + x → x1 − x ≥ 2 − x1 + 2x ≥ 2 x ≥ 0, x ≥ VÍ DỤ f (x) = 3x + 2y → max x − y ≤ 3x + 2y ≤ x ≥ 0, y ≥ IV... biên C không tồn X1,X2 ∈ C cho X ≠ X2 X= 1 X1 + X 2 Chứng minh miền ràng buộc (tập xác định) toán quy hoạch tuyến tính tập hợp lồi ■ Dấu hiệu phương án cực biên định lý PHƯƠNG ÁN CỰC BIÊN ►... hiệu phương án cực biên định lý PHƯƠNG ÁN CỰC BIÊN ► DẤU HIỆU, SỰ TỒN TẠI VỚI CHÚ Ý GIẢ THIẾT CỦA BÀI TOÁN