A Solution Approach for a Class of Parametric Linear Programming Problems

Authors : Mustafa SİVRİ, İnci ALBAYRAK, Kadriye ŞİMŞEK ALAN, Gizem TEMELCAN

Pages : 2901-2906

Doi:10.21597/jist.690650

View : 55 | Download : 17

Publication Date : 2020-12-15

Article Type : Research Paper

Abstract :Depending on the nature, objectives, and constraints of the decision variables; linear programming, nonlinear programming, integer programming, mixed integer programming etc. can be classified. Extensive research has been conducted to solve all types of these problems in a parametric context. In this paper, to solve optimization problems having uncertainties represented by a single parameter on the objective function, a systematic linearization approach is developed considering the parametric expression as nonlinear. In the proposed approach, the objective function is considered as nonlinear which is converted into linear by using first order Taylor series expansion at the points making the parametric costs zero. Thus, the optimal solution is obtained from the constructed linear programming problem. In this way, by determining the intervals in which the optimal solution changes, the solution of the parametric linear programming problem is obtained. A numerical experiment is illustrated to present the effectiveness of the proposed approach.
Keywords : Parametric linear programming, linearization technique, Taylor series expansion

ORIGINAL ARTICLE URL