İlgili en az mutlak sapma sorunu:. LP problemi olarak aşağıdaki şekilde yeniden düzenlenebileceğini biliyorum:
Ama LP'ye yeni geldiğim için bunu adım adım çözecek bir fikrim yok. Herhangi bir fikrin var mı? Şimdiden teşekkürler!
DÜZENLE:
İşte bu problemde ulaştığım son aşama. Bu notu takip ederek sorunu çözmeye çalışıyorum :
Adım 1: Standart bir forma dönüştürmek
s_1 \ ge 0'a tabi
Adım 2: Bir başlangıç tablosu oluşturun
| | 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
3. Adım: Temel değişkenleri seçin
girdi tabanı değişkeni olarak seçilir. İşte bir sorun geliyor. Çıktı tabanı değişkeni seçildiğinde, . Nota göre, ise, sorunun sınırsız bir çözümü vardır.
Burada tamamen kayboldum. Yanlış bir şey olup olmadığını merak ediyorum ve aşağıdaki adımlara nasıl devam etmeliyim.