Penyelesaian masalah optimasi linear menggunakan metode titik interior primal-dual dengan langkah newton penuh

Abstract

Optimization is a branch of applied mathematics, which studies problems is order to find the maximum or minimum value of a function that satisfies certain constraints. Especially, a linear optimization studies things that maximizes or minimizes a linear function with linear constraints. One of the ways for solving linear optimization problems is by using interior-point method. Three are several variations of the interior-point method,but the aim this paper is to discuss the interior-point method with primal-dual full-Newton steps. This method follows a guideline called the central path. The movement of the central path are analyzed by this method and implemented with MATLAB. Simulation result shows that the central path approaches the optimal solution of a linear optimization problem.