v
ANALISIS KARAKTERISTIK FUNGSI LAGRANGE DALAM MENYELESAIKAN PERMASALAHAN
OPTIMASI BERKENDALA
ABSTRAK
Metode pengali Lagrange dikemukakan oleh Joseph Louis Lagrange pada tahun 1736. Metode pengali Lagrange merupakan metode yang digunakan untuk menangani permasalahan program nonlinier dimana fungsi tujuannya memiliki kendala persamaan dan pertidaksamaan. Banyak masalah optimasi tidak dapat diselesaikan dikarenakan kendala yang membatasi fungsi objektif. Metode pengali Lagrange dapat mentransformasi persoalan optimasi berkendala menjadi persoalan optimasi tanpa kendala. Dengan demikian persoalan optimasi dapat diselesaikan.
Kata Kunci: Optimasi, Optimasi Berkendala, Metode Pengali Lagrange
vi
ANALYSIS OF CHARACTERISTIC IN LAGRANGE FUNCTION TO SOLVING OPTIMIZATION PROBLEM WITH CONSTRAINTS
ABSTRACT
Lagrange multiplier method proposed by Joseph Louis Lagrange in 1736. Lagrange
multiplier method is the method used to overcome the problems of nonlinear
program where the objective function has the constraint equations and inequalities.
Many optimization problems can not be solved because of the constraints that limit
the objective function. Lagrange multiplier method can transform the optimization
problem with constraints into the optimization problem without constraints. Thus
the optimization problem can be solved.
Keywords: Optimization, Optimization With Constraints, Lagrange Multiplier Method