Bài giảng tối ưu hóa chương 2 PHƯƠNG PHÁP ví dụ

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  ...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... 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