Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : ANALISIS KOMPLEKSITAS MASALAH OPTIMASI LINEAR MENGGUNAKAN METODE INTERIOR PRIMAL-DUAL DENGAN LANGKAH FULL-NEWTON
Jenis :
Penulis : Rini Maedianengsih
NRP : g54080044
Tanggal Lulus : 25 April 2013
Tanggal Seminar : 14 March 2013 14:00
Tanggal Sidang :
Pembimbing : Dr. Ir. Bib Paruhum Silalahi, M.Kom.
Muhammad Ilyas, M.Si., M.Sc.

Ringkasan : Metode interior primal-dual dengan langkah full-Newton adalah salah satu metode untuk menyelesaikan masalah optimasi linear. Metode ini dirancang sedemikian rupa sehingga solusi optimal diperoleh di dalam interior dari domain. Metode ini memiliki kompleksitas polinomial. Karya ilmiah ini membahas dan menganalisis kompleksitas algoritme masalah optimasi linear menggunakan metode interior primal-dual langkah full-Newton. Beberapa masalah optimasi linear diselesaikan dengan metode ini untuk melihat kesesuainnya dengan kompleksitas algoritme. Dari studi kasus yang telah dilakukan, dapat disimpulkan bahwa banyaknya iterasi sesuai dengan kompleksitas algoritme.

Random Quotes

Berdoa dan meminta bukannya perkara yang sama.

anonim