RIZKI MARLINA, . (2015) PENYELESAIAN MASALAH PROGRAM LINEAR MENGGUNAKAN METODE PRIMAL DUAL PATH FOLLOWING TITIK INTERIOR. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.
![[img]](http://repository.unj.ac.id/style/images/fileicons/text.png) |
Text
SKRIPSI.pdf Download (1MB) |
Abstract
Primal dual path following method, as a variant of the interior point method, is an alternative method to solve linear programming that has polynomial complexity. The main idea of this method is to determine the points interior feasible region to approach the optimal solution. This method has five steps in the completion of determining the initial feasible point, optimality test, calculates the direction of Newton, looking for a big step, and updating solutions.. Dual primal relationship is used as a stopping criterion, namely the optimal solution is obtained if the duality gap already meet a given tolerance. ******** Metode primal dual path following, sebagai varian dari metode titik interior adalah metode alternatif penyelesaian masalah program linear yang memiliki kompleksitas polinomial. Ide dasar dari metode ini adalah dengan menentukan titik-titik interior daerah layak untuk mendekati solusi optimal. Metode ini memiliki lima langkah dalam penyelesaiannya yaitu menentukan titik layak awal, tes optimalitas, menghitung arah Newton, mencari besar langkah, dan memperbaharui solusi. Hubungan primal dual digunakan sebagai kriteria berhenti, yaitu solusi optimal diperoleh jika duality gap sudah memenuhi toleransi yang diberikan.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Additional Information: | 1). Ratna Widyati, S.Si.,M.Kom. ; 2). Ibnu Hadi, M.Si. |
| Subjects: | Sains > Matematika |
| Divisions: | FMIPA > S1 Matematika |
| Depositing User: | Users 14614 not found. |
| Date Deposited: | 27 May 2022 05:56 |
| Last Modified: | 27 May 2022 05:56 |
| URI: | http://repository.unj.ac.id/id/eprint/29193 |
Actions (login required)
 |
View Item |
