A mathematical method of solving practical problems (particularly concerning resource allocation) by means of linear functions where the variables involved are subject to constraints.