Linear programming models possess the interesting property of forming pairs of symmetrical problems. To any maximization problem corresponds a minimization problem involving the same data, and there is a close correspondence between their optimal solutions. The two problems are said to be “duals” of each other.
KeywordsDual Problem Maximization Problem Duality Theorem Shadow Price Optimal Basis
Unable to display preview. Download preview PDF.