Dual Linear Programs

  • Michel Sakarovitch
Part of the Springer Texts in Electrical Engineering book series (STELE)


In this chapter we show that it is possible to associate to any linear program another linear program (which we call “dual”). Using different types of arguments we prove how close the relationship is between a linear program and its dual. In fact, these two programs must be considered as two facets of the same problem rather than as two different problems. And we will see in subsequent chapters that when one solves a linear program, its dual is solved at the same time. Thus the concept of duality is very central to linear programming and this is why it is introduced so early in the book.


Feasible Solution Canonical Form Dual Linear Program 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1983

Authors and Affiliations

  • Michel Sakarovitch
    • 1
  1. 1.Laboratoire I.M.A.G.Université Scientifique et Medicale de GrenobleGrenoble CedexFrance

Personalised recommendations