Home
Login.
Artikelilmiahs
5908
Update
RATIH FIRDIANTI PRATIWI
NIM
Judul Artikel
PENYELESAIAN PEMROGRAMAN KUADRATIK MENGGUNAKAN METODE SIMPLEKS YANG DIPERBAIKI
Abstrak (Bhs. Indonesia)
Permasalahan kehidupan masyarakat menyangkut permasalahan optimasi untuk mencari penyelesaian dapat diperhitungkan dengan cara memodelkan permasalahan ke dalam model matematika. Model matematika tersebut berupa sistem persamaan dengan beberapa variabel keputusan, fungsi tujuan, dan kendala. Jika fungsi tujuan dan beberapa kendala berbentuk linier maka permasalahan disebut pemrograman linier. Sementara itu, jika fungsi tujuan berbentuk non linier dan beberapa kendala berbentuk linier dan atau non linier maka permasalahan disebut pemrograman non linier. Pemrograman kuadratik merupakan salah satu jenis pemrograman non linier berkendala, dengan kendala berbentuk persamaan maupun pertidaksamaan linier. Penyelesaian pemrograman kuadratik tersebut dilakukan dengan cara mengubah permasalahan tersebut ke dalam bentuk pemrograman linier dengan bantuan kondisi Karush-Kuhn-Tucker (KKT). Kemudian, pemrograman linier tersebut diselesaikan dengan menggunakan metode simpleks yang diperbaiki sehingga diperoleh penyelesaian optimum.
Abtrak (Bhs. Inggris)
Problems of public life about the optimization problem for solving the problem can be calculated into mathematical models. The mathematical models is systems of equations with some decisions variables, objective function, and constraints. If the objective function and some of constraints is a linear, it was a linear programming. Otherwise, if the objective function and some of constraints are linear and or nonlinear, it was a nonlinear programming problems Quadratic programming is one of nonlinear programming type where the constraints can be a linear or nonlinear equations. The quadratic programming is turned into the form of linear programming with Karush-Kuhn-Tucker (KKT) conditions. Then, the linear programming is solved by using the revised simplex method to find an optimal solutions.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save