LINEAR PROGRAMMING PROBLEM WITH INTERVAL COEFFICIENTS AND AN INTERPRETATION FOR ITS CONSTRAINTS

Abstract

In this paper, we introduce a Satisfaction Function (SF) to compare interval values on the basis ofTseng and Klein's idea. The SF estimates the degree to which arithmetic comparisons between two intervalvalues are satisfied. Then, we define two other functions called Lower and Upper SF based on the SF. Weapply these functions in order to present a new interpretation of inequality constraints with intervalcoefficients in an interval linear programming problem. This problem is as an extension of the classical linear programming problem to an inexact environment. On the basis of definitions of the SF, the lower and upper SF and their properties, we reduce the inequality constraints with interval coefficients in their satisfactory crisp equivalent forms and define a satisfactory solution to the problem. Finally, a numerical example is given and its results are compared with other approaches