Perturbation analysis of general LP models: A unified approach to sensitivity, parametric, tolerance, and more-for-less analysis (Q1813475)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Perturbation analysis of general LP models: A unified approach to sensitivity, parametric, tolerance, and more-for-less analysis
scientific article

    Statements

    Perturbation analysis of general LP models: A unified approach to sensitivity, parametric, tolerance, and more-for-less analysis (English)
    0 references
    0 references
    25 June 1992
    0 references
    An approach to postoptimality analysis for general linear programming problems is presented. The perturbed problem is solved by the refined simplex method [see the first author, ``A tabular simplex-type algorithm as a teaching aid for general LP models'', ibid. 12, No. 8, 1051-1056 (1989)] and the solution found is used to determine the set of perturbed values for which the basis remains feasible and optimal.
    0 references
    0 references
    perturbed linear programming
    0 references
    postoptimality analysis
    0 references

    Identifiers