An achievement rate approach to linear programming problems with an interval objective function |
| |
Authors: | M Inuiguchi M Sakawa |
| |
Institution: | 1.Hiroshima University,Japan |
| |
Abstract: | In this paper, we focus on a treatment of a linear programming problem with an interval objective function. From the viewpoint of the achievement rate, a new solution concept, the maximin achievement rate solution, is proposed. Nice properties of this solution are shown: a maximin achievement rate solution is necessarily optimal when a necessarily optimal solution exists, and if not, then it is still a possibly optimal solution. An algorithm for a maximin achievement rate solution is proposed based on a relaxation procedure together with a simplex method. A numerical example is given to demonstrate the proposed solution algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|