Phương pháp đơn hình

Có một số phương pháp khác nhau để giải bài toán Qui hoạch tuyến tính : phương pháp hình học , phương pháp phân tích sự biến động của hàm mục tiêu và phương pháp đơn hình . Nếu đối với phương án cực biên x0 với cơ sở J0 của bài
toán dạng chính tắc mà với mỗi Dk 0 đều tồn tại xjk 0 đối với bài toán f(x) ® min thì ta có thể điều chỉnh PACB x0 để chuyển sang một PACB mới tốt hơn