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à | 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 HOC CỦA BÀI TOÁN QUI HOACH 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 Xét bài toán Qui hoạch tuyến tính dạng chính .
