Linear Programming

A linear function of the form

A linear function of the form Z = ax + by that is to be maximised or minimised. In the furniture example, the objective function is Z = 250x + 75y, wh

Linear inequalities or equations that restrict

Linear inequalities or equations that restrict the values of the variables. In the furniture example, the constraints are 5x + y ≤ 100, x + y ≤ 60, x

The variables whose values are

The variables whose values are to be decided, such as x and y in the furniture example.

The common region determined by all

The common region determined by all constraints, including the non-negative constraints. It is always a convex region.

Any point within or on

Any point within or on the boundary of the feasible region.