The tolerance approach to sensitivity analysis of matrix coefficients in linear programming

The tolerance approach to sensitivity analysis of matrix coefficients in linear programming

0.00 Avg rating0 Votes
Article ID: iaor1989717
Country: United States
Volume: 35
Issue: 9
Start Page Number: 1106
End Page Number: 1119
Publication Date: Sep 1989
Journal: Management Science
Authors: ,
Abstract:

The tolerance approach to sensitivity analysis allows for simultaneous and independent variations of the elements of a column or a row of the coefficient matrix in a standard linear programming problem. In particular, the approach yields a maximum tolerance percentage within which the elements of a column may all vary simultaneously and independently from their estimated values while still retaining the same set of basic variables in an optimal soltuion. A similar result is also derived for the perturbations of the elements of a row.

Reviews

Required fields are marked *. Your email address will not be published.