Linear programming with Interval Type-2 Fuzzy Right Hand Side parameters

This paper presents a general method to handle uncertainty to the right hand side parameters of a linear programming (LP) model by means of Interval type-2 fuzzy sets (IT2 FS) and trapezoidal membership functions. Fuzzy linear programming (FLP) is a recent approach used on many situations where its optimal solution is provided by classical techniques as Simplex and Karmarkar algorithms. In this proposal, a LP problem with uncertain Right Side parameters treated as interval type-2 fuzzy sets is solved by two optimization strategies. After the IT2 FS inference process, a real-valued solution should be found. In this way two methods are proposed to obtain optimal solutions when uncertain right hand side parameters exist, based on an alpha-cut optimality criterion.