Dưới đây là độ lệch vấn đề tối thiểu tuyệt đối dưới liên quan: . Tôi biết nó có thể được sắp xếp lại thành vấn đề LP theo cách sau:
Nhưng tôi không có ý tưởng để giải quyết từng bước một, vì tôi là người mới chơi LP. Bạn còn ý kiến nào không? Cảm ơn trước!
BIÊN TẬP:
Đây là giai đoạn mới nhất tôi đã đạt được tại vấn đề này. Tôi đang cố gắng giải quyết vấn đề theo ghi chú này :
Bước 1: Xây dựng nó thành một hình thức tiêu chuẩn
tùy thuộc vào
Bước 2: Xây dựng một tableau ban đầu
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
Bước 3: Chọn các biến cơ bản
được chọn làm biến cơ sở đầu vào. Đây là một vấn đề. Khi chọn biến cơ sở đầu ra, rõ ràng y i / - 1 = - y i / 1 = . Theo ghi chú, nếu y i ≥ 0 , vấn đề có giải pháp không giới hạn.
Tôi hoàn toàn bị mất ở đây. Tôi tự hỏi nếu có bất cứ điều gì sai và làm thế nào tôi nên tiếp tục các bước sau.