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:
“The urge for Chinese food is always unpredictable: famous for no occasion, standard fare for no holiday, and the constant as to demand is either whim, the needy plebiscite of instantly famished drunks, or pregnancy.”
—Alexander Theroux (b. 1940)
“The playing adult steps sideward into another reality; the playing child advances forward to new stages of mastery....Childs play is the infantile form of the human ability to deal with experience by creating model situations and to master reality by experiment and planning.”
—Erik H. Erikson (20th century)