This preview shows pages 1–10. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded Math 407A: Linear Optimization Lecture 4: LP Standard Form Math Dept, University of Washington Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded variables Interval variable bounds Free variable Two Step Process to Standard Form Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form We say that an LP is in standard form if its matrix representation has the form Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form We say that an LP is in standard form if its matrix representation has the form max c T x s.t. Ax b x Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form We say that an LP is in standard form if its matrix representation has the form max c T x It must be a maximization problem. s.t. Ax b x Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form We say that an LP is in standard form if its matrix representation has the form max c T x It must be a maximization problem. s.t. Ax b Only inequalities of the correct direction. x Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded LPs in Standard Form We say that an LP is in standard form if its matrix representation has the form max c T x It must be a maximization problem. s.t. Ax b Only inequalities of the correct direction. x All variables must be nonnegative. Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower and upper bounded Every LP can be Transformed to Standard Form Lecture 4: LP Standard Form Math Dept, University of Washington Math 407A: Linear Optimization Outline LPs in Standard Form Minimization maximization Linear equations to linear inequalities...
View
Full
Document
 Summer '10
 BURKE
 Linear Equations, Equations, Inequalities

Click to edit the document details