Standard form is the usual and most intuitive form of describing a linear programming problem. It consists of the following three parts:
- A linear function to be maximized
- e.g.
- Problem constraints of the following form
- e.g.
- Non-negative variables
- e.g.
The problem is usually expressed in matrix form, and then becomes:
Other forms, such as minimization problems, problems with constraints on alternative forms, as well as problems involving negative variables can always be rewritten into an equivalent problem in standard form.
Read more about this topic: Linear Programming
Famous quotes containing the words standard and/or form:
“I dont have any problem with a reporter or a news person who says the President is uninformed on this issue or that issue. I dont think any of us would challenge that. I do have a problem with the singular focus on this, as if thats the only standard by which we ought to judge a president. What we learned in the last administration was how little having an encyclopedic grasp of all the facts has to do with governing.”
—David R. Gergen (b. 1942)
“[One cannot express lack of knowledge in affirmative language.] This idea is more firmly grasped in the form of interrogation: What do I know?Mthe words I bear as a motto, inscribed over a pair of scales.”
—Michel de Montaigne (15331592)