involves choosing a course of action when the mathematical model of the problem contains only linear functions (objective functions; constraints) with respect to the decision variables.
process of optimizing a linear objective function subject to a set of constraints
method of finding maximum or minimum value of a function that satisfies a given set of conditions