Tài liệu Tổng hợp quy hoạch tuyến tính

A. Các tính chất chung của bài toán quy hoạch tuyến tính.
1. Vectơ x thỏa mãn mọi ràng buộc (hệ (2), (3) ) của bài toán thì được gọi là phương án, thỏa mãn chặt là thỏa mãn với dấu “=” còn thỏa mãn lỏng là thỏa mãn với dấu bất đẳng thức.
2. Phương Án Cực Biên: là phương án thỏa mãn chặt n ràng buộc độc lập tuyến tính. PACB thỏa mãn chặt đúng n(số nghiệm của bài toán) ràng buộc được gọi là PACB không suy biến, còn thỏa mãn chặt hơn n ràng buộc được gọi là PACB suy biến.
3. Phương Án Tối Ưu: là phương án mà tại đó hàm mục tiêu f(x) đạt cực tiểu hay cực đại (PATƯ – hay là phương án tốt nhất)
4. Bài toán giải được và không giải được: