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

Document Type: Regular Paper

Authors

Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Hafez Avenue, Tehran, I. R. of Iran

Abstract

In this paper, we introduce a Satisfaction Function (SF) to compare interval values on the basis of
Tseng and Klein’s idea. The SF estimates the degree to which arithmetic comparisons between two interval
values are satisfied. Then, we define two other functions called Lower and Upper SF based on the SF. We
apply these functions in order to present a new interpretation of inequality constraints with interval
coefficients 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

Keywords