Characteristics of a Linear Programming Problem

Characteristics of a Linear Programming Problem
••• thitivong/iStock/GettyImages

Linear programming is a branch of mathematics and statistics that allows researchers to determine solutions to problems of optimization. Linear programming problems are distinctive in that they are clearly defined in terms of an objective function, constraints and linearity. The characteristics of linear programming make it an extremely useful field that has found use in applied fields ranging from logistics to industrial planning.


All linear programming problems are problems of optimization. This means that the true purpose behind solving a linear programming problem is to either maximize or minimize some value. Thus, linear programming problems are often found in economics, business, advertising and many other fields that value efficiency and resource conservation. Examples of items that can be optimized are profit, resource acquisition, free time and utility.


As the name hints, linear programming problems all have the trait of being linear. However, this trait of linearity can be misleading, as linearity only refers to variables being to the first power (and therefore excluding power functions, square roots and other non-linear functions). Linearity does not, however, mean that the functions of a linear programming problem are only of one variable. In short, linearity in linear programming problems allows the variables to relate to each other as coordinates on a line, excluding other shapes and curves.

Objective Function

All linear programming problems have a function called the “objective function.” The objective function is written in terms of the variables that can be changed at will (e.g., time spent on a job, units produced and so on). The objective function is the one that the solver of a linear programming problem wishes to maximize or minimize. The result of a linear programming problem will be given in terms of the objective function. The objective function is written with the capital letter “Z” in most linear programming problems.


All linear programming problems have constraints on the variables inside the objective function. These constraints take the form of inequalities (e.g., “b < 3” where b may represent the units of books written by an author per month). These inequalities define how the objective function can be maximized or minimized, as together they determine the “domain” in which an organization can make decisions about resources.

Related Articles

Montessori-Inspired Toys & Kits for Your Little Scientist
How to Solve Linear Programming Problems
How to Find the Domain of a Function Defined by an...
How to Write Functions in Math
How to Differentiate Negative Exponentials
Differences Between Absolute Value & Linear Equations
How to Solve Linear Programming in Excel
How to Graph Parabolas on a TI-84 Calculator
How to Find Parent Functions
The Difference Between Linear & Nonlinear Equations
How to Solve a Parabola
How to Reset a TI 89 Titanium
How to Find X & Y Intercepts on a Graphing Calculator
How to Find the Domain of a Fraction
What Is a Mathematical Expression?
How to Get the Value of a Letter in Algebra 1
How to Calculate the Cumulative Probabilities in SPSS
Ways to Tell if Something Is a Function
How to Explain Input & Output Tables in Algebra