Abstract:
Masalah kehidupan sehari-hari diterjemahkan ke dalam model matematika, dapat berupa suatu
program linear. Program linear adalah suatu model yang melibatkan fungsi objektif linear
disertai kendala-kendala. Metode faktorisasi LU merupakan suatu metode dalam menyelesaikan
masalah program linear. Metode faktorisasi LU ini memfaktorisasi matriks persegi n x n menjadi
perkalian matriks segitiga bawah dan matriks segitiga atas. Dalam metode ini, akan didapatkan
langsung solusinya dengan dua kali iterasi. Metode faktorisasi LU juga memperlihatkan bahwa
metode ini lebih baik daripada metode grafik dan metode simpleks.
