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:

maksimisasi 
bergantung pada .

Diasumsikan bahwa  dan  memiliki turunan parsial pertama. Kemudian ditambahkan variabel baru () yang disebut "pengali Lagrange", dan fungsi Lagrange didefinisikan sebagai berikut:

 dapat ditambahkan atau dikurangi. Jika  adalah nilai maksimum , maka terdapat  sehingga  adalah titik stasioner untuk fungsi Lagrange. (titik stasioner adalah titik engan turunan parsial  yang bernilai nol). 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

Catatan kaki 

Kalkulus