Loading...
Please wait, while we are loading the content...
Similar Documents
Linear programming duality (1998).
| Content Provider | CiteSeerX |
|---|---|
| Author | Saltzman, Matthew J. |
| Abstract | In this essay, we will “discover ” the dual problem associated with an LP. We will see how to interpret the meanings of the dual decision variables in the context of the original problem, and we will present some theorems (“facts”) about the relationship between the optimal primal and dual solutions that will lead us to the key ideas of the simplex method for solving LPs. |
| File Format | |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Linear Programming Duality Dual Decision Variable Key Idea Original Problem Dual Problem Simplex Method Optimal Primal Dual Solution |
| Content Type | Text |