Analisis Karakteristik Fungsi Lagrange Dalam Menyelesaikan Permasalahan Optimasi Berkendala

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

v

Universitas Sumatera Utara

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

vi

Universitas Sumatera Utara