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 inter-val linear programming, Fuzzy Sets and Systems, 119 (2001) 129-138.
[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 Num-bers, 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) 219-225.
[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 Knowledge-Based Systems, 5 (1997) 239-249 .
[16] Mohd I.B., A global optimization using interval arithmetic, Journal of Funda-mental Sciences, 2(2006), 76-88.
[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) 301-304.
[21] T. Nirmala, D. Datta, H. S. Kushwaha and K. Ganesan, Inverse Interval Ma-trix: 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 Oper-ational 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) 333-348.
[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
|
|
|