1. Home
  2. Fundamental sciences
  3. Mathematics
  4. Linear Programming. Methods and Applications

  5. Post-optimal analysis

Article | REF: AF1254 V1

Linear Programming. Methods and Applications

Author: Jean-François SCHEID

Publication date: October 10, 2015

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!

8. Post-optimal analysis

Post-optimal analysis or sensitivity analysis is used to determine the intervals of data variation for which the optimal basis B* is not modified and always remains optimal. This analysis is used to determine the sensitivity of a linear program to the data. The issue in this section is whether or not a small variation in the data leads to a significant change in the optimal solution.

Consider a linear program in the standard form (5) which admits an optimal basis B*, i.e. a linear program for which the simplex algorithm terminates normally. With one permutation of the columns (see

You do not have access to this resource.

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!

The Ultimate Scientific and Technical Reference

A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
+ More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

This article is included in

Mathematics

This offer includes:

Knowledge Base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

Practical Path

Operational and didactic, to guarantee the acquisition of transversal skills

Doc & Quiz

Interactive articles with quizzes, for constructive reading

Subscribe now!

Ongoing reading
Post-optimal analysis
Outline