Corner Point Theorem
Corner Point Theorem (Định lý điểm góc) phát biểu rằng nghiệm tối ưu của bài toán LP nằm tại một đỉnh (vertex) của vùng khả thi.
Giải thích
- Vùng khả thi là đa giác lồi; hàm mục tiêu tuyến tính đạt cực trị tại đỉnh.
- Phương pháp: tìm tất cả corner points, đánh giá hàm mục tiêu, chọn điểm tốt nhất.
- Nếu tối ưu tại 2 đỉnh liền kề: mọi điểm trên cạnh nối cũng tối ưu (multiple optimal solutions).