Penentuan Solusi Optimal dan Nilai Optimal Analisis Parametrik Terhadap Optimasi Linear

Abstract

Optimization is a field of applied mathematics which studies problems to find the minimum or maximum value of a function that satisfies all of the constraints. Moreover, linear optimization studies a problem where its objective function is a linear function and all of its constraints are linear also. The parameters of a linear optimization problem may have a variation. Therefore, it is necessary to analyze this variation. The analysis of parametric is a useful analysis in studying the continuously effects of parameter variations to the optimal solution. Parametric analysis introduces optional parameters ( ) which are changed continually at a certain interval. The characteristics of parametric analysis are as follows; (1) the optimal-value function is continuous, concave/convex and piecewise linear, (2) at a certain interval, the variations of parameter does not effect the optimal solution, (3) break point is a point at which the optimal solution will have a variations if the parameter value change from the left side of the break point to the right side, and (4) there is an extreme point which is also a break point