Linear Programming Advanced Math Topics Mrs. Mongold

Linear Programming Def: A process that can be used to solve certain decision-making problems where a linear combination is to be maximized or minimized

Linear Combination Def: An expression in the form of ax + by where “a” and “b” are constants –f(x, y)= 12x + 15y

Constraints Def: Any condition that must be met by a variable or by a linear combination… a system of linear inequalities Example: 3x + 2y -4, y > -4

Feasible Region Def: the graph of the solution of a system of inequalities that meets all given constraints… the points that make all of the constraints true! This will form a shape

Corner Points Principle Def: The Maximum of Minimum value of a linear combination will occur at one of the vertices of the feasible region.

Worksheet