Sidang Tugas Akhir

Ramita Sukma Wati
g54140014

Menyelesaikan Masalah Optimasi Linear Menggunakan Algoritma Titik Interior pada Software MATLAB

Kehidupan sehari-hari manusia tidak terlepas dari pengoptimuman. Banyak fenomena-fenomena optimisasi linear, dalam bidang transportasi, perdagangan, dan lain-lain. Salah satu contohnya adalah pengoptimuman penjadwalan transportasi, memaksimumkan keuntungan. Masalah optimisasi merupakan suatu masalah dalam mencari maksimum atau minimum suatu fungsi matematika terhadap kendala dan jumlah variabel. Fungsi kendala dan fungsi tujuan semuanya dinyatakan dalam fungsi linear. Fungsi kendala dapat berupa persamaan maupun pertidaksamaan, dan fungsi tujuan berupa meminimumkan dan memaksimumkan. Fungsi sasaran mengandung beberapa variabel. Variabel tersebut dapat berupa bilangan real atau bilangan integer atau gabungan dari keduanya. Penyelesaian masalah optimisasi linear berlangsung dengan cepat setelah periode 1960-an akibat penggunaan komputer. Optimisasi linear tersebut dapat diformulasikan dalam perangkat lunak komputer yang menjadikan optimisasi linear sebagai alat canggih dalam optimisasi untuk memperoleh keputusan-keputusan yang optimum dengan cepat dan tepat. Perangkat lunak komputasi yang dapat digunakan untuk menyelesaikan optimasi linear dalam sistem persamaan linear antara lain Mathematica, Matlab, Maple,dan Mathcad, Scilab.