Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Optimizing the Worst Achievement Rate in Linear Programming Problems with an Interval Objective Function
Masahiro INUIGUCHIShinichi MURATAMasatoshi SAKAWA
Author information
JOURNAL FREE ACCESS

1993 Volume 6 Issue 5 Pages 243-251

Details
Abstract

In this paper, a new solution concept for linear programming problem with an interval objective function is proposed based on the worst achievement rate. First, given coefficients of the objective function, the achievement rate for each feasible solution is defined. Using the achievement rate, the interval linear programming problem is formulated as an optimization problem of the worst achivement rate among the objective coefficients within given intervals. The optimization problem of the worst achievement rate is reduced to a min-max or max-min problem subject to separate constraints. It is shown that the solution optimizing the worst achievement rate has a desirable property. A solution algorithm based on the relaxation procedure and the simplex method is proposed to solve the optimization problem of the worst achievement rate. In order to illustrate the proposed solution algorithm, a numerical example is given.

Content from these authors
© The Institute of Systems, Control and Information Engineers
Previous article
feedback
Top