Sensitivity analysis of an agricultural linear programming model

DOI10.1016/0377-2217(85)90256-5MaRDI QIDQ1062624zbMATH OpenOpenAlexFDO

Authors T. Romanowicz, Jan W. Owsiński

Publication date 1985

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(85)90256-5

zbMATH Keywords

block-triangularizationlinear systemsregional agricultural policiessensitivity analysis

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Production models (90B30) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Sensitivity, stability, parametric optimization (90C31) Applications of mathematical programming (90C90)

Review text

The paper presents a method of sensitivity analysis for linear systems and its practical application, allowing direct interpretations of results. The subject of analysis is a set of large regional agricultural LP models meant for rationalization of regional agricultural policies in Polish conditions. Sensitivity analysis is performed with regard to perturbations in values of elements of the LP basis matrix for a given LP solution. Software developed makes it possible to analyze solutions obtained with MPS 360 or MPSX 370. Structural approach was applied consisting in block-triangularization of the matrix defining the set of equations corresponding to the optimum vertex. The approach lowers computational burden and yields qualitative sensitivity assessment, i.e. enables exclusion of influences of certain parameters on some variables.

Recommendations

• Approaches to sensitivity analysis in linear programming
• Sensitivity analysis in linear programming: Just be careful!
• Analyse de sensibilité pour les problèmes linéaires en variables 0-1
• Sensitivity analysis for linear programming with bounded variable and single parameter
• Sensitivity analysis of linear systems—a structural approach

Cites work

• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Depth-First Search and Linear Graph Algorithms
• scientific article; zbMATH DE number 3167494 (Why is no real title available?)
• scientific article; zbMATH DE number 3856815 (Why is no real title available?)
• scientific article; zbMATH DE number 3856816 (Why is no real title available?)
• scientific article; zbMATH DE number 3634009 (Why is no real title available?)
• scientific article; zbMATH DE number 3226832 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• On an Approach to Techniques for the Analysis of the Structure of Large Systems of Equations
• Structural sensitivity analysis in a certain class of linear systems

Cited in

(2)

• A recursive algorithm for volume-based sensitivity analysis of linear decision models
• Emulated multivariate global sensitivity analysis for complex computer models applied to agricultural simulators

This page was built for publication: Sensitivity analysis of an agricultural linear programming model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062624)