Pengali Lagrange

Pengali Lagrange adalah metode untuk mencari nilai maksimum dan minimum suatu fungsi. Metode ini dinamai dari matematikawan Prancis-Italia Joseph-Louis Lagrange. Apabila hanya ada satu batasan dan dua pilihan variabel, pertimbangkan permasalahan optimisasi berikut: Diasumsikan bahwa f dan g memiliki turunan parsial pertama. Kemudian ditambahkan variabel baru (λ) yang disebut "pengali Lagrange", dan fungsi Lagrange didefinisikan sebagai berikut: λ dapat ditambahkan atau dikurangi. Jika f(x0, y0) adalah nilai maksimum f(x, y), maka terdapat λ0 sehingga adalah titik stasioner untuk fungsi Lagrange.. Namun, tidak semua titik stasioner menghasilkan solusi untuk permasalahan awalnya. Maka dari itu, metode pengali Lagrange menghasilkan kondisi yang diperlukan untuk optimalitas dalam permasalahan yang terbatasi. Untuk kasus umum dengan jumlah n (variabel) yang sembarang dan jumlah M (batasan) yang sembarang, bentuk Lagrangenya adalah: sekali lagi optimum f yang terbatasi sama dengan titik stasioner L .