A linear program is a problem of minimization (or maximization) of a linear function subject to linear equalities or inequalities, that is, the optimization of a linear function over a polyhedron. It is probably the most practical and important class of practical optimization problems, having wide applications in industry.
KeywordsFeasible Point Dual Pair Dual Program Strong Duality Theorem Weak Duality Theorem
Unable to display preview. Download preview PDF.