Skip to Main Content
Linear Programming and Resource Allocation Modeling
book

Linear Programming and Resource Allocation Modeling

by Michael J. Panik
November 2018
Intermediate to advanced content levelIntermediate to advanced
448 pages
12h 24m
English
Wiley
Content preview from Linear Programming and Resource Allocation Modeling

8Sensitivity Analysis

8.1 Introduction

Throughout this chapter we shall invoke the assumption that we have already obtained an optimal basic feasible solution to a linear programming problem in standard form, i.e. to a problem of the form

images

We then seek to employ the information contained within the optimal simplex matrix to gain some insight into the solution of a variety of linear programming problems that are essentially slight modifications of the original one. Specifically, we shall undertake a sensitivity analysis of the initial linear programming problem, i.e. this sort of post‐optimality analysis involves the introduction of discrete changes in any of the components of the matrices images, in which case the values of cj, bi, or aij, i = 1, …, m; j = 1, …, n − m, respectively, are altered (increased or decreased) in order to determine the extent to which the original problem may be modified without violating the feasibility or optimality of the original solution. (It must be remembered, however, that any change in, say, the objective function coefficient ck is a ceteris paribus change, e.g. all other cj’s are held constant. This type of change also holds for the components of )

8.2 Sensitivity Analysis

Turning again to our linear programming problem in standard form, let ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Model Building in Mathematical Programming, 5th Edition

Model Building in Mathematical Programming, 5th Edition

H. Paul Williams
Fundamentals of Deep Learning, 2nd Edition

Fundamentals of Deep Learning, 2nd Edition

Nithin Buduma, Nikhil Buduma, Joe Papa

Publisher Resources

ISBN: 9781119509448Purchase book