Interval Linear Programming with generalized interval arithmetic

Full Text(PDF, 3000) PP.


Author(s) 
G. Ramesh, K. Ganesan 

KEYWORDS 
Interval Numbers, generalized interval arithmetic, Interval Linear Programming, Ranking


ABSTRACT 
Generally, vagueness is modelled by a fuzzy approach and randomness by a stochastic approach. But in some cases, a decision maker may prefer using interval numbers as coefficients of an inexact relationship. In this paper, we define a linear programming problem involving interval numbers as an extension of the classical linear programming problem to an inexact environment. By using a new simple ranking for interval numbers and new generalized interval arithmetic, we attempt to develop a theory for solving interval number linear programming problems without converting them to classical linear programming problems


References 

[1] G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York 1983.
[2] Atanu Sengupta, Tapan Kumar Pal, Theory and Methodology: On comparing interval numbers, European Journal of Operational Research, 27 (2000), 28  43.
[3] Atanu Sengupta, Tapan Kumar Pal and Debjani Chakraborty, Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming, Fuzzy Sets and Systems, 119 (2001) 129138.
[4] G. R. Bitran, Linear multiple objective problems with interval coefficients, Management Science, 26 (1980) 694  706.
[5] S. Chanas and D. Kuchta, Multiobjective programming in optimization of interval objective functions  a generalized approach, European Journal of Operational Research, 94 (1996) 594  598.
[6] J.W. Chinneck and K. Ramadan, Linear programming with interval coefficients, JORS, 51 (2000) 209 – 220.
[7] K. Ganesan and P. Veeramani, On Arithmetic Operations of Interval Numbers, International Journal of Uncertainty, Fuzziness and Knowledge  Based Systems, 13 (6) (2005) 619  631.
[8] K. Ganesan, On Some Properties of Interval Matrices, International Journal of Computational and Mathematical Sciences, 1 (2) (2007) 92  99.
[9] E. Hansen, Global Optimization Using Interval Analysis, New York: Marcel Dekker, 1992.
[10] Herry Suprajitnoand Ismail bin Mohd, Linear Programming with Interval Arithmetic, Int. J. Contemp. Math. Sciences, Vol. 5, no. 7 (2010) 323  332
[11] Hladik M., Optimal value range in interval linear programming, Faculty of Mathematics and Physics, Charles University, Prague, 2007.
[12] H. Ishibuchi and H. Tanaka, Formulation and analysis of linear programming problem with interval coefficients, Journal of Japan Industrial Management Association, 40 (1989) 320  329.
[13] H. Ishibuchi and H. Tanaka, Multiobjective programming in optimization of the interval objective function, European Journal of Operational Research, 48 (1990) 219225.
[14] E. Kaucher, Interval analysis in extended interval space IR, Comput. Suppl. 2 (1980) 33 – 49.
[15] W. A. Lodwick and K. D. Jamison, Interval methods and fuzzy optimization, Int. J. Unccertainty, Fuzziness KnowledgeBased Systems, 5 (1997) 239249 .
[16] Mohd I.B., A global optimization using interval arithmetic, Journal of Fundamental Sciences, 2(2006), 7688.
[17] Mohd I.B., Teori dan Penggunaan Pengaturcaraan Linear, Dewan Bahasa dan Pustaka, Kuala Lumpur, 1991.
[18] R. E. Moore, Method and Application of Interval Analysis, SIAM, Philadelphia, 1979.
[19] Mraz F., Calculating the exact bounds of optimal values in LP with interval coefficients, Annals of Operations Research, 81 (1998) 51  62.
[20] Y. Nakahara, M. Sasaki and M. Gen, On the linear programming with interval coefficients, International Journal of Computers and Engineering, 23 (1992) 301304.
[21] T. Nirmala, D. Datta, H. S. Kushwaha and K. Ganesan, Inverse Interval Matrix: A New Approach, Applied Mathematical Sciences, 5 (13) (2011) 607 – 624.
[22] Oliveira D. and Antunes C.H., Multiple objective linear programming models with interval coefficients  an illustrated overview, European Journal of Operational Research, 181(2007), 1434  1463
[23] R.E. Steuer, Algorithm for linear programming problems with interval objective function coefficients, Mathematics of Operational Research, 6 (1981) 333348.
[24] Tong Shaocheng, Interval number and fuzzy number linear programming, Fuzzy Sets and Systems, 66 (1994) 301  306.
[25] Yager R.R., On the lack of inverses in fuzzy arithmetic, Fuzzy Sets and Systems (1980) 73–82


