c


c

  


Minimumkan f= cTx

Dengan kendala Ax = b

xш0

dengan A adalah matriks m x n yang mempunyai rank penuh m dan m ч n, b adalah vector yang
panjangnya m, c, x adalah vector yang panjangnya n, dapat disusun sebagai berikut :


cc

Pilih titik dalam awal xk yang memenuhi :

Axk = b

Ambil k = 1 dan lanjutkan ke langkah 2



 

Menentukan vector penduga dual dengan aturan

Wk=(AXk2AT)-1AXk2c

Dengan Xk adalah matriks diagonal yang elemen diagonalny adalah komponen ʹ komponen dari xk



  

Ditentukan dengan aturan rk=c - ATwk


!" 

Jika rk ш 0 dan º
   ч ̿ (̿ adalah bilangan positif kecil yang diberikan) maka proses berhenti.
Denan demikian @k sudah optimum. Selainnya lanjutkan ke langkah selanjutnya.


#r


Menentukan arah perpindahan r
dengan aturan

r
  



$% „& „ 

Jika r
— maka proses berhenti. Berarti „ tak terbatas maka soal tak memiliki penyelesaian. Jika
r
 maka proses berhenti. Berarti „ suda hoptimum maka @ adalah penyelesaian optimum
soal primal. Selainnya lanjutkan ke langkah selanjutnya


'&  


Menentukan besar langkah dengan aturan

Ë
Ë   
   
   , dimana 0<ɲ<1




Dengan ɲ = 0.99


(&

Menentukan titik baru dengan aturan

)*+@*,)r