Sensitivity Analysis and Parametric LP

Ping-Qi Pan
Additional contact information
Ping-Qi Pan: Southeast University, Department of Mathematics

Chapter Chapter 6 in Linear Programming Computation, 2014, pp 143-167 from Springer

Abstract: Abstract In some applications, after a LP problem was solved by the simplex method, there is a need for solving a new problem, resulting from changing some part of the solved problem, e.g., adding or dropping variables or constraints. This chapter discusses how to deal with such problems efficiently. As concerned with solution changes caused by problem changes, this topic belongs to so-called sensitivity analysis.

Keywords: Optimal Simplex Tableau; Basic Optimal Solution; Auxiliary Program; Answer Example; Dual Simplex Method (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-40754-3_6

Ordering information: This item can be ordered from
http://www.springer.com/9783642407543

DOI: 10.1007/978-3-642-40754-3_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().