Uniqueness of solution in FLP under parameter perturbations (Q584080)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Uniqueness of solution in FLP under parameter perturbations
scientific article

    Statements

    Uniqueness of solution in FLP under parameter perturbations (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Given is the following interval linear programming problem: \[ (1)\quad \min cx,\quad s.t.\quad Ax\leq B\quad and\quad x\geq 0, \] in which the coefficients on the right hand side (i.e. the components of the vector B) are intervals. The authors establish necessary and sufficient conditions for all the problems due to (1), with varying vector b (b\(\in B)\), having the same unique optimal solution. Subsequently, the authors propose to use this result in the stability (sensitivity) analysis of the solution of a fuzzy linear programming problem with varying values of some parameters in the membership functions of the fuzzy goal and the constraints. This is possible because in such a case the fuzzy linear programming problem resolves itself into a certain crisp equivalent problem of the form (1). It should be said, however, that this concerns only the uniqueness of the solution of the problem dual to this equivalent one. The authors do not draw any conclusions about the properties of the optimal solution of the original problem, although both the title of the paper and the abstract seem to announce such conclusions.
    0 references
    0 references
    parameter perturbations
    0 references
    sensitivity analysis
    0 references
    interval linear programming
    0 references
    fuzzy linear programming
    0 references
    0 references
    0 references