Duality Principle and Dual Simplex Method

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

Chapter Chapter 4 in Linear Programming Computation, 2014, pp 101-121 from Springer

Abstract: Abstract The duality features a special relationship between a LP problem and another, both of which involve the same original data (A, b, c), located differently (except for the self-duality, see below). The former is referred to as primal problem while the latter as dual problem. It is important that there exists a close relationship between their feasible regions, optimal solutions and optimal values. The duality together with optimality conditions, yielding from it, constitute a basis for the LP theory. On the other hand, an economic interpretation of duality features its applications to practice. This chapter is devoted to these topics.

Keywords: Dual Problem; Duality Features; Simplex Tableau; Dual Basic Feasible Solution; Tableau Version (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_4

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

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

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 ().