31:T426,

Linear Programming

An algorithm for solving problems asking the largest or smallest possible value of a linear polynomial. Any restrictions on the problem must be expressed as a system of inequalities; in particular, all equations and/or inequalities must be linear.

Note: The region defined by the system will always by convex.

Graph showing shaded feasible region with vertices (0,0), (0,6), (8,0) for 3x+4y≤24, x≥0, y≥0; table shows max of 2x−y is 16...

2f:["$","main",null,{"children":["$","article",null,{"className":"SiteLayout-module__16F2PG__card","id":"mw-main","children":[["$","div",null,{"className":"SiteLayout-module__16F2PG__cardHead","children":["$","h1",null,{"className":"SiteLayout-module__16F2PG__cardTitle","children":"Linear Programming"}]}],["$","div",null,{"className":"SiteLayout-module__16F2PG__content","children":[false,[["$","script","0",{"type":"application/ld+json","dangerouslySetInnerHTML":{"__html":"{\"@context\":\"https://schema.org\",\"@type\":\"DefinedTerm\",\"name\":\"Linear Programming\",\"description\":\"Linear programming optimizes a linear polynomial's max or min value, with all constraints expressed as a system of linear inequalities defining a convex region.\",\"url\":\"https://www.mathwords.com/l/linear_programming.htm\",\"inDefinedTermSet\":{\"@type\":\"DefinedTermSet\",\"name\":\"Mathwords\",\"url\":\"https://www.mathwords.com/\"}}"}}]],[["$","div",null,{"className":"LegacyContent-module__gmcoNq__content ","dangerouslySetInnerHTML":{"__html":"$31"}}],false],false]}]]}]}] 30:["$","footer",null,{"className":"SiteFooter-module__C4mfIa__footer","children":["$","div",null,{"className":"SiteFooter-module__C4mfIa__inner","children":[["$","p",null,{"className":"SiteFooter-module__C4mfIa__title","children":"Mathwords: Terms and Formulas from Algebra I to Calculus"}],["$","p",null,{"className":"SiteFooter-module__C4mfIa__credit","children":["Written, illustrated by Bruce Simmons, and maintained by"," ",["$","a",null,{"href":"https://www.cazoommaths.com","target":"_blank","rel":"noopener noreferrer","children":"Cazoom Maths"}]]}],["$","p",null,{"className":"SiteFooter-module__C4mfIa__copyright","children":["Copyright © 2026 by"," ",["$","a",null,{"href":"https://www.cazoommaths.com","target":"_blank","rel":"noopener noreferrer","children":"Cazoom Maths"}],". All rights reserved."]}]]}]}]