Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
3.2.4 Teknik Interior Point
Walaupun teknik simplex sangat efisien, pada kenyataannya menunjukkan kasus eksponensial terburuk. Tingkatan utama dari permasalahan feasible hanya pada
perbaikan iterasi sebagai versi dasar dari Algoritma simplex. Ide umum pada teknik interior point untuk LP sangat sederhana, dan pada kenyataannya sama dengan
metode optimisasi pada pemrograman convex., teknik ini mencari penyelesaiannya di bagian dalam dari batasan yang diberikan. Saat ini, jalur pusat algoritma teknik
Interior Point primal-dual infeasibel dalam prakteknya lebih efisien
[3]
. Secara khusus, Algoritma interior point hanya pendekatan solusi optimal
yang bersifat asimtot. Jika solusi khusus vertex maka ia akan mengenalinya. Bentuk baku dari teknik ini sama seperti bentuk baku LP yang telah disebutkan
sebelumnya. Namun demikian, kasusnya tidak selalu seperti ini, pada beberapa kasus, teknik interior point berhubungan dengan penaksiran titik pusat secara analisis
pada rangkaian solusi optimal dari vertex optimal. Teknik ini juga dikenal dengan large scale programming karena keandalannya dalam mengoptimasi jaringan dalam
skala yang besar. Karena dalam pelaksanaan proses optimasi penulis menggunakan matlab
untuk memudahkan prosesnya, yang membedakan teknik simplex dan interior point hanyalah pada perintah awal dan akhirnya dan perintah lainnya sama dengan perintah
yang ada pada teknik simplex. Untuk lebih jelasnya dapat dlihat pada lampiran penyelesaian optimasi pada masing-masing jaringan dengan menggunakan teknik
interior point. Perintah pembukanya diubah menjadi seperti berikut
[8]
:
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
options = optimsetLargeScale, on, Simplex, off
Teknik interior point, di dalam matlab memakai istilah large scale dan perintah akhirnya adalah sebagai berikut:
[x,fval,exitflag,output] = linprogf,A,b,Aeq,beq,lb,[],[],optimsetDisplay,iter;
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
BAB IV PERUMUSAN OPTIMASI JARINGAN IP Over SDH