eduzhai > Physical Sciences > Physics Sciences >

Shedding Light on Non Binding Constraints in Linear Programming: An Industrial Application

  • Save

... pages left unread,continue reading

Document pages: 12 pages

Abstract: In Linear Programming (LP) applications, unexpected non binding constraints are among the “why” questions that can cause a great deal of debate. That is, those constraints that are expected to have been active based on price signals, market drivers or manager’s experiences. In such situations, users have to solve many auxiliary LP problems in order to grasp the underlying technical reasons. This practice, however, is cumbersome and time-consuming in large scale industrial models. This paper suggests a simple solution-assisted methodology, based on known concepts in LP, to detect a sub set of active constraints that have the most preventing impact on any non binding constraint at the optimal solution. The approach is based on the marginal rate of substitutions that are available in the final simplex tableau. A numerical example followed by a real-type case study is provided for illustration.

Please select stars to rate!

         

0 comments Sign in to leave a comment.

    Data loading, please wait...
×