... ekhay z = eklàmột điểm trong chấp nhận được của bài toán (SP).Bây giờ, trở lại bài toán quy hoạch tuyến tính dạng chuẩn ban đầu(LP) : min cTx | Ax = b, x ≥ 0}, (15) trong đó c, x ∈ Rn, ... toán là có sẵn. Phần này sẽ giới thiệu phương pháp tự đối ngẫu biến đổi bài toán ban đầu về bài toán tương đương có sẵn một điểm xuất phát ở trên đường trung tâm.Trước hết, ta xét bài toán quy ... e2(n+2)là điểm nằm trên đường trung tâm của bài toán (LP)với tham số chắn t0= 1.Tóm lại, bằng phương pháp tự đối ngẫu, ta đã đưa Bài toán (LP) về Bài toán tương đương(LP) có ngay một điểm xuất...