O'Reilly logo

Operations Research by P. Mariappan

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

3

Sensitivity Analysis (or) Post-Optimal Analysis

3.1  INTRODUCTION

We now explore how changes in LP’s parameters (objective function co-efficients, right hand sides and technological co-efficients) change the optimal solution. The study of how an LP’s optimal solution depends on its parameters is called Sensitivity Analysis.

Due to change of parameters in the existing model can result in one of four cases

  1. The optimality is not affected.
  2. The latest solution becomes infeasible.
  3. The latest solution may be feasible but the optimality is affected.
  4. The latest solution becomes infeasible and also non-optimal.

There is no problem in case-1 because the optimality is retained. Regarding case-2, the solution is infeasible. To recover from this we can ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required