An Achievement Rate Approach to Linear Programming Problems with an Interval Objective Function
作者： M Inuiguchi , M Sakawa
DOI: 10.1057/PALGRAVE.JORS.2600322
关键词:
摘要: In this paper, we focus on a treatment of linear programming problem with an interval objective function. From the viewpoint achievement rate, new solution concept, maximin rate solution, is proposed. Nice properties are shown: necessarily optimal when exists, and if not, then it still possibly solution. An algorithm for proposed based relaxation procedure together simplex method. A numerical example given to demonstrate algorithm.
springer.com
nature.com
iiasa.ac.at
jstor.org 
researchgate.net 参考文章(12)
Didier Dubois, Henri M. Prade, None, Possibility Theory: An Approach to Computerized Processing of Uncertainty ,(1988)
C. Van De Panne, A Node Method for Multiparametric Linear Programming Management Science. ,vol. 21, pp. 1014- 1020 ,(1975) , 10.1287/MNSC.21.9.1014
Hisao Ishibuchi, Hideo Tanaka, Multiobjective programming in optimization of the interval objective function European Journal of Operational Research. ,vol. 48, pp. 219- 225 ,(1990) , 10.1016/0377-2217(90)90375-L
Masahiro Inuiguchi, Masatoshi Sakawa, Possible and necessary optimality tests in possibilistic linear programming problems Fuzzy Sets and Systems. ,vol. 67, pp. 29- 46 ,(1994) , 10.1016/0165-0114(94)90206-2
Gabriel R. Bitran, Linear Multiple Objective Problems with Interval Coefficients Management Science. ,vol. 26, pp. 694- 706 ,(1980) , 10.1287/MNSC.26.7.694
K. Shimizu, E. Aiyoshi, Necessary conditions for min-max problems and algorithms by a relaxation procedure IEEE Transactions on Automatic Control. ,vol. 25, pp. 62- 66 ,(1980) , 10.1109/TAC.1980.1102226
Ralph E. Steuer, Algorithms for Linear Programming Problems with Interval Objective Function Coefficients Mathematics of Operations Research. ,vol. 6, pp. 333- 348 ,(1981) , 10.1287/MOOR.6.3.333
Heinrich Rommelfanger, Randolf Hanuscheck, Jochen Wolf, Linear programming with fuzzy objectives Fuzzy Sets and Systems. ,vol. 29, pp. 31- 48 ,(1989) , 10.1016/0165-0114(89)90134-6
Jonathan S.H. Kornbluth, Ralph E. Steuer, Goal programming with linear fractional criteria European Journal of Operational Research. ,vol. 8, pp. 58- 65 ,(1981) , 10.1016/0377-2217(81)90029-1
Masahiro Inuiguchi, Yasufumi Kume, Goal programming problems with interval coefficients and target intervals European Journal of Operational Research. ,vol. 52, pp. 345- 360 ,(1991) , 10.1016/0377-2217(91)90169-V