CHƯƠNG 1 : BÀI TOÁN QUI HOẠCH TUYẾN TÍNH VÀ PHƯƠNG
PHÁP ĐƠN HÌNH

BÀI 2: TẬP HỢP CÁC PHƯƠNG ÁN CỦA BÀI TOÁN QUI HOẠCH
TUYẾN TÍNH

I. TẬP HỢP CÁC PHƯƠNG ÁN
II.
PHƯƠNG ÁN CỰC BIÊN
III.
Ý NGHĨA HÌNH HỌC CỦA BÀI TOÁN QUI HOẠCH TUYẾN TÍNH

BÀI 2: TẬP HỢP CÁC PHƯƠNG ÁN CỦA BÀI TOÁN QUI HOẠCH TUYẾN
TÍNH
I. TẬP HỢP CÁC PHƯƠNG ÁN
TOP
II. PHƯƠNG ÁN CỰC BIÊN
TOP
Ðịnh nghĩa
Nếu X là điểm cực biên của tập các phương án D thì X được gọi là phương
án cực biên.
Vai trò của phương án cực biên sẽ được trình bày ở Ðịnh lí 5 mục này. Việc kiểm
tra một phương án (điểm) có phải là cực biên của tập các phương án D (thường là vô hạn
) hay không theo định nghĩa là rất khó khăn. Ðịnh lí 4 sau đây cho dấu hiệu cần và đủ
đơn giản để một phương án là cực biên.
Ðịnh lí 4: